Category: общество

Category was added automatically. Read all entries about "общество".

me

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

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

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

  1 +   2 +   3 + ... + 100 = S
100 +  99 +  98 + ... +   1 = S
--------------------------------
101 + 101 + 101 + ... + 101 = 2S


Так вот, вернёмся к задаче про перестановки и сортировку пузырьком. В девятом классе нашёлся юный Гаусс — Гоша kolozab Матюшин, который придумал такую же идею:

Разобьём все перестановки на пары перевёрнутых, например (2, 3, 1, 4) и (4, 1, 3, 2). При сортировке таких двух перестановок делается ровно шесть обменов, это несложно доказать.
Все 24 перестановки разбиваются на 12 пар. По шесть обменов в каждой. Ответ: 72. Пятёрка и оптимизм.
me

Финал ACM ICPC + занимательная социология

Завтра в 5:00 по московскому времени в Харбине начнётся финал чемпионата мира по программированию ACM ICPC. Трансляция ожидается на сайте чемпионата.

Но он не сравнится с совершенно восхитительной табличкой, которую поддерживает мой одногруппник zibada. В табличке есть чатик, причём с цветовой дифференциацией штанов!



И ещё, совершенно не в тему, давно хотел написать. На сайте Санкт-Петербургского тренировочного центра стоит гугл-аналитика для подсчета посетителей и исследования, откуда они приходят.

Так вот. В декабре наш сайт семь раз нашли в поисковиках. Привожу эти запросы. Третий запрос просто убил меня своей сюрреалистичностью:

глеб леонов
глеб михайлович леонов
инновации в вышивании крестиком
итмо михаил царев
костя виролайнен
леонов глеб
мельников сергей итмо

Вот чему мы, оказывается, учим в кружках по программированию!
me

Про>отчёт

Про форум победителей «Прорыв» — правда, не хочется вдаваться в бездумное критиканство, да и к тому же люди, у которых больше на это времени, уже собирают подборки записей в блогахещё). Предупреждаю: всё то негативное, что люди пишут (полный организационный бардак, показуха, балаганность и стадионность) — вовсе не преувеличение :-(

Добавлю свои ржавые три копейки. Collapse )