Лента событий:
TALMON
добавил
комментарий к решению задачи
"Треугольник в квадрате - 2" (Математика):
Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Задачу решили:
45
всего попыток:
76
Рассмотрим одноклеточное существо змейку – фигуру, первоначально содержащую один квадрат и растущую в плоскости за счет прибавления квадратных клеток того же размера к какой-нибудь его стороне. Стороны этой фигуры не должны выходить за пределы квадрата 1999 на 1999. Найти максимальное число клеток, которое может иметь связная фигура (в комбинаторике такая фигура называется полимино). Связность заключается в том, что в ней нет дыр. Кроме того, никакая точка фигуры не может одновременно принадлежать четырем клеткам, а каждая клетка не может иметь только одну точку общую с остальными клетками. Для иллюстрации приведен рисунок, показывающий процесс роста фигуры и запрещенные позиции, которые не может содержать фигура в процессе своего роста. ПРОЦЕСС РОСТА ФИГУРЫ ЗАПРЕЩЕННЫЕ ПОЗИЦИИ
a) b) c)
Задачу решили:
40
всего попыток:
261
Плоский граф содержит 122 вершины, все его грани шестиугольники. Граф содержит замкнутый путь, идущий по ребрам, проходящий через каждую вершину только один раз. Такой граф называется гамильтоновым. Найти число граней, которые имеет данный граф.
Задачу решили:
90
всего попыток:
103
Даны 6 карточек. На каждой из них написано натуральное число. Вы произвольно берете три карточки и вычисляете сумму чисел на них. Вы сделали все 20 возможных комбинаций и заметили, что десять полученных сумм равны 16, а десять других - 18. Какое число из написанных на карточках наименьшее?
Задачу решили:
57
всего попыток:
94
Если шахматному коню запретить дважды вставать на одно и тоже поле, то можно найти такое начальное положение коня, что через три хода он будет запатован (у него не будет возможных ходов). Например, поместим коня на поле f2, тогда после ходов 1.Ke4 2.Kg3 3.Kh1 - конь запатован. А можно ли запатовать коня на бесконечной шахматной доске? В ответе укажите минимальное достаточное количество ходов для достижения цели.
Задачу решили:
56
всего попыток:
277
Десять школьников стоят в ряд. Каждую минуту какие-то два соседних школьника меняются местами. Через некоторое время выяснилось, что каждый из школьников успел побывать на первом и последнем месте. Найдите минимальное число минут которое могло пройти.
Задачу решили:
108
всего попыток:
229
В отряде восемь бойцов. Каждую ночь трое уходят в разведку, причём, никакие двое бойцов не должны ходить в разведку вместе дважды. Найдите максимальное возможное число ночей, в которые отряд может посылать разведчиков.
Задачу решили:
45
всего попыток:
302
Петя с Васей изучили правила игры в шахматы и стали часто играть между собой. В одной из сыгранных партий у них случилась позиция, в которой присутствовали только короли, ладьи и слоны. А какое максимальное общее количество фигур могло быть на доске в этот момент.
Задачу решили:
130
всего попыток:
156
В мешке 100 котов — черных, белых и серых. Количество чёрных котов больше, чем удвоенное количество белых; утроенное количество белых котов больше, чем учетверённое количество серых; утроенное количество серых котов больше количества чёрных. Сколько котов черного цвета в мешке?
Задачу решили:
97
всего попыток:
201
Каждый житель острова людоедов принадлежит к одному из двух племён: рыцарей, которые всегда говорят правду, или лжецов, которые всегда лгут. Однажды 1000 островитян встали в круг, и каждый заявил: «Оба моих соседа не из моего племени». Какое наибольшее количество рыцарей могло стоять в кругу?
Задачу решили:
40
всего попыток:
62
Пусть задана строка состоящая из 2m неотрицательных целых чисел, удовлетворяющих условию: 1) числа в строке не могут возрастать; 2) каждое число не превосходит m; 3) нулей может быть любое количество, не превосходящее 2m, остальные числа могут иметь только одну пару. Пример для m=4: Найти количество таких строк при m=10.
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.
|