Срочно хелп комбинаторика

1 год назад от ievgen kucherenko

1 ответ

0 голосов
Сумешь расставить 16 таких фигурок на доску - получишь точную оценку. Расставишь меньше - получишь оценку сверху.

Почти очевидно, что при расстановке пешек строчками снизу вверх (черные-белые-пусто и т. д по циклу) ты сможешь на доску поставить макс. кол-во пешек, 48.
А чтоб доказать совершенно тривиальным способом, что 48 поставить нельзя, достаточно заметить, что вот на таких / диагоналях больше двух пешек подряд идти не может и при нашей расстановке 48 пешек на каждой такой диагонали уже стоит максимальное возможное кол-во пешек.
Поэтому ваши трехклеточные фигурки лишь смущают ученика, заставля его повторять ход чьих-то корявых мыслей.
1 год назад от ScottStrickl

Связанные вопросы