img img img img img img img img img img img img img img img img img img img img img img
Логотип Человек живет, пока думает.
Решайте задачи и живите долго!
Для участия в проекте необходимо
и достаточно зарегистрироваться!
Rss Регистрация || Вход
Вход
Diofant.ru
Картинка
Отражение Отражение Картинка Картинка
+ 17

Задача 20. Пути на решетке

постоянный адрес задачи: http://www.diofant.ru/problem/112/
показать код для вставки на свой сайт >>
Задачу решили: 169
всего попыток: 497
поделиться задачей:

Задача опубликована: 22.03.09 14:46
Прислал: admin img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 3 img
класс: 8-10 img
баллы: 100
Лучшее решение: fedyakov

Из каждого узла решетки за один шаг можно попасть только в следующий узел справа или ниже.
Например, для решетки на рисунке размера 4 на 4, указан один из
правильных путей:

euler


Сколько имеется различных путей от верхнего левого угла решетки до правого нижнего угла квадратной решетки размера 40 на 40?

 
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)

Обсуждение Правила >>

Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.
Аватар 21.04.09 22:18
Формула выглядит элементарно и считается на калькуляторе (инженерном >:D)
Мне нравится: + | пожаловаться
Аватар 22.04.09 14:28
Школьник может посчитать на листочке бумаги и без калькулятора менее чем за день)
Мне нравится: + | пожаловаться
Аватар 22.04.09 14:49
Но это должен быть очень умный школьник))))
Мне нравится: + | пожаловаться
 
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.