Среди 2000 внешне неразличимых шариков половина — алюминиевые массой 10г, а половина — дюралевые массой 9,9г. требуется выделить две кучки шариков так, чтобы массы кучек были различны, а число шариков в них — одинаково. каким наименьшим числом взвешиваний на чашечных весах без гирь это можно сделать?
210
371
Ответы на вопрос:
За 1 взвешивание я читал решение здесь массы шаров не нужны важно лишь то, что одни легче, а другие тяжелее ( лёгких шариков всего 1000 ) делим шарики на 3 кучки 667 , 667 , 666 если m(667) ≠ m(667) то решена а если m(667) = m(667) то убираем шарик из одной из этих куч и взвешиваем с третьей кучей получаем m(666) ≠ m(666) {теперь докажу это} если кучи равны m(667) = m(667) то и количество лёгких шариков в них одинаково пусть в 1 и во 2 куче по n лёгких шаров тогда в третьей куче лёгких шариков 1000–2n чтобы 3 куча была равна по весу 1 и 2 куче нужно чтобы там тоже было n лёгких шариков или n–1 (т.к. мы убираем шар из 1 или 2 кучи, и убранный шар может быть легким) получается в третьей куче 1000–2n легких и одновременно n легких или n–1 тогда 1000–2n = n 1000–2n = n–1 данные уравнения не имеют целочисленных решений решено
Популярно: Математика
-
coldon11.09.2020 10:15
-
KeyMo11.03.2021 12:15
-
Darklife113.06.2020 01:16
-
Участникзнаний1310.07.2020 12:58
-
Trololo228987808.08.2020 13:04
-
MiniCreeper5527.06.2023 01:38
-
Nawrik34digma27.04.2020 00:54
-
Vitomalc77715.02.2023 08:18
-
mushdal14.05.2023 18:25
-
omy00god27.07.2020 08:08