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

[darnley]

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

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

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

Comments

[ex_mrybak]

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

[darnley]

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

[griffon]

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

[ex_mrybak]

:)

[dkorduban]

я, кстати, когда решал, тоже придумал "гауссовское" а не "вероятностное".