Question

Кондитер Иванов изготовил 1000 булочек из которых 334 с изюмом. Он захотел съесть булочку с изюмом, но забыл в какие булочки положил его. У него имеется волшебный аппарат, в который, за одну операцию, можно загрузить две булочки и, если в каждой из них есть изюм, он загорается зеленым светом. Помогите подкрепиться бедному кондитеру Иванову, сделав не более 999 операций с аппаратом.

Answer 1

Всего 1000 булочек 334 с изюмом а 666 без, ему нужно просто положить 2две булочки любых если они загорелись зелёным то две булочки с изюмом и он может взять любую если нет то он уберает одну из булочек и перекладывает до тех пор пока не загорится зеленым

Answer 2

Для того чтобы Иванов смог найти булочку с изюмом, ему следует использовать волшебный аппарат следующим образом:

1. Загрузить 3 булочки. Если из них две загорятся зеленым светом, то третья булочка с изюмом будет оставшейся незагоревшейся булочкой. Если ни одна из пар не загорелась зеленым светом, то булочка с изюмом находится в той тройке, где не было загоревшихся.

2. Загрузить 2 из оставшихся 3 булочек. Если загорится зеленым светом, то булочка с изюмом будет в той паре. Если не загорится, то третья булочка с изюмом останется.

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

Итак, для поиска булочки с изюмом Иванову понадобится не более 3 шагов (2 операции на первом шаге и 1 операция на втором шаге).