Comments | dmitrits: Заразительная задача

dmitrits

Заразительная задача

Oct 11, 2005 20:07

Недавно столкнулся с очень простой по формулировке задаче по элементарной арифметике / комбинаторике. Понятна любому пятикласснику. Да и просто ясно, как ее решать перебором. А вот как придумать нормальное решение? Две недели не мог ни о чем кроме этой задачи думать. И большинство людей, которым рассказываю тоже начинает ее решать.
( условие )

Comments 9

yury_lifshits October 11 2005, 19:21:33 UTC

Заразил. Буду думать...

yury_lifshits October 11 2005, 19:23:39 UTC

Есть, правда, гипотеза, что это прикол и задача неверна :-)

dmitrits October 12 2005, 08:06:41 UTC

Если будет не лень, напишу программу. Там нетрудно свести все к разумному (до 100000) перебору.

krlz October 12 2005, 11:53:14 UTC

Ты ЖЖ завел. Опупеть!

rus4 October 17 2005, 13:03:43 UTC

Есть в красном Фомине. Даже с решением.

dmitrits October 17 2005, 19:33:28 UTC

Странно. Не нашел.

rus4 October 17 2005, 19:51:27 UTC

81.46.

Идеология применения многочленов в задачах аддитивной комбинаторной теории чисел - и не только - в изложении первоисточника.

rgu April 16 2011, 12:26:02 UTC

1. "тройка" (a,b,c) делится на 3, если сумма a+b+c делится на 3?

2. "Несколько" это >1 или ≥1?

dmitrits April 16 2011, 16:48:29 UTC

1. Каждый элемент a, b и с.
2. Несколько = больше нуля.