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

   Решение

Страница: << 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]