Я не встречал нигде такого вайба конкуренции-вражды между вузами, как на ВШЭ фкн и МФТИ фпми.

Казалось бы, передовые направления. Если обратите внимание на учебные планы и отзывы студентов, то окажется, что факультеты, хоть и то ПМИ, и то ПМИ, но имеют существенные различия в своей сути. Так зачем разводить клоунаду?

Может, играет желание показать, какие мы крутые бвишники, мы идём в топ вузики.

А ещё, как мне кажется, играет сила маркетинговой и пиар-кампании с обеих сторон. Надо же как-то отделиться? Надо же как-то показать, что мы лучше, мы избранные абитуриенты вуза Н? Значит культивируем свою уникальность. Отсюда следует, что другие хуже тебя. Значит их надо клеймить.

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

Кста, ВШЭ не приняло мой диплом, так что 🤢

Сегодня было собеседование в ФПМИ. Завтра будет в ВШПИ.

Не хочу пока освещать те результаты общения. Подожду чуть большей конкретики завтра.

Как ни крути - интересный опыт. Не какие-то ДВИ как в МГУ, а общение. User-friendly подход к абитуриентам, так сказать🙂

Если вам интересно, даже расскажу, какие задачи мне дали на собесе со студентами ФПМИ...
(Подсказка: Ставьте огоньки)

Собес закончился.

Что могу сказать?

ВШПИ - ❤️

Онлайн школы открыли для себя способ увеличения трафика:

100 балльный купил видео рекламу от Хованского.

Егэленд купил Масленникова.

Видим эволюцию платформ - круто.

Интересно, что предпримут остальные онлайн школы :)

Не реклама если что

Погнали. То, что обещал Вам:
Первая задача по математике:

Дана шахматная доска. От неё "отпилили" два противоположных уголка (относительно центра!)
Спрашивается, можно ли разместить на такой доске доминошки 1 на 2 так, чтобы каждая из них лежала и на черной, и на белой клетке и вместе они замостили всю доску?

⚡Решение! Если не думал над задачей, остановись, прикинь, что дано, начерти...

Я серьезно.

Итак, суть решения в том, что после отпиливания уголков черных и белых клеток стало неравное количество.
Но свойство расстановки доминошек позволяет утверждать, что их равное количество! (Ведь каждая доминошка лежит на 1 белой и на 1 черной)

Противоречие, братик.

Я изначально исходил из ответа "да" и пытался привести пример - но потом понял, что противоречие где-то в четности/свойстве доминошек. Свойство доминошек зарешало)

Ставьте огоньки, если такая комбинаторика понравилась => прилетит следующая задача😱

Как обещал, второй номер:

В кубе со стороной 2 летают 9 мух. Можно ли сделать так, чтобы расстояние между любыми 2 мухами было больше √3?

К этой задаче дам подсказку

Почему нам дали именно 9? Потому что у куба 8 вершин. Поэтому тут срабатывает что-то вроде "принципа узких мест"+Дирихле. Макс. Расстояние в большом кубе это его главная диагональ 2√3. Как можно это использовать?

по принципу дирихле, да? типа куб делим на 8 кубиков со стороной 1, тогда хотя бы в 1 кубике 2 мухи, а там max расстояние это диагональ, равная корню из 3, то есть ответ нет

Севастьян дал правильное решение => на ФПМИ бы взяли) молодец)

Оригинальное видео. Запись "Т Двор" 2025 секция образования

Сегодня финалим серию постов задачей по алгоритмам!

Пусть дано к отсортированных массивов длины n. Требуется за асимптотику О(nlogn) отсортировать данные в единый массив длины n*k.

Читайте решения, друзья:

Кажется, что на каждом шаге взять минимум из имеющихся k чисел легко, но тогда асимптотика выйдет явно больше nlogn. Как это решить?

Подобрать удобную структуру данных! Здесь поможет EVL-дерево (на собесе я предположил про красно-черное дерево, но оно оказалось чуточку медленнее). Важно держать элементы сбалансированными, чтобы за logn брать минимум - и мы победили!