Задача 60895
|
|
 |
Условие
Дан мешок сахарного песка, чашечные весы и гирька в 1 г. Можно ли за 10 взвешиваний отмерить 1 кг сахара?
Подсказка
Имея кучку сахара веса n г, можно за одно взвешивание отмерить 2n или 2n + 1 г.
Ответ
Можно.
Замечания
Меньшим числом взвешиваний обойтись нельзя.
Источники и прецеденты использования
| книга | |
| Автор | Алфутова Н.Б., Устинов А.В. |
| Год издания | 2002 |
| Название | Алгебра и теория чисел |
| Издательство | МЦНМО |
| Издание | 1 |
| глава | |
| Номер | 5 |
| Название | Числа, дроби, системы счисления |
| Тема | Системы счисления |
| параграф | |
| Номер | 3 |
| Название | Двоичная и троичная системы счисления |
| Тема | Двоичная система счисления |
| задача | |
| Номер | 05.057 |
