Задачи на собеседовании

Иногда работодатели на собеседовании задают задачки. Некоторые из них really cool. Example:

Врач дал старичку 4 внешне одинакове стандартные таблетки:
2 типа А, и 2 типа Б и сказал, чтобы тот принимал по одной типа А и Б в обед and по одной типа А и Б вечером. (Если больше - то передозняк, если не принимать - то тоже хреново)
Старичок положил таблетки в карман и прийдя домой понял что не может
определить какие таблетки типа А а какие типа Б. Что ему делать? (Старичок живет очень далеко от больницы и возвращаться не намерен)


Еслы кто-нибудь знает подобные задачи
(which is not broadly known) - post them.

Принять по половине от каждой таблетки -- и всех делов. :)



Будьте осторожней с мечтами -- иногда они сбываются.

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

ибо мы в деревне так по полбочки воды отливали, когда надо было ровно полбочки...

ну дурак я, дурак, набитый, целлофановый :)

.

переберем все случаи...
В общем, у меня получилось, что лучше сначала пропустить ход (намеренно промахнуться), а если этого сделать нельзя, то стрелять в Bad-а, при этом вероятность выигрыша будет 21.825 / 65.

Только эта какая-то дурацкая задача, почти такая же, как про немца, шведа англичанина, сигареты, рыбу и прочих...

Хорошая задача.

Вот более сложная:
Есть бутылка пива, 2 спички, нитка и край стола.
Как подвесить бутылку так, чтобы она висела на нитке?

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

PS. Пиво лучше сначала выпить, а в крае стола с помощью спичек и крышки от бутылки пива выковырять зазубрины :)

Думаю, эта задача хорошо известна и вряд ли годится для собеседования, но мне она показалась достаточно забавной. Если кто-то знает точное условие (или источник), сообщите, пожалуйста.

Заключенных из одиночных камер по одному вызывают на допрос, в неизвестном порядке (возможно, с повторами). Каждого будут вызывать неограниченное число раз. Цель: когда всех вызовут хотя бы по одному разу, кто-то из заключенных должен объявить начальнику тюрьмы, что всех уже вызывали (тогда всех отпустят). Единственное средство сообщений - лампочка, висящая в коридоре, по которому водят на допрос (можно включать и выключать лампочку). В самом начале лампочка выключена. Перед тем, как заключенных рассажали по камерам, они могут договориться (собственно говоря, мы как раз и должны придумать им стратегию).