Петя задумал целое число от 1 до 16. вася может задавать пете любые вопросы, на которые можно ответить «да» или «нет». а) как васе узнать петино число, задав не более 4 вопросов, если петя отвечает правдиво? б) известно, что, отвечая на вопросы, петя может один раз соврать (но неизвестно, когда; а может и не врать). как васе узнать петино число, задав не более 7 вопросов?

00012333334 00012333334    2   25.08.2019 06:40    1

Ответы
daniil326 daniil326  05.10.2020 18:13
Это число больше 16?
если нет, то число больше 8? если да, то число больше 24...
ну и дальше, деля оставшийся промежуток на 2
Метод половинного деления, неопределенность должна уменьшаться в 2 раза.
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика