Придерусь к фразе "Обязательно обратите внимание, что все фальшивые монеты имеют разные массы. Без этого условия задача не решается." Это две разные задачи: когда массы разные, и когда известно только то, что фальшивые тяжелее. А решение есть в обоих случаях (минимальное число взвешиваний, конечно, разное в большинстве случаев)
Да, это результат недоредактиврования условия. Изначально в нем стоял ответ (70). И тогда, безусловно, без условия о различных массах задача не решается
Пример 2 из послесловия рзве не 11?eropgchFebruary 8 2016, 06:13:38 UTC
Если перепрограммировать компьютер так, что бы он выбирал вершину А не заранее, а как одну из вершин ребра, про которое человек спросил первым запросом, то можно гарантировать не менее 11 запросов... :xz:
Comments 3
Это две разные задачи: когда массы разные, и когда известно только то, что фальшивые тяжелее. А решение есть в обоих случаях (минимальное число взвешиваний, конечно, разное в большинстве случаев)
Reply
Изначально в нем стоял ответ (70). И тогда, безусловно, без условия о различных массах задача не решается
Reply
Reply
Leave a comment