Предмет: Информатика, автор: ViktorArtur

Для изготовления зелья невидимости алхимику Джону нужно отмерить ровно 30 грамм особого порошка. У него есть ровно 130 грамм этого порошка, гирька в 2 грамма, а также чашечные весы (других гирь, в весе которых он уверен, у него нет). В процессе взвешиваний Джон насыпает порошок на практически невесомую бумагу и кладет ее на весы. Весом бумаги можно пренебречь, порошок при пересыпании не теряется. За какое наименьшее количество взвешиваний на чашечных весах Джону удастся отмерить ровно 30 грамм особого порошка? Если вы считаете, что такое количество порошка отвесить невозможно, в ответе запишите -1.

Ответы

Автор ответа: seregindv
5

На одну чашу гиря, на другую насыпает 2 г.

На одну чашу гиря и на 2 г из предыдущего шага, на другую насыпает 4 г.

На одну чашу гиря и 6 г из предыдущего шага, на другую насыпает 8 г.

На одну чашу гиря и 14 г из предыдущего шага, на другую насыпает 16 г.

Получил 14 + 16 г за 4 взвешивания.


nuriem: 1) на одну чашу гирю 2г и 64г порошка, на другую 66г
nuriem: 2) 64г пополам, 32 и 32
nuriem: 3) от 32г отсыпать 2г
seregindv: Согласен, так короче. Если только первый шаг несколько сложен. А какой ответ в учебнике? 3-шаговый?
Похожие вопросы
Предмет: История, автор: Aliona1263
Предмет: Русский язык, автор: sasasutarmina