Числовая последовательность определяется условиями:  
Сколько полных квадратов встречается среди первых членов этой последовательности, не превосходящих 1000000?

   Решение

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

   Решение

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