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

   Решение

Страница: << 126 127 128 129 130 131 132 >> [Всего задач: 1110]      

а) В таблицу 2×n (где  n > 2)  вписаны числа. Суммы во всех столбцах различны. Докажите, что можно переставить числа в таблице так, чтобы суммы в столбцах были различны и суммы в строках были различны.
б) В таблицу 10×10 вписаны числа. Суммы во всех столбцах различны. Всегда ли можно переставить числа в таблице так, чтобы суммы в столбцах были различны и суммы в строках были различны?

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

Решение

а) В таблицу 2×n (где  n > 2)  вписаны числа. Суммы во всех столбцах различны. Докажите, что можно переставить числа в таблице так, чтобы суммы в столбцах были различны и суммы в строках были различны.
б) В таблицу 100×100 вписаны числа. Суммы во всех столбцах различны. Всегда ли можно переставить числа в таблице так, чтобы суммы в столбцах были различны и суммы в строках были различны?

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

Решение

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

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

Решение

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

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

Решение

Есть клетчатая доска 2015×2015. Дима ставит в k клеток по детектору. Затем Коля располагает на доске клетчатый корабль в форме квадрата 1500×1500. Детектор в клетке сообщает Диме, накрыта эта клетка кораблём или нет. При каком наименьшем k Дима может расположить детекторы так, чтобы гарантированно восстановить расположение корабля?

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

Решение

Страница: << 126 127 128 129 130 131 132 >> [Всего задач: 1110]