Умистера фокса есть 2021 монета. за одно взвешивание он может узнать суммарный вес любых двух монет. за какое наименьшее число взвешиваний мистер фокс может узнать суммарный вес всех монет?
1) За 1012 взвешивания Мистер Фокс сможет гарантированно узнать суммарный вес монет.
Он, к примеру, сначала взвесит 1009 "не пересекающихся" пар монет. И узнает их суммарный вес.
Останется еще 3 монеты (по причине того, что 2021 - 1009 · 2 = 3). Первая будет взвешена по очереди со второй и с третьей, а дальше на весах появятся вторая и третья монета.
Результатом таких взвешиваний будут три числа. Если мы их сложим, то получим удвоенный вес первой, второй и третьей монет. Если разделим на два, то получим вес всех трех оставшихся монет.
И прибавим его к весу 1009 пар взвешенных ранее 1009 пар монет. Получим суммарный вес всех монет.
2) Меньше, чем за 1012 взвешиваний, в общем случае суммарный вес монет не удастся узнать.
Почему? Очевидно, что при взвешиваниях каждая монета должна побывать на весах. Поэтому взвешиваний должно быть уже не меньше 1011 (2021 : 2 = 1010 пар монет, и 1 в остатке дает 1011-ое взвешивание).
Несложно понять, что если нам удалось за 1011 взвешиваний узнать суммарный вес монет, то: 1) все монеты побывали на весах; 2) ровно одна монета (обозначим ее буквой М) побывала на весах два раза, во второй раз - с монетой Л, образовавшей в результате остатка при делении на 2 числа 2021.
Суммарный вес всех монет, кроме М нам известен. Следовательно, задача решится, если мы найдем Л. А чтобы найти Л, нужно найти М. Но М как из первого взвешивания, так и из второго найти нельзя.
Так как получается что-то наподобие системы из двух линейных уравнений с тремя неизвестными (X + M = a, M + L = b).
Таким образом, за 1011 (и меньше) взвешиваний узнать суммарный вес всех монет не удастся. А за 1012 - уже получится.
Сравним: 1 ) 20 км 010 м и 20 100 м ; 20 * 1 км + 010 м и 20 100 м ; 20 * 1000 м + 010 м и 20 100 м ; 20 000 + 010 м и 20 100 м ; 20 010 м < 20 100 м ; Значит, 20 км 010 м < 20 100 м ; 2 ) 54 т 740 кг и 5 474 ц ; 54 000 кг + 740 кг = 5 474 * 100 кг ; 54 740 кг < 547 400 кг ; Значит, 54 т 740 кг < 5 474 ц ; 3 ) 19 дм 5 см и 1 950 мм ; 19 * 10 см + 5 см и 1 950 мм ; 195 см и 1 950 мм : 1950 мм = 1 950 мм; 4 ) 3 т 2 ц и 3 200 кг ; 3 000 кг + 200 кг и 3 200 кг ; 3 200 кг = 3 200 кг ; 5 ) 8 м 1 дм и 810 дм ; 8 * 10 дм + 1 дм и 810 дм ; 81 дм < 810 дм ; 6 ) 106 ц 75 кг и 67 500 г ; 10 600 кг + 75 кг и 67 500 г ; 10 675 кг > 67 500 г.
Рассмотрим треугольник ABC. AB=7, BC=15. DE=10 - средняя линия, поэтому BC=20. Далее, по теореме косинусов, находим косинус угла между хордами из точки A: cos∠A = (7²+15²-20²)/(2*7*15)=-3/5 Теперь рассмотрим угол, который лежит по другую сторону от хорды BC. Поставим по другую сторону от этой хорды точку A'. Тогда ∠A' = 180°-∠A. Поэтому cos∠A' = -cos∠A=3/5, sin∠A'=sin∠A=√(1-(-3/5)²)=4/5. Центральный угол BOC равен удвоенному углу A': ∠ABOC=2∠A'. sin(∠BOC) = 2*sin∠A' * cos∠A' = 2 * 4/5 * 3/5 = 24/25. Тогда, из теоремы синусов, BC = 2R*sin(∠BOC) = D*sin(∠BOC), откуда D = 20/(24/25) = 125/6.
Он, к примеру, сначала взвесит 1009 "не пересекающихся" пар монет. И узнает их суммарный вес.
Останется еще 3 монеты (по причине того, что 2021 - 1009 · 2 = 3). Первая будет взвешена по очереди со второй и с третьей, а дальше на весах появятся вторая и третья монета.
Результатом таких взвешиваний будут три числа. Если мы их сложим, то получим удвоенный вес первой, второй и третьей монет. Если разделим на два, то получим вес всех трех оставшихся монет.
И прибавим его к весу 1009 пар взвешенных ранее 1009 пар монет. Получим суммарный вес всех монет.
2) Меньше, чем за 1012 взвешиваний, в общем случае суммарный вес монет не удастся узнать.Почему? Очевидно, что при взвешиваниях каждая монета должна побывать на весах. Поэтому взвешиваний должно быть уже не меньше 1011 (2021 : 2 = 1010 пар монет, и 1 в остатке дает 1011-ое взвешивание).
Несложно понять, что если нам удалось за 1011 взвешиваний узнать суммарный вес монет, то: 1) все монеты побывали на весах; 2) ровно одна монета (обозначим ее буквой М) побывала на весах два раза, во второй раз - с монетой Л, образовавшей в результате остатка при делении на 2 числа 2021.
Суммарный вес всех монет, кроме М нам известен. Следовательно, задача решится, если мы найдем Л. А чтобы найти Л, нужно найти М. Но М как из первого взвешивания, так и из второго найти нельзя.
Так как получается что-то наподобие системы из двух линейных уравнений с тремя неизвестными (X + M = a, M + L = b).
Таким образом, за 1011 (и меньше) взвешиваний узнать суммарный вес всех монет не удастся. А за 1012 - уже получится.