Интересные задачи. (Новичкам)

[Kozak Illya]

Ищу интересные задачки. Выкладывайте!


Задача на использование рекурсии Ханойская башня

Легенда гласит,что в храме на Дальнем Востоке священники пытаются переместить башню из дисков с одной стойки на другую. Начальная башня имела 64 диска, собранных на одной стойке и упорядоченных от нижней части до верхней по уменьшению размера. Священники пытаются переместить башню с этой стойки на вторую при следующих ограничениях: за один раз перемещается только один диск и не при каких условиях диск большего размера не может находиться выше диска меньшего размера. Третья стойка может использоваться для временного хранения дисков. Согласно легенде миру придет конец, когда священники выполнят свою задачу.

[armad]

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

[Kozak Illya]

Хотелось бы именно простеньких, ориентированных на изучающих программирование.
А главное интересных (тех что Вам понравились!).

[alexander.pronin]

Можно написать программку для манипуляций. Кстати, достаточно простая получится.

[armad]

Ну если

А главное интересных (тех что Вам понравились!).

то вот задачка) Дано - произвольный лабиринт (2-х или 3- мерный), стартовая позиция, финишная позиция. Задача - определить есть ли путь от старта к финишу и, если есть, найти кратчайший. 

[Kozak Illya]

armad спасибо за поддержку!
Вспоминайте, вспоминайте господа!

[wl]

Ну если

А главное интересных (тех что Вам понравились!).

то вот задачка) Дано - произвольный лабиринт (2-х или 3- мерный), стартовая позиция, финишная позиция. Задача - определить есть ли путь от старта к финишу и, если есть, найти кратчайший. 

http://ithappens.ru/story/825

[Alex2000]

Рекомендую:
http://publ.lib.ru/ARCHIVES/A/ARSAK_J/_Arsak_J..html

[armad]

  Во первых,  по ссылке

Цитата: armad от 03 Марта 2010, 16:57:29
Ну если
Цитата
А главное интересных (тех что Вам понравились!).
то вот задачка) Дано - произвольный лабиринт (2-х или 3- мерный), стартовая позиция, финишная позиция. Задача - определить есть ли путь от старта к финишу и, если есть, найти кратчайший.  Wink

http://ithappens.ru/story/825

совсем другая задача, а во вторых спрашивали о тех что понравились. Так вот задачка с лабиринтом мне весьма понравилась. А решил я ее еще 86 году 

[ZwS]

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

[[DarkNet]Alpha]

Сегодня выложу обл. олимпиаду по информатике для 11 класса.

[armad]

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

согласен. Вот была у меня на оффтопике головоломочка. Нравилось время убивать ) Сейчас сижу, полный аналог нативный пишу в лазарусе. Неохота под вайном ее гонять.

[ZwS]

вот хорошая задача - научится программировать на бреинфаке

[[DarkNet]Alpha]

Вот олимпиада, как и обещал.

[armad]

Вот еще, на мой взгляд интересная задача. Немало времени было отдано этой игре на уроках информатики 
Суть игры - есть 15 спичек разложенных в три ряда по 3, 5 и 7 спичек в ряду. Игроки ходят по очереди, убирая ЛЮБОЕ количество спичек В ЛЮБОМ ряду. НЕЛЬЗЯ убирать спички более чем с одного ряда за 1-н ход. Проиграл тот кто взял последнюю спичку.
Есть похожие игры, но там игра либо идет в одном ряду, либо есть лимит на количество спичек (фишек) снимаемых за ход.
Вживую играю беспроигрышно (пока, и чисто интуитивно ) ), а вот алгоритм самому до сих пор не ясен.