У Мистера Фокса есть 2011 монет. За одно взвешивание он может узнать суммарный вес любых двух монет. За какое наименьшее число взвешиваний Мистер Фокс может узнать суммарный вес всех монет?
Ответы
Ответ:
1007
Пошаговое объяснение:
Каждая монета должна побывать на весах хотя бы раз - чтобы мы хоть что-то узнали о её весе. Всего монет 2011, за раз можно положить на весы только две монеты, так что взвешиваний не меньше 1006.
1006 взвешиваний означало бы, что все монеты, кроме одной, побывали на весах один раз, и одна - дважды. Покажем, что так получить суммарный вес не получится.
Пусть взвешивались монеты с номерами 1 и 2, 3 и 4, 5 и 6, ..., 2009 и 2010, последнее взвешивание 2009 и 2011. Увеличим массы всех монет с четными номерами и монеты 2011 на x, с нечетными номерами кроме 2011 уменьшим на x. Все показания весов останутся прежними, хотя суммарный вес изменился на x.
Вот как обойтись 1007 взвешиваниями:
- взвешиваем пары 1 и 2, 3 и 4, ..., 2007 и 2008 (1004 взвешивания). Складываем показания и получаем суммарный вес всех монет от 1 до 2008.
- взвешиваем пары 2009 и 2010, 2010 и 2011, 2009 и 2011. Складываем результаты, в сумме вес каждый монеты был учтён дважды, так что получим удвоенный вес монет 2009, 2010 и 2011. Делим на 2, прибавляем к весу монет 1 - 2008 и получаем суммарный вес всех монет.