У курфюрста Георга 100 монет, некоторые из них фальшивые (возможно, все или ни одной). Георг может показывать от 10 до 20 монет эксперту, и тот будет говорить, сколько из них фальшивых. Проблема в том,
что единственный на всю округу эксперт — барон Мюнхгаузен, а он привирает: результат, названный бароном,
всегда больше истинного на некоторое фиксированное (и неизвестное Георгу) натуральное число. Барона не
смущает, что он может сказать, например, «тринадцать», если ему дали всего двенадцать монет. Сможет ли
Георг гарантированно выяснить, какие монеты фальшивые, обратившись к эксперту меньше 120 раз?

mavlud111    2   16.10.2020 07:23    3