У бедного мальчика Саши всего 300 монет, и к тому же ровно одна из них
фальшивая (легче настоящей). У жадного мальчика Кости есть весы, но за
каждое взвешивание он берет с Саши плату: два рубля, если перевесила
левая чашка, и один рубль при любом другом исходе. Какую наименьшую
сумму должен приготовить Саша, чтобы заведомо определить фальшивую
монету с помощью Костиных весов?
фальшивая (легче настоящей). У жадного мальчика Кости есть весы, но за
каждое взвешивание он берет с Саши плату: два рубля, если перевесила
левая чашка, и один рубль при любом другом исходе. Какую наименьшую
сумму должен приготовить Саша, чтобы заведомо определить фальшивую
монету с помощью Костиных весов?
More Questions From This User See All
Answers & Comments
2-мя - из 9 монет
3-мя - из 27 монет
n -из 3^n монет
n=ln(300)/ln(3)=5,191806549
потребуется не более 6 взвешиваний и не более 6*2=12 рублей
2) разделим 100 монет на 3 кучки 33 33 34 монеты, взвесим (сравним) две из них - определим в какой кучке фальшивая
3) разделим 34 монет на 3 кучки 11 11 12 монеты, взвесим (сравним) две из них - определим в какой кучке фальшивая
5) разделим 4 монет на 3 кучки 1 1 2 монеты, взвесим (сравним) две из них - определим в какой кучке фальшивая
6) разделим 2 монеты на 3 кучки 1 1 0 монеты, взвесим (сравним) две из них - определим в какой кучке фальшивая
я брал самый неблагоприятный исход
при самом неблагоприятном истечении потратится 6*2=12 рублей