Ирландский паб

GreenGo, неверно, вагонов может быть очень много. И миллион, и миллиард. И неизвестно заранее, включен там свет или выключен.
padluka, верно. А можешь более оптимальное решение предложить?

Garik писал(а):padluka, верно. А можешь более оптимальное решение предложить?

Это ж вам не математика, тут думать надо! (c) Преподаватель матанализа с мех-мата.

Подумаю в общем.

Да я догадывался, что не верно. Но ночью идей других не пришло.

Задача №1 | +

Вариант 1. Лампочка = лампочка накаливания.
Включаем первый выключатель. Курим бамбук полчаса. Выключаем первый выключатель. Включаем второй. Идем в комнату. Если лампочка горит - второй выключатель. Лапаем лампочку, если лампочка горячая, то первый выключатель, иначе третий.

Вариант 2. Энергосберегающая лампочка.
Включаем первый выключатель. Ждем 15 секунд. Включаем второй выключатель, эпически резко ломимся в комнату. Если лампочка стабильно горит, то первый выключатель. Если только включается, то второй. Если не включается вообще, то третий.

Задача №3 Более оптимально | +

1)Включаем свет в первом вагоне.
2) Идем налево, пока не найдем вагон с включенным светом.
3) Выключаем идем обратно до первого. Если в первом свет не горит, значит мы знаем число вагонов. Иначе шаг 2.

А падла молодец! )

GreenGo писал(а):А падла молодец! )

замечание | +

Не прокатит со светодиодами и прочими высокими потолками и отсутствием табуретки/стремянки

Замечание:

| +

в условиях "лампочка", это довольно четко дает понять, что это не "светодиод", не "лампа дневного света". Тут не придираться надо, а отгадывать

Нерешенные задачки кончились. Введем еще одну старую добрую задачку.
№4 У вас есть 12 монет. Известно, что одна и только одна из них фальшивая. Известно, что фальшивая отличается от настоящей по массе(неизвестно в какую сторону). Используя рычажные весы с помощью 3 взвешиваний определить какая из монет фальшивая.

Ответ знаю. Думаю над 1 веревкой.

№4 падла, можно пользоваться паяльником?

Допустим можно(анальный термокриптоанализ не в счет).

ТЕРМОРЕКТАЛЬНЫЙ криптоанализ. учи матчасть! ))

Паяльник можно. Но не применяя его для того самого криптоанализа.

Задача №5. Крушение паровозиков
Есть бесконечно длинные прямые рельсы. На них стоят 2 паровоза достаточно далеко, чтобы машинисты не могли слышать или видеть(чувствовать запах и т.д.) другой паровоз.
Паровозы направлены в одну сторону.
Рядом с каждым паровозом стоит по вешке. Других вешек вдоль рельсов нет.

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

Эта простая совсем. Я, правда, слышал вариант с танками на парашютах.

Небольшое уточнение | +

Машинисты ведь могут отмерять расстояние? Движение их дискретно, насколько я понимаю.