Задачка от Google
Вам даны 8 шаров. Один из них немного тяжелее остальных. Какое минимальное количество взвешиваний без гирь вам понадобится, что бы найти этот шар?
Ответ: Два взвешивания. (разбиваем шары на 3 группы. две группы по 3 шара и одна два шара. Сначала взвешиваем пот три шара с каждой стороны если весы оказались в положении равном то взвешиваем оставшиеся два шара, если нет то берем любые два шара из трех шаров которые были тяжелее.)
Задачка от Microsoft
У вас бесконечный запас бензина и две канистры — на 5 литров и 3 литра.
Вопрос: Как отмерить 4 литра?
Ответ: Наполните бензином пятилитровую канистру и вылейте часть бензина в трехлитровую. У вас сейчас 3 литра в маленькой канистре и 2 — в большой. Опустошите маленькую канистру и перелейте туда оставшиеся 2 литра из большой. Снова наполните большую канистру и перелейте из неё бензин в малую. Там уже есть 2 литра бензина, так что долить придется литр, а в большой канистре останется 4 литра.
Задачка от Apple
Перед вами две двери, одна ведет к сокровищам, другая в огненную комнату. У каждой двери стоит стражник и они оба знают какая дверь ведет к сокровищам, но один всегда говорит правду, а другой всегда врет. Перед выбором двери можно спросить только один раз и только одного стражника. Как попасть в комнату с сокровищами?
Ответ: Задайте вопрос любому стражнику: «Какая дверь, по мнению другого стражника, правильная?». Если он спросит у стражника который говорит всегда правду, то узнает о том, какая дверь ведет к лабиринту, ведь врущий стражник всегда врет. Если же он спросит у врущего стражника, опять же, узнает, какая дверь ведет к лабиринту, ведь тот соврет о двери, на которую укажет правдивый стражник.