В некоторых клетках квадрата 200×200 стоит по одной фишке – красной или синей; остальные клетки пусты. Одна фишка видит другую, если они находятся в одной строке или одном столбце. Известно, что каждая фишка видит ровно пять фишек другого цвета (и, возможно, некоторое количество фишек своего цвета). Найдите наибольшее возможное количество фишек.

   Решение

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

   Решение

Докажите, что в арифметической прогрессии с первым членом, равным 1, и разностью, равной 729, найдётся бесконечно много членов, являющихся степенью числа 10.

   Решение

Страница: << 11 12 13 14 15 16 17 >> [Всего задач: 161]      

Петя и Вася играют в игру на клетчатой доске n×n (где  n > 1).  Изначально вся доска белая, за исключением угловой клетки – она чёрная, и в ней стоит ладья. Игроки ходят по очереди. Каждым ходом игрок передвигает ладью по горизонтали или вертикали, при этом все клетки, через которые ладья перемещается (включая ту, в которую она попадает), перекрашиваются в чёрный цвет. Ладья не должна передвигаться через чёрные клетки или останавливаться на них. Проигрывает тот, кто не может сделать ход; первым ходит Петя. Кто выиграет при правильной игре?

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

Решение

Какое наибольшее количество белых и чёрных пешек можно расставить на клетчатой доске 9×9 (пешку, независимо от её цвета, можно ставить на любую клетку доски) так, чтобы никакая из них не била никакую другую (в том числе и своего цвета)? Белая пешка бьёт две соседние по диагонали клетки на соседней горизонтали с бóльшим номером, а чёрная – две соседние по диагонали клетки на соседней горизонтали с меньшим номером (см. рисунок).

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

Решение

Клетки шахматной доски 8×8 занумерованы по диагоналям, идущим влево вниз, от 1 в левом верхнем до 64 в правом нижнем углу: (см. рис.). Петя расставил на доске 8 фишек так, что на каждой горизонтали и на каждой вертикали оказалось по одной фишке. Затем он переставил фишки так, что каждая фишка попала на клетку с бóльшим номером. Могло ли по-прежнему в каждой строке и в каждом столбце оказаться по одной фишке?

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

Решение

Пусть A – угловая клетка шахматной доски, B – соседняя с ней по диагонали клетка. Докажите, что число способов обойти всю доску хромой ладьей (ходит на одну клетку по вертикали или горизонтали), начиная с клетки A, больше, чем число способов обойти всю доску хромой ладьей, начиная с клетки B. (Ладья должна побывать на каждой клетке ровно один раз.)

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

Решение

Каждая клетка доски 100×100 окрашена либо в чёрный, либо в белый цвет, причём все клетки, примыкающие к границе доски – чёрные. Оказалось, что нигде на доске нет одноцветного клетчатого квадрата 2×2. Докажите, что на доске найдётся клетчатый квадрат 2×2, клетки которого окрашены в шахматном порядке.

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

Решение

Страница: << 11 12 13 14 15 16 17 >> [Всего задач: 161]