У курфюрста Георга 100 мовет, некоторые из них фальшивые (возможно, все или ни одной). Георг может показывать от 10 до 20 мовет эксперту, и тот будет говорить, сколько и них фальшивых. Проблема в том, что единственный на всю округу эксперт барон Мюнхгаузен, а он привирает: результат, названный бароном, всегда больше истинного на некоторое фиксированное (и неизвестное Георгу) натуральное число. Барона ве смущает, что он может сказать, например, «тринадцать», если ему дали всего двенадцать монет. Сможет ли Георг гарантировано выяснить, какие монеты фальшивые?​
Please enter comments
Please enter your name.
Please enter the correct email address.
You must agree before submitting.

Answers & Comments


Copyright © 2024 SCHOLAR.TIPS - All rights reserved.