Интересные задачи по программированию и логике 

Есть две веревки, каждая из которых горит один час. У вас есть коробок спичек, как используя эти предметы отмерять 45 минут?

Веревки рвать нельзя.

Материал веревок неоднородный, т.е. скорость сгорания веревки не постоянная.

На улице шёл дождь,ехал автобус,с 30 пассажирами,ветер был 7 метров в сек.температура +25С*,10 пассажиров спало с правой стороны и 3 с левой.Какое колесо не работало?

karaganda писал ? ? ? :

Вы ищете задачки для своих студентов или пытаетесь проверить уровень IQ форумчан? Или Вы только что открыли для себя интернет?

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

to Swizard

А где задачи есть на форуме?

В каких темах?

в разделе флейм, я подозреваю :)
Во всяком случае одна из них именно там: http://www.forum.omsk.com/viewtopic.php?p=444371&highlight=&sid=4f2cd955d23fd6c09bbe0040a01e8061
Но это далеко не единственная и пожалуй не самая содержательная...

У всех задач, размещенных в интернете -есть один огромный минус - они там размещены :)
То бишь решение элементарно находится простым поиском. логику включать не надо. Так что надо или задавать их в режиме офлайн непосредственно на занятиях, либо попытаться как-то оригинально их адаптировать именно под машинное решение, если это возможно. Т.е. предложить студентам написать алгоритм анализа условий, который бы приводил машину к решению, пусть даже оно очевидно для человека... Вот это было бы круто, ИМХО :)

Вот еще

/viewtopic.php?t=89132&postdays=0&postorder=asc&highlight=%CB%EE%E3%E8%F7%E5%F1%EA%E8%E5+%E7%E0%E4%E0%F7%E8&start=0

to Swizard

Давайте попробуем.

Давно известна задача под названием "Ханойские башни". Алгоритм довольно простой и использует рекурсию.

Задача состоит в том, чтобы объяснить логику измененения последовательности параметров у функции.

karaganda писал : to Swizard

Я построением алгоритмов занимался лет 10 назад, в политехе. Сейчас мне уже лень, если честно. Напрягайте студентов лучше :)

to Swizard

Неважно сколько человек ты убил в прошлом. Важно как ты умеешь уживаться с теми кто жив.

тохин писал : На улице шёл дождь,ехал автобус,с 30 пассажирами,ветер был 7 метров в сек.температура +25С*,10 пассажиров спало с правой стороны и 3 с левой.Какое колесо не работало?

запасное

Классно.

В коридоре находится 3 выключателя, а в комнате соответственно 3 лампочки от них.
Нужно определить какой выключатель для какой лампочки.
В комнату можно зайти только 1 раз!!

Представьте, что вам необходимо отправить по почте другу какой-то предмет (например, книгу). Однако вы живете в стране, где любая вещь, отправленная по почте, будет ОБЯЗАТЕЛЬНО украдена, если только она не лежит в коробке, закрытой на висячий замок. И у вас, и у вашего друга много таких замков, но ни у кого нет ключа от замка другого.

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

Задачка про любовь.

Один московский банкир познакомился с девушкой. И он и девушка живут на той же ветке метро, что и его работа. Перед ним встала диллема: когда ездить с работы домой, а когда - к девушке. Он решил, что будет садиться на первый поезд метро (независимо в каком направлении идет поезд) и тот отвезет его либо домой либо к девушке. Через некоторое время он посчитал и выяснил, что к девушке он ездил в три раза чаще.

Чем это объясняется ?

Поезда в каждом направлении идут через равные промежутки времени с одинаковой частотой. С работы он выходит в разное время.