Помогите решить задачу на взшивания!
Помогите решить задачу на взшивания!. У придворного повара есть мешок с экзотическими специями, чашечные весы и гирька в 1 г. Можно ли за 10 взвешиваний отмерить 1 кг специй?
Ответ(ы) на вопрос:
Гость
1 взвешивание: с помощью гирьки взвешиваем 1г (имеем 1 г) 2 взвешивание: 1г и 1 гирька - 2г (имеем 3г) 3 взвешивание: 3г и 1 гирька - 4г (имеем 7г) 4 взвешивание: 7г и 1 гирька - 8г (имеем 15г) 5 взвешивание: 15г и 1 гирька - 16г (имеем 31г) 6 взвешивание: 31г - 31г (имеем 62г) - гирьку не используем при этом взвешивании 7 взвешивание: 62г и 1 гирька - 63г (имеем 125г) 8 взвешивание: 125г - 125г (имеем 250г) - гирьку не используем при этом взвешивании 9 взвешивание: 250г - 250г (имеем 500г) - гирьку не используем при этом взвешивании 10 взвешивание: 500г - 500г (имеем 1000г) - гирьку не используем при этом взвешивании
Гость
Нельзя. Только 512 г можно. Предыдущий оратор до 4 считать умеет, а до 10 у него, похоже, проблемы.
Гость
1 взвешивание - 1 грамм отмерили 2 взвешивание - положили гирьку и отмеренный 1 грамм - взвесили 2 грамма. Был 1 грамм + 2 взвесили = 3 г. 3 взвешивание - (гирька) 1 г + (было взвешенно) 3 г = 4г. Значит за 3 взвешивания мы получим 3 г (взвешено ранее) + 4г (взвешено сейчас = 7 г 4 взвешивание - 7+8=15г. (Можно вывести зависимость Максимальный отмеренный вес = 2^n - 1, где n - кол-во взвешиваний. Тогда за 10 взвешиваний можно отмерить максимум 2^10 - 1 = 1024-1=1023 г. Это больше 1 кг, значит за 10 взвешиваний можно отмерить 1 кг.
Не нашли ответ?
Похожие вопросы