Каким наименьшим числом взвешиваний на чашечных весах без гирь можно отыскать

Каким минимальным числом взвешиваний на чашечных весах без гирь можно отыскать посреди 16 одинаковых по виду монет одну липовую (более лёгкую)?

Задать свой вопрос
3 ответа
Поначалу делим на две группы по 8 монет, обдумываем, более легкую группу разбиваем на две группы по 4 монеты, взвешиваем, _более легкую группу разбиваем на две группы по 2 монеты, взвешиваем, более легкую группу разбиваем на две монеты, взвешиваем и обретаем. Нам пригодится 4 взвешивания.
взвешиваем по 8 монет, та часть, что меньше весит, делим на 2 и обдумываем по 4 монеты, опять 4 монеты обдумываем по 2, из их взвешиаем по 1-й и получаем легчайшую монету, итого 4 взвешивания
Все монеты поделить на две доли и взвесить,
1) 16:2=8
в той части, где вес меньше вновь поделить на две и вновь взвесить
2) 8:2=4
вновь наименьшую по весу часть разделить на две доли и взвесить
3)4:2=2
взвесить оставшиеся две монетки и избрать наименьшую по весу, а значит липовую. Получается, что за 4 взвешивания мы можем отыскать липовую монету.
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт