Лучшие помощники
- Megamozg 2200 б
- Matalya1 1800 б
- DevAdmin 1705 б
- arkasha_bortnikov 895 б
- Dwayne_Johnson 860 б
1 апреля 2023 23:52
314
Найти массу каждого шара за минимальное количество взвешиваний (51, 52, 53, 55 грамм)
1
ответ
Массы шаров подобраны так, чтобы весы ни при каких сочетаниях не показывали равенства. И одно взвешивание даёт 1 бит информации.
Вариантов размещения 4 шаров по 4-м местам существует
4 *3*2*1 = 24
Определить конкретный вариант размещения можно за 5 взвешиваний, 2^5=32, 4-х недостаточно, 2^4=16
Попробуем
2 шара на левую чашку, 2 шара на правую.
Одна из чашек обязательно легче, для определённости левая.
У нас могут получиться такие сочетания
а) 51+52 - 53+55
б) 51+53 - 52+55
в) 52+53 - 51+55
За два взвешивания найдём на каждой чаше весов самый лёгкий из двух грузов.
Четвёртым взвешиванием сравниваем между собой лёгкие грузы с разных чашек.
Если лёгкий груз с левой чашки тяжелее лёгкого груза с правой чашки, то у нас вариант "в", и задача решена
Иначе проводим пятое взвешивание, сравнивая тяжёлый груз с левой чаши и лёгкий груз с правой чаши.Если левая опять легче, то наш вариант "а", иначе - "б"
Вариантов размещения 4 шаров по 4-м местам существует
4 *3*2*1 = 24
Определить конкретный вариант размещения можно за 5 взвешиваний, 2^5=32, 4-х недостаточно, 2^4=16
Попробуем
2 шара на левую чашку, 2 шара на правую.
Одна из чашек обязательно легче, для определённости левая.
У нас могут получиться такие сочетания
а) 51+52 - 53+55
б) 51+53 - 52+55
в) 52+53 - 51+55
За два взвешивания найдём на каждой чаше весов самый лёгкий из двух грузов.
Четвёртым взвешиванием сравниваем между собой лёгкие грузы с разных чашек.
Если лёгкий груз с левой чашки тяжелее лёгкого груза с правой чашки, то у нас вариант "в", и задача решена
Иначе проводим пятое взвешивание, сравнивая тяжёлый груз с левой чаши и лёгкий груз с правой чаши.Если левая опять легче, то наш вариант "а", иначе - "б"
0
·
Хороший ответ
3 апреля 2023 23:52
Остались вопросы?
Еще вопросы по категории Математика
Что можно сказать о задании?...
В жидкости с показателем преломления 2,3 помещён источник света . На каком максимальном расстоянии надо поместить диск диаметром 3,5 , чтобы свет не в...
Какое значение имеет число 2 в задании?...
Было 500р потратили 50% всей суммы и 40% остатка сколько денег осталось...
Для приготовления варенья на 2 части ягод берут 3 части сахара. Сколько килограммов сахара надо взять для приготовления 4,5 килограмма варенья?...
Все предметы