Кузнечик умеет прыгать по полоске из n клеток на 8, 9 и 10 клеток в любую сторону. Будем называть натуральное число n пропрыгиваемым, если кузнечик может, начав с некоторой клетки, обойти всю полоску, побывав на каждой клетке ровно один раз. Найдите хотя бы одно  n > 50,  которое не является пропрыгиваемым.

   Решение

На сторонах AB и CD квадрата ABCD взяты точки K и M соответственно, а на диагонали AC – точка L так, что ML = KL. Пусть P – точка пересечения отрезков MK и BD. Найдите угол KPL.

   Решение

На клетчатом листе бумаги было закрашено несколько клеток так, что получившаяся фигура не имела осей симметрии. Ваня закрасил ещё одну клетку. Могло ли у получившейся фигуры оказаться четыре оси симметрии?

   Решение

В строке записано несколько чисел. Каждую секунду робот выбирает какую-либо пару рядом стоящих чисел, в которой левое число больше правого, меняет их местами и при этом умножает оба числа на 2. Докажите, что через некоторое время сделать очередную такую операцию будет невозможно.

   Решение

Клетки доски m×n покрашены в два цвета. Известно, что на какую бы клетку ни поставить ладью, она будет бить больше клеток не того цвета, на котором стоит (клетка под ладьей тоже считается побитой). Докажите, что на каждой вертикали и каждой горизонтали клеток обоих цветов поровну.

   Решение

Страница: << 49 50 51 52 53 54 55 >> [Всего задач: 320]      

а) 100 гирек веса 1, 2, ..., 100 г разложили на две чаши весов так, что есть равновесие.
Докажите, что можно убрать по две гирьки с каждой чаши так, что равновесие не нарушится.

б) Рассмотрим такие n, что набор гирь 1, 2, ... , n г можно разделить на две части, равные по весу.
Верно ли, что для любого такого n, большего 3, можно убрать по две гирьки из каждой части так, что равенство весов сохранится?

Прислать комментарий

Решение

На большой шахматной доске отметили 2n клеток так, что ладья может ходить по всем отмеченным клеткам, не перепрыгивая через неотмеченные.
Докажите, что фигуру из отмеченных клеток можно разрезать на n прямоугольников.

Прислать комментарий

Решение

Разбойники Хапок и Глазок делят кучу из 100 монет. Хапок захватывает из кучи пригоршню монет, а Глазок, глядя на пригоршню, решает, кому из двоих она достается. Так продолжается, пока кто-то из них не получит девять пригоршней, после чего другой забирает все оставшиеся монеты (дележ может закончиться и тем, что монеты будут разделены прежде, чем кто-то получит девять пригоршней). Хапок может захватить в пригоршню сколько угодно монет. Какое наибольшее число монет он может гарантировать себе независимо от действий Глазка?

Прислать комментарий

Решение

Клетки доски m×n покрашены в два цвета. Известно, что на какую бы клетку ни поставить ладью, она будет бить больше клеток не того цвета, на котором стоит (клетка под ладьей тоже считается побитой). Докажите, что на каждой вертикали и каждой горизонтали клеток обоих цветов поровну.

Прислать комментарий

Решение

а) На две клетки шахматной доски выставляются чёрная и белая фишки. Разрешается по очереди передвигать их, каждым ходом сдвигая очередную фишку на любое свободное соседнее поле по вертикали или горизонтали. Могут ли на доске в результате таких ходов встретиться все возможные позиции расположения этих двух фишек, причём ровно по одному разу?
б) А если разрешается сдвигать фишки в любом порядке (не обязательно по очереди)?

Прислать комментарий

Решение

Страница: << 49 50 51 52 53 54 55 >> [Всего задач: 320]