О юном Гауссе.

[darnley]

В продолжение предыдущей темы - не могу не похвастаться и положительным моментом.

Вы, быть может, слышали историю/легенду о том, как юному Гауссу предложили сосчитать сумму чисел от 1 до 100, и он придумал красивое решение с разбиением чисел на пары:

1 + 2 + 3 + ... + 100 = S

Comments

[griffon]

Хорошо, что Гоша поправился, ещё бы он до кружка дошёл...

[dmitrits]

Он и к тебе не ходит?

[griffon]

К сожалению, в последнее время мы Гошу на кружке не видели, да.

[dmitrits]

Тогда зря его так хвалит Миша. Не такая уж великая заслуга применить стандартную идею.

О умудренных опытом педагогах

[monka]

Ты бы хоть под замок все это запихал :) А то юный Гаусс юным Гауссом, но как-то непедагогично.

Re: О умудренных опытом педагогах

[griffon]

Расскажи, пожалуйста, что такое непедагогичное ты видишь в публичной похвале.

Re: О умудренных опытом педагогах

[monka]

я щетаю, что хвалить можно и нужно, но сравнивать с гауссом это уже немного чересчур; кроме того, совершенно никому не нужно видеть, как его обсуждают в жж преподаватели, что тут неизбежно происходит

Re: О умудренных опытом педагогах

[darnley]

Гоша достаточно умён, чтобы понять, что его сравнение с Гауссом - дикий сарказм и зловредная ирония, муа-ха-ха!

[ex_mrybak]

по-моему удобнее рассмотреть не перестановку, а пару. любая пара (a, b) ровно в половине случаев потребует обмена. пар всего 6, перестановок всего 24, 6 * (0.5 * 24) = 72. и ничего не надо доказывать.

[darnley]

Я тоже считаю естественным именно такое решение, да! И его ожидал от ребят.
Но есть вот нестандартные...

[griffon]

Мда, а я когда решал фиксировал первый элемент, считал количество обменов с ним отдельно и сводил задачу к случаю для N на единицу меньше. Сколько людей столько и решений =)

[ex_mrybak]

:)