Олимпиада по математике «Новогодний Раз-Два-Три!», 3 класс, 2022 год, первая лига
источник: https://vk.com/wall-134527324_364
Задача 6.
Есть 7 одинаковых на вид шаров для украшения ёлки, один из которых заколдован. Можно поместить в магический прибор 3 шара, после чего он укажет на заколдованный, если он есть, либо на произвольный, если его нет. Можно ли за 3 проверки найти заколдованный шар?
Ответ на Задачу 6.
Ответ: да, можно.
Решение:
Пронумеруем шары от 1 до 7. Для начала поместим шары 1, 2, 3 на проверку. Затем поместим шары 4, 5, 6. После этого помещаем на проверку шар, на который прибор указал после первой проверки, шар, указанный после второй проверки, и шар 7. Шар, на который укажет прибор в последней проверке, и будет заколдованным.