Задача на логику по математике Петя задумал одно из чисел 0 или 1. Вася может выбрать любой набор чисел и спросить Петю, входит ли в этот набор задуманное число. Петя отвечает «Да» или «Нет», но иногда врёт. При этом известно, что из любых двух подряд идущих Петиных ответов хотя бы один верен. Сможет ли Вася узнать задуманное число?
Да, Вася сможет узнать задуманное число. Он должен спросить Петю сначала про число 0, затем про число 1. Если Петя дважды отвечает одним и тем же числом, то это число и есть задуманное. Если же ответы разные, то из условия следует, что хотя бы один из ответов верный, поэтому Вася может определить задуманное число.
Да, Вася сможет узнать задуманное число. Он должен спросить Петю сначала про число 0, затем про число 1. Если Петя дважды отвечает одним и тем же числом, то это число и есть задуманное. Если же ответы разные, то из условия следует, что хотя бы один из ответов верный, поэтому Вася может определить задуманное число.