Заразительная задача
Недавно столкнулся с очень простой по формулировке задаче по
элементарной арифметике / комбинаторике. Понятна любому пятикласснику.
Да и просто ясно, как ее решать перебором. А вот как придумать
нормальное решение? Две недели не мог ни о чем кроме этой задачи
думать. И большинство людей, которым рассказываю тоже начинает ее решать.
Есть 7 троек целых чисел, (eg. (1,2,3); (2,1,2); (2,1,2); (1, 0, 4); (2,3,2);(1,1,1); (3,3,2) ). Нужно доказать, что из них можно выбрать несколько, сумма которых делится на 3. Например, (1,0,4)+(2,3,2)=(3,3,6).
Есть 7 троек целых чисел, (eg. (1,2,3); (2,1,2); (2,1,2); (1, 0, 4); (2,3,2);(1,1,1); (3,3,2) ). Нужно доказать, что из них можно выбрать несколько, сумма которых делится на 3. Например, (1,0,4)+(2,3,2)=(3,3,6).