Показать скрытый текст Берём из k-ого сундука k монет. Взвешиваем эту кучку, пусть вес x. Тогда n = (550-x) - номер сундука с фальшивыми монетами.
P.S. Это хорошо, когда открыть сундуки можно, а если они заперты наглухо?
P.P.S. Заметим, что если подделок нет, то n = 0. Если же мы точно знаем, что подделки есть, то можно и из 11 сундуков, в каждом из которых есть по 10 монет, определить фальшивку. Просто будем класть на весы из k-ого сундука (k-1) монету. А их вес x так определит номер сундука с фальшивками: n = (550-x) +1
P.S. Это хорошо, когда открыть сундуки можно, а если они заперты наглухо?
P.P.S. Заметим, что если подделок нет, то n = 0. Если же мы точно знаем, что подделки есть, то можно и из 11 сундуков, в каждом из которых есть по 10 монет, определить фальшивку. Просто будем класть на весы из k-ого сундука (k-1) монету. А их вес x так определит номер сундука с фальшивками: n = (550-x) +1
Записан