Вопрос по информатике:
Далеко на западе живут гномы, которые роют свои шахты принципиально только вниз или направо. У вас есть карта разреза земли. В скольких случаях гномов будет ждать неудача? Иными словами, сколько существует различных вариантов шахты от левого верхнего угла до правой нижней клетки, которые не содержат ни одной золотой жилы? В качестве ответа укажите одно целое число.
- 20.03.2018 02:51
- Информатика
- remove_red_eye 5477
- thumb_up 22
Ответы и объяснения 1
Число путей равно сумме числа путей, ведущих в соседнюю ячейку сверху, и числа путей, ведущих в соседнюю ячейку слева, так как только из них можно попасть в текущую ячейку. В ячейки с золотом поставим нули.
Проделав вычисления, получаем ответ 106.
- 22.03.2018 00:54
- thumb_up 2
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.