Рубрика «Занимательные задачки»

Хабраквест в честь 20-летия Mail.Ru Group — 20 задачек - 1

Всем привет! Возможно, вы помните квесты-головоломки, которые я делал в 2010-м и 2016-м году. Версию 2016 проходят до сих пор, но настала пора обновить задания. Мы учли пожелания с прошлой игры: теперь призов будет больше, а проходить можно будет в спокойном темпе до конца недели. И новую версию выкатываем в честь дня рождения компании — Mail.Ru Group исполнилось 20 лет!

Как всегда, решать квест-головоломку тут: puzzle.mail.ru.
Читать полностью »

Продолжаю знакомить читателей Хабра с главами из своей книжки «Теория счастья» с подзаголовком «Математические основы законов подлости». Это ещё не изданная научно-популярная книжка, очень неформально рассказывающая о том, как математика позволяет с новой степенью осознанности взглянуть на мир и жизнь людей. Она для тех кому интересна наука и для тех, кому интересна жизнь. А поскольку жизнь наша сложна и, по большому счёту, непредсказуема, упор в книжке делается, в основном, на теорию вероятностей и математическую статистику. Здесь не доказываются теоремы и не даются основы науки, это ни в коем случае не учебник, а то, что называется recreational science. Но именно такой почти игровой подход позволяет развить интуицию, скрасить яркими примерами лекции для студентов и, наконец, объяснить нематематикам и нашим детям, что же такого интересного мы нашли в своей сухой науке.

Опубликованные главы:

 •  Введение в мерфологию
 •  Закон арбузной корки и нормальность ненормальности
 •  Закон зебры и чужой очереди
 •  Проклятие режиссёра и проклятые принтеры

В этой главе мы порассуждаем о деньгах, рынках и энтропии, а также посмотрим на анимированные гифки, которых, увы, в книжке напечатать не получится.

Теория счастья. Термодинамика классового неравенства - 1

Читать полностью »

Предупреждение врача. Остерегайтесь этих головоломок. Побочные эффекты могут включать потерянное послеобеденное время, скомканные волосы и восклицания «А-а-а-х, вот как это делается» настолько громкие, что могут треснуть оконные стёкла.

Несколько месяцев назад я наткнулся в твиттере на математические головоломки Катрионы Ширер. Они сразу меня увлекли: каждая головоломка такая осязаемая, ручной работы, словно просит её решить. И на каждую вы можете легко потратить час времени, а то и больше.

Катриона разрешила мне подвесить вас на эти задачки — и поделилась 20 своими любимыми головоломками. Она даже удовлетворила моё любопытство и восхищение, дав интервью (см. в конце статьи).

Наслаждайтесь. И не говорите, что врач не предупреждал.
Читать полностью »

Идея кажется гениальной: разместить на дроне солнечные батареи, и тогда ему не нужен будет аккумулятор. Без него дроном можно управлять, пока светит солнце. Это прекрасно (предполагая, что ваши намерения чисты). Именно это проделали студенты Сингапурского национального университета.

Но из видео ясно, что их дрон плоский, как лист. Поэтому на самом деле вопрос звучит так: какой массой и размером может обладать такое устройство, чтобы оно смогло подняться в воздух исключительно на солнечной энергии? Я отвечу на этот вопрос и предоставлю вам специальный калькулятор для квадрокоптеров на солнечных батареях.
Читать полностью »

15 сентября в Авито прошёл митап, на котором мы говорили о масштабировании приложений на PostgreSQL. Сегодня я хочу поделиться материалами с него — видеозаписями, презентациями от докладчиков, показать фото. Также под катом публикую разбор вопросов викторины, которую мы проводили здесь, на Хабре, перед митапом. И рассказываю о своих впечатлениях от встречи.

Материалы с встречи #RuPostgres — видеозаписи, презентации, разбор викторины и фотоотчёт - 1

Читать полностью »

На дворе было 6 сентября и внезапно в «Чатик для кодеров» приходит сообщение — " А пицца будет на день программиста?". Ах да, скоро наш праздник подумал я! Но это же будет скучно поесть пиццы и разойтись работать…
Читать полностью »

Осталось буквально несколько дней до новой встречи #RuPostgres. Она пройдёт уже в эту субботу, 15 сентября, в офисе Авито. Будем говорить о масштабировании приложений на PostgreSQL. Хорошие новости — у нас немного расширилась программа, и осталось ещё несколько свободных мест для слушателей. Присоединяйтесь. А ещё мои коллеги придумали мини-викторину, посвященную Postgres. Её мы проводим онлайн, поэтому принять участие могут все. Подробности под катом.

Встреча #RuPostgres — викторина и the last call - 1

Читать полностью »

Автор ответа на Quora — Майкл Гриффин, постдок по математике

В чём важность 196 884 =196 883 + 1? Как это объяснить на пальцах? - 1Сения Шейдвассер дал очень хороший, простой ответ на этот вопрос, рекомендую прочитать эту краткую версию. Но есть гораздо более удивительная история гипотезы о монструозной фантазии (Monstrous Moonshine), смешанной с уравнением Маккея: от виски Jack Daniel’s до чёрных дыр и квантовой гравитации.

В этой истории часто упоминаются симметрии и математические «группы», поэтому начнём с того, что понимается под группой в математике. Группу можно представить как способ переупорядочить набор объектов, сохраняя определённую структуру. Операции в группе должны следовать определённым правилам, например, всегда должна быть возможность отменить операцию, а если вы выполняете одну операцию, а затем другую, то получаете третью операцию в группе.
Читать полностью »

Продолжаю знакомить читателей Хабра с главами из своей книжки «Теория счастья» с подзаголовком «Математические основы законов подлости». Это ещё не изданная научно-популярная книжка, очень неформально рассказывающая о том, как математика позволяет с новой степенью осознанности взглянуть на мир и жизнь людей. Она для тех кому интересна наука и для тех, кому интересна жизнь. А поскольку жизнь наша сложна и, по большому счёту, непредсказуема, упор в книжке делается, в основном, на теорию вероятностей и математическую статистику. Здесь не доказываются теоремы и не даются основы науки, это ни в коем случае не учебник, а то, что называется recreational science. Но именно такой почти игровой подход позволяет развить интуицию, скрасить яркими примерами лекции для студентов и, наконец, объяснить нематематикам и нашим детям, что же такого интересного мы нашли в своей сухой науке.

Опубликованные главы:

 •  Введение в мерфологию
 •  Закон арбузной корки и нормальность ненормальности
 •  Закон зебры и чужой очереди

Теория счастья. Проклятие режиссёра и проклятые принтеры - 1

Мы порассуждаем о цейтнотах, дедлайнах и о невовремя ломающихся принтерах.

Читать полностью »

Начав выбирать себе цвет для покраски стены в комнате, я столкнулся с интересной вещью. Весь этот процесс с самого начала начал напоминать работу над каким-нибудь IT-ML-Blah-blah-blah-аналитическим проектом.

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

Data-driven decision на примере выбора цвета для покраски стен - 1


Читать полностью »