Предмет: Математика,
автор: mathma
На клетчатой доске лежат доминошки, не касаясь даже углами. Каждая доминошка занимает две соседние (по стороне) клетки доски. Нижняя левая и правая верхняя клетки доски свободны. Всегда ли можно пройти из левой нижней клетки в правую верхнюю, делая ходы только вверх и вправо на соседние по стороне клетки и не наступая на доминошки, если доска имеет размеры
a) 100×101 клеток;
б) 100×100 клеток?
Ответы
Автор ответа:
0
Ответ:
а) нет, так как длина и высота клетчатой доски не одинаковы. Следовательно найдётся такой случай, при котором нельзя будет пройти из левой нижней клетки в правую верхнюю, ходя только вправо и вверх.
б) да, так как длина и высота клетчатой доски одинаковые, и какой бы мы случай не подбирали, всегда можно будет пройти из левой нижней клетки в правую верхнюю, ходя только вправо и вверх.
Интересные вопросы
Предмет: Английский язык,
автор: Аноним
Предмет: Английский язык,
автор: Аноним
Предмет: Окружающий мир,
автор: Xolosistka
Предмет: Окружающий мир,
автор: pavlysha0909
Предмет: Математика,
автор: Ибрай123