Версия для печати
Убрать все задачи
Докажите, что число Фибоначчи Fn совпадает с ближайшим целым числом к
, то есть Fn = 
+ 
.

Решение
В строку выписаны 40 знаков: 20 крестиков и 20 ноликов. За один ход можно поменять местами любые два соседних знака. За какое наименьшее количество ходов можно гарантированно добиться того, чтобы какие-то 20 стоящих подряд знаков оказались крестиками?


Решение
Имеется замкнутая самопересекающаяся ломаная. Известно, что она пересекает
каждое свое звено ровно один раз. Докажите, что число звеньев чётно.


Решение
Докажите, что
а) если натуральное число n можно представить в виде n = 4k + 1, то существуют n нечётных натуральных чисел, сумма которых равна их произведению;
б) если n нельзя представить в таком виде, то таких n нечётных натуральных чисел не существует.


Решение
Четыре кузнечика сидят в вершинах квадрата. Каждую минуту один из них прыгает
в точку, симметричную ему относительно другого кузнечика. Докажите, что
кузнечики не могут в некоторый момент оказаться в вершинах квадрата большего
размера.

Решение