Роботу нужно добраться из левого верхнего угла квадрата 4×4 в правый нижний угол. У него всего две команды: вправо (робот




Роботу нужно добраться из левого верхнего угла квадрата 4×4 в правый нижний угол. У него всего две команды: вправо (робот перемещается вправо на одну клетку) и вниз (робот перемещается вниз на одну клетку). У этой задачи много решений, например, можно перемещаться так: вправо, вправо, вправо, вниз, вниз, вниз. Поставьте на поле стенки между некоторыми клетками, чтобы решить задачу можно было ровно десятью способами. Объясните, почему в предложенном вами решении будет ровно 10 способов.
спросил 25 Ноя, 19 от полька в категории школьный раздел


решение вопроса

+6
Например, поставить стенку вдоль одной из стенок почти до упора. Получится прямоугольник 3×4, а его можно пройти десятью способами, так как это число сочетаний из 5 по 3: всего 5 команд в программе для робота, из них команда вправо может быть на трёх местах, порядок неважен. Подсчёт числа маршрутов может быть выполнен разными способами – полным перебором, или как указано ниже или при помощи каких-либо иных соображений
ответил 25 Ноя, 19 от олейчик

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

Обучайтесь и развивайтесь всесторонне вместе с нами, делитесь знаниями и накопленным опытом, расширяйте границы знаний и ваших умений.

Популярное на сайте:

Как быстро выучить стихотворение наизусть? Запоминание стихов является стандартным заданием во многих школах. 

Как научится читать по диагонали? Скорость чтения зависит от скорости восприятия каждого отдельного слова в тексте. 

Как быстро и эффективно исправить почерк?  Люди часто предполагают, что каллиграфия и почерк являются синонимами, но это не так.

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