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

DnoKaKtys DnoKaKtys    2   19.10.2019 13:16    1

Ответы
Arin0209 Arin0209  10.10.2020 08:05

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

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика