Дополнительное образование
Сто гирек веса 1,2,...100 г разложены на две чаши весов так, что они находятся в равновесии.
Доказать, что можно гарантированно убрать по две гирьки с обеих чаш и не нарушить равновесия.
Упорядочим все гири по возрастанию массы. Гири, стоящие на какой-то чаше весов, пометим L, на другой чаше - R. Запишем полученную последовательность меток, например, LRRLL....L.
Если в данной последовательности найдется кусок из не менее чем двух подряд идущих L, окруженный буквами R (либо наборот), то решение очевидно.
В противном случае, c точностью до перестановки L и R, последовательность имеет вид
(m гирь L) (n пар RL) (k гирь R),
где m, n, k >= 0;
При n >= 3 решение очевидно.
При n = 2 имеем m, k > 0 и решение тоже очевидно.
Осталось доказать, что случай n <= 1 невозможен.
Пусть 0 <= n <= 1.
Обозначим N = 100 - k, Тогда Масса всех L-гирь равна
1 + 2 + .+N (при n = 0) или
1 + 2 + .+N - (N - 1) (при n = 1).
С другой стороны, т. к. весы по условию уравновешены, масса всех L-гирь равна (1 + 2 + .+100)/2 = 2525.
Ну, тут и так понятно, что дискриминанты уравнений x(x+1)/2 - (x - 1) = 2525 и x(x+1)/2 = 2525 не являются квадратами, следовательно, рациональных (в частности, целых) корней у этих уравнений нет.
Значит, таких N не существует, что и завершает док-во.
Если в данной последовательности найдется кусок из не менее чем двух подряд идущих L, окруженный буквами R (либо наборот), то решение очевидно.
В противном случае, c точностью до перестановки L и R, последовательность имеет вид
(m гирь L) (n пар RL) (k гирь R),
где m, n, k >= 0;
При n >= 3 решение очевидно.
При n = 2 имеем m, k > 0 и решение тоже очевидно.
Осталось доказать, что случай n <= 1 невозможен.
Пусть 0 <= n <= 1.
Обозначим N = 100 - k, Тогда Масса всех L-гирь равна
1 + 2 + .+N (при n = 0) или
1 + 2 + .+N - (N - 1) (при n = 1).
С другой стороны, т. к. весы по условию уравновешены, масса всех L-гирь равна (1 + 2 + .+100)/2 = 2525.
Ну, тут и так понятно, что дискриминанты уравнений x(x+1)/2 - (x - 1) = 2525 и x(x+1)/2 = 2525 не являются квадратами, следовательно, рациональных (в частности, целых) корней у этих уравнений нет.
Значит, таких N не существует, что и завершает док-во.
1 4 5 8
2 3 6 7
1 -1 1 -1
убирай 2 любых вертикальных полоски с разницей 1 и -1
2 3 6 7
1 -1 1 -1
убирай 2 любых вертикальных полоски с разницей 1 и -1
Если сам не знаешь, как решить, то могу помочь.
Станевский Евгений
Мне не надо помогать, я хочу просто увидеть решение.
Похожие вопросы
- Найдите сумму всех дробей вида 1/xy, где НОД (x,y) = 1, x⩽100, y⩽100, x+y> 100. Здесь дроби 1/49*51 и 1/51*49...
- х^1/2+(х^2+3х+2)^1/2 - скажите как правильно исследовать?
- Достоевский ''Преступление и наказание''. Очень срочно нужен анализ 1,2,3 частей этого романа, пожалуйста очень надо !
- теорема о нахождении площади ромба) Помогите пожалуйста, оформить теорему. с дано и доказательством. S=1/2*BD*AC
- Решите задачу В ящике 25 гвоздей. Как с помощью чашечных весов и 1 гири в 1 кг за 2 взвешивания отмерить 19 кг гвоздей?
- Решаю задачу по физике. Подскажите, если вес одного предмета равен весу другого, то их массы тоже будут равны?
- почему вес облаков разный и они располагаются на разных высотах вода ведь и в африке вода и вес у неё везде одинаков
- 1.где находился театр"Глобус"
- Имеется 2009 одинаковых на вид монет.1фальшивая.Как найти фальшивую используя чашечные весы без стрелки.ПАМАГИТЕ СРОЧНА
- как,не пользуясь весами,можно доказать,что массы лвух бильярдных шаров одинаковы
2 чаша 1..25 76..100
уберем 2 чаши 1 и 2 что убирать с 1 чаши
2 чаша 1..25 76..100
уберем 1 чаши 26 и 27(в сумме 53) что убирать с 2 чаши