motidzukiakane
29.08.2021 08:36

Миша загадал пятизначное число, все цифры которого различны, а игорь пытается его угадать. за один ход игорь может выбрать несколько разрядов числа, а миша в произвольном порядке сообщает цифры, стоящие в этих разрядах. порядок, в котором сообщать цифры, выбирает миша. например, если задумано число 67890, а игорь спросил про цифры в разрядах 1 и 5, то миша может ответить как «6 и 0», так и «0 и 6». за какое наименьшее число ходов игорь сможет гарантированно узнать число?

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
dmitry113114
10.10.2020 08:05

4 вопроса: первым узнаем все цифры в произвольном порядке, потом 1 и 5 разряд, затем 2 и 4 разряд. Так, мы знаем третью цифру точно, и остальные с вероятностью 50%. Потом спрашиваем 1 и 2 разряд, после чего точно знаем число

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота