Выбрано 7 задач 
Убрать все задачи
В выпуклом пятиугольнике проведены все диагонали. Каждая вершина и каждая точка пересечения диагоналей окрашены в синий цвет. Вася хочет перекрасить эти синие точки в красный цвет. За одну операцию ему разрешается поменять цвет всех окрашенных точек, принадлежащих либо одной из сторон либо одной из диагоналей на противоположный (синие точки становятся красными, а красные – синими). Сможет ли он добиться желаемого, выполнив какое-то количество описанных операций?
Четыре натуральных числа таковы, что квадрат суммы любых двух из них делится
на произведение двух оставшихся.
Докажите, что по крайней мере три из этих чисел равны между собой.
В сундуке лежали два колпака белого цвета и три черного. В темную комнату завели трех мудрецов и надели на них какие-то колпаки из сундука. Потом вывели в другую комнату. Они не видят, какого цвета колпак на них, но видят колпакки других. Через некоторое время один из них догадался, какого цвета на нем колпак. Как? Какого цвета был колпак?
По кругу расставлено несколько коробочек. В каждой из них может лежать один или несколько шариков (или она может быть пустой). За один ход разрешается взять все шарики из любой коробочки и разложить их, двигаясь по часовой стрелке, начиная со следующей коробочки, кладя в каждую коробочку по одному шарику.
а) Докажите, что если на каждом следующем ходе шарики берут из той коробочки, в которую попал последний шарик на предыдущем ходе, то в какой-то момент повторится начальное размещение шариков.
б) Докажите, что за несколько ходов из любого начального размещения шариков по коробочкам можно получить любое другое.
Дан треугольник ABC и линейка, на которой отмечены два отрезка, равные AC и BC . Пользуясь только этой линейкой, найдите центр вписанной окружности треугольника, образованного средними линиями ABC .
Дан многочлен P(x) = a0xn + a1xn–1 + ... + an–1x + an. Положим m = min {a0, a0 + a1, ..., a0 + a1 + ... + an}.
Докажите, что P(x) ≥ mxn при x ≥ 1.
В каждой клетке шахматной доски сидят по два таракана. В некоторый момент времени каждый таракан переползает на соседнюю (по стороне) клетку, причём тараканы, сидевшие в одной клетке, переползают в разные клетки. Какое наибольшее количество клеток доски может после этого остаться свободным?
|
|
 |
Условие
В каждой клетке шахматной доски сидят по два таракана. В некоторый момент времени каждый таракан переползает на соседнюю (по стороне) клетку, причём тараканы, сидевшие в одной клетке, переползают в разные клетки. Какое наибольшее количество клеток доски может после этого остаться свободным?
Решение
Оценка. Закрасим 20 клеток доски так, как показано на рисунке слева. Каждая закрашенная клетка обладает следующим свойством: в какие бы две соседние клетки не переползли из неё тараканы, в эти клетки не смогут попасть тараканы ни из какой другой закрашенной клетки. Поэтому после переползания всех тараканов по крайней мере 40 клеток доски будет занято.
Пример. Пусть все тараканы переползут в клетки, закрашенные так, как на рисунке справа. Поскольку каждая незакрашенная клетка граничит ровно с двумя закрашенными, то это возможно. При эхтом останутся свободными 24 клетки.
Ответ
24 клетки.
