Про монеты и вора.

[jhereiam 0]

Упёр вор 10 мешков золотых монет и унёс их к себе домой.

 

Вор знает что в одном из десяти мешков все монеты фальшивые.

 

Настоящая монета весит 10 г. Фальшивая весит 9 г.

 

У вора имеются очень точные цифровые весы - положишь на тарелочку груз, нажмёшь кнопочку - они вес покажут.

 

Взвесив по одной монетке из каждого мешка, вор точно определит в каком мешке фалшь. Легко так-же уменьшить количество взвешиваний взвешивая монеты группами.

 

Вопрос: Возможно ли определить плохой мешок за ОДНО взвешивание?

[Beerman 0]

ответ: возможно

[jhereiam 0]

Молодец Бирман. Дай и другим подумать, кто не знает.

[romulus 0]

можно, если в одном мешке найдётся хотя бы 10 монет, ещё в одном - хотя бы 9, ну и так далее...

[jhereiam 0]

Ура!

 

Принимаю всех в Гарвард.

 

-М

 

PS Хомякова, Хомякова давайте! Куда вы его запрятали??? Думаете я вас на халяву нудными задачками терзаю?