Кролики и отравленное молоко

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

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

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

Понравилось? Добавь в социальные сети!

Метки: , , , , , , ,  
 

1 Comment

  1. Я бы пронумеровал и кроликов, и бутылки с молоком. Далее номер бутылки перевел бы в двоичную систему, и стал бы поить кроликов.

    1 (дес) = 1 (дв) => поим первого кролика

    2 (дес) = 10 (дв) => поим второго кролика

    3 (дес) = 11 (дв) => поим первого и второго кролика

    4 (дес) = 100 (дв) => поим третьего кролика

    5 (дес) = 101 (дв) => поим первого и третьего кролика

    и т.д.

    На четвертый день смотрим, кто помер, переводим число в двоичную систему, и получаем ответ.

    Например, померли 1-й, 3-й, 4-й, 8-й и 10-й кролики.

    Это двоичное 1010001101, это десятичное 653 => яд в 653-й бутылке

    Ответить

Оставить комментарий на Ohgami