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
Картинка
Отражение Отражение Картинка Картинка
Рисунок
Rss

Задачи: Информатика   

Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Показывать на странице:
Задачу решили: 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?

Задачу решили: 14
всего попыток: 45
Задача опубликована: 24.05.09 11:21
Прислал: admin img
Вес: 1
сложность: 3 img
класс: 8-10 img
баллы: 200
Темы: алгоритмыimg

В игре "Пятнашки" необходимо в квадратной коробке размера 4х4 переставить пятнадцать произвольно расположенных плашек по порядку, при этом единственным разрешенным действием является перемещение одной из плашек в соседнюю незанятую в коробке позицию (http://ru.wikipedia.org/wiki/Пятнашки). Определите, за какое минимальное количество ходов можно решить данную головоломку при следующем начальном расположении плашек в коробке (незанятая позиция обозначена числом 0):

5 13 2 9 

11 15 7 10 

0 8 12 14 

3 6 4 1

Задачу решили: 95
всего попыток: 158
Задача опубликована: 04.06.09 14:50
Прислал: admin img
Вес: 1
сложность: 3 img
класс: 8-10 img
баллы: 100
Темы: алгоритмыimg
Лучшее решение: DmitryM1807 (Дмитрий Майоров)

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

 
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.