Обновить
27.17

Занимательные задачки

Разминаем мозги

Сначала показывать
Порог рейтинга
Уровень сложности

Моделирование атмосферного «циклона» и «смерча» в лабораторных условиях

Время на прочтение8 мин
Количество просмотров1.8K

Эксперимент по натурному моделированию вихревых структур «циклонов» и «смерчей» на лабораторной установке комнатной размерности.

Ранее я написал несколько статей про предполагаемые механизмы работы циклонов и смерчей в атмосфере планеты Земля.

Какими силами закручиваются в вихри разрушительные смерчи и тропические ураганы? / Хабр 

Зачем нужен «глаз» тропическому циклону и как дуют ветры под облачным покровом циклона? Часть-2 

Механизмы образования антициклонов над континентами. А причём тут роса на траве по утрам?

После написания этих статей у меня возник вопрос :

А можно ли  построить мелкомасштабную действующую модель циклона и смерча, чтобы на практике проверить теоретические предположения?

Порывшись в интернете на тему натурных экспериментов со смерчами я выяснил, что во всех действующих «макетах» смерчей основное внимание уделяется закручиванию шнура смерча.

В моей модели «смерча» роль вращения «шнура смерча» имеет второстепенное значение, а основное значение  имеет обжатие осевого шнура встречными потоками  воздуха, направленными к оси.

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

Для этого нужен высоконапорный вентилятор  и само плоское кольцевое распределительное устройство для воздуха.

Всё это  я собрал в единую установку из подручных материалов и доступных по цене бытовых устройств (см.рис.1.)

Читать далее

ARCHI.TECH ВТБ: как проверить более 70 решений за несколько часов или что под «капотом» у архитектурного хакатона

Уровень сложностиПростой
Время на прочтение9 мин
Количество просмотров1.7K

Добрый день, дорогие хаброчитатели. Меня зовут Алексей Прутик, я архитектор платформенных решений ВТБ. А по совместительству эксперт и один из судей архитектурного хакатона ARCHI.TECH ВТБ, про который я расскажу в этой статье. Вы прочитали заголовок и вам хочется узнать, как научиться делать невозможное? Очень скоро это станет понятно. Начнем с краткой информации по хакатону, ведь он уже закончился и можно подвести итоги.

Поехали!

Как Выигрывать в Игре Быки и Коровы (Метод Выбитых Зубов)

Уровень сложностиПростой
Время на прочтение2 мин
Количество просмотров4.8K

Существует старинная народная логическая игра. Называется быки и коровы. Её ещё называют mastermind.

В этом тексте я представил мой алгоритм для поиска решения в этой игре. Я назвал этот метод: Матрица возможных решений.

Суть алгоритма покажу в частном виде, то есть на примере.

Читать далее

Пространство двумерного времени

Время на прочтение6 мин
Количество просмотров18K

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

Понятно от чего так и зачем — мозг эволюционировал и родился в гравитации, но речь не об этом.

Говорят, есть ещё четвертое недо‑ или пере‑ измерение — время. Его мы воспринимаем ещё более направленным и постоянно в нём движемся.

В попытках порассуждать о восприятии только в трёхмерном пространстве, можно предположить о том, что в одномерном пространстве мы тоже мыслим, и привести в качестве примера как раз время. Но пространство предполагает возможности покоя и движения вдоль измерений в любом направлении (даже если измерение направлено в восприятии, например, гравитацией). С движением обратно во времени у нас всё сложно, с остановкой времени — ещё гораздо сложнее. Но пока закроем на это г̶л̶а̶з̶а̶ мозг и предположим, что ок — у нас есть в восприятии примеры трехмерного и одномерного (время) пространств. Но как быть с двумерным? Можете себе представить 2 разных ортогональных друг другу направления времени? Я — нет 🙂

Читать далее

Полный разбор экзамена в ШАД 2024 года

Уровень сложностиСредний
Время на прочтение6 мин
Количество просмотров12K

Перед тем, как смотреть решение обязательно попробуйте одолеть самостоятельно!

Автор решений: телеграм канал "Поступашки —  ШАД, Стажировки и Магистратура".

Задача 1 (Линейность)

Рассмотрим линейное пространство многочленов степени не выше 3 над полем \mathbb{R}. На нём задано отображение f:

f(g(x))=\text{НОД}(x^2-1, g(x)+g'(x))

где \text{НОД}(x^2-1, g(x)) - многочлен наивысшей степени, являющийся одновременно делителем и x^2-1, и g(x), у которого старший коэффициент совпадает со старшим коэффициентом g(x). Дополнительно доопределим \text{НОД}(x^2-1, 0)=0.

Пример: \text{НОД}(x^2-1, 2)=2

Является ли данное отображение линейным?

Читать далее

Разбор тестового варианта 2024 года на магистерскую программу «Программное обеспечение высоконагруженных систем» в ИТМО

Уровень сложностиСредний
Время на прочтение11 мин
Количество просмотров2.9K

Чтобы получить допуск на экзамен при поступлении на магистерской программе «Программное обеспечение высоконагруженных систем», которую ИТМО делают вместе с Яндекс Образованием, для начала нужно пройти онлайн тест. Здесь представлен тест 2024 года, а также мое личное решение к нему.

Сразу хочу сказать, что автор (то есть я) публикую это решение как абитуриент и ни сколько не претендую на полную корректность и строгость решения. И так как это онлайн тест и на него никто не накладывает никаких ограничений, помимо того, что его должен решать я, а не кто-то другой, то оставляю за собой полное право пользоваться онлайн “помощниками” такими, как сервисы построения графиков и вычисления производных. Допускаю, что многие задачи можно решить аналитически и без использования кода. Но зачем, когда время сильно ограничено :)

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

Читать далее

Винтик и Шпунтик возвращаются из сказочной страны и решают задачу в мире самой обычной математики

Уровень сложностиПростой
Время на прочтение5 мин
Количество просмотров5.3K

Теперь когда награда обещанная уважаемым  @vvvphoenixв исходной статье здесь нашла своего героя, можно рассмотреть действительный способ решения задачи, а заодно посмотреть как красивые картинки и умные слова уводят нас в сторону от настоящего решения задачи.

Читать далее

Полный цикл отбора на стажировку в Яндекс (Аналитика, МЛ, Бэкенд)

Уровень сложностиПростой
Время на прочтение6 мин
Количество просмотров18K

Наше сообщество в телеграм "Поступашки  — ШАД, Стажировки и Магистратуры" в частности специализируется на подготовке к стажировкам. В этой статье наши выпускники трех самых популярных направлений расскажут, как они проходили отбор. Далее представлен слегка отредактированный текст наших выпускников.

Аналитика

Сначала ждал контест. Мне и моему другу хватило всего 3 из 6 задач, чтобы позвали дальше на собеседования.

Аналитическая секция проходила так. Была одна алгоритмическая задача: есть массив целых чисел отсортированный, надо у всех отрицательных чисел знак поменять и снова отсортировать. Потом была стандартная задача на формулу Байеса: вычислить вероятность болезни, если тест показал положительный результат. В конце был бизнес кейс в духе как оценивать качество работы службы поддержки Яндекс такси. Поговорили про метрики, пользователей и тд. Прошел без каких-либо трудностей и напрягов. На все ушел час.

Алгоритмическая секция проходила так. Всего было две задачи. Первая задача: есть строка из Х, У, О наподобие "O,O,O,O,X,X,OY,O,O,X" найти минимальное расстояние между Х и У.
Вторая задача: есть массив целых чисел надо вывести границы отрезка с заданной суммой чисел, или если такого отрезка нет, то вывести (-1,-1). Опять же прошел собес без каких-либо трудностей. На все ушел час.

Интервью с командами прошли так. На финалах в основном были беседы за жизнь и спрашивали всякую фигню типо бизнес кейсов.
На первом финале были разговоры за жизнь и кейс: придумать метрики оценки системы рекомендаций фильмов на умных телевизорах.
На другом финале дали простейшую задачу на sql, которую я даже не запомнил, ибо на столько элементарная она была. Еще был бизнес кейс по оценке работы пуш уведомлений Яндекс лавки.
Но прям норм задачи были на финале в команде, которую я по итогу и выбрал. Было несколько задач по теор веру типо рассчитать оптимальный размер гардеробов в театре с двумя входами, если известно что приходят 400 человек (мы даже такую задачу решали на семинарах). Потом спросили: у тебя десять А/Б экспериментов проводится (цвета кнопки тестируются, ну 10 разных цветов ) и один из тестов показал значимый результат (ошибка первого рода 0.1) , так вот приходит дизайнерша и говорит что её цвет кнопки показал значимый результат, что ей стоит ответить. Более типичный вопрос про множественное тестирование, я немного потупил, но решил. Ещё две задачи чисто были на теор вер, но там длинные условия и я их не понял и особо не запомнил.

Читать далее

Об особенностях электротехнических (и не только) сообществ: параллельные IT‑миры задают каверзные вопросы про JTAG

Уровень сложностиПростой
Время на прочтение6 мин
Количество просмотров6.6K

Несколько мыслей (и одно смелое предложение) о малозаметных парадоксах экспертности в инженерно-технических сообществах.

Оказаться в параллельном измерении

Решаем судоку на pytorch

Время на прочтение7 мин
Количество просмотров3.3K

Решаем судоку на pytorch. Можно ли делать нейросети без обучения? Без кучи тестовых примеров? Попробую ответить на этот вопрос.

Читать далее

Решение головоломки из университетского квеста с помощью Python

Уровень сложностиПростой
Время на прочтение9 мин
Количество просмотров2.1K

Треки — одна из интересных головоломок игры Puzzle Hunt Мельбурнского Университета 2008 года. Это задание было частью пятого акта игры, и ему предшествовало небольшое повествование, которое продолжало ее сюжет. В соответствии с ним ночь в стране выдалась неспокойная; и вместо того, чтобы спать, вы провели ее в ужасе наблюдая по телевизору за уличными беспорядками. С наступлением дня ситуация несколько улучшилась, и вы решаете выйти из дома, чтобы подышать свежим воздухом. На улице вы замечаете детей, беззаботно играющих в классики на дороге. Когда вы подходите к ним поближе в надежде на то, что часть их безмятежности передастся и вам, то ваше внимание переключается на очертания классиков, небрежно нарисованных мелом на дороге. Они совершенно не соответствуют ни одним классикам, в которые вам когда-либо доводилось играть...

Ниже можно было видеть эти «классики». 

Читать далее

Механизмы образования антициклонов над континентами. А причём тут роса на траве по утрам?

Время на прочтение16 мин
Количество просмотров10K

В каких случаях мы видим росу на траве по утрам?

Каждый с детства из классической литературы знает про «туман над речкой после заката» и про «росу на траве по утру».

Для примера приведу фотографии реальных пейзажей к этим пасторальным литературным штампам (см.рис.1-3)

Читать далее

Решение головоломки из университетского квеста с помощью Python

Уровень сложностиПростой
Время на прочтение12 мин
Количество просмотров1.8K

Cat Walk — одна из интересных головоломок игры Puzzle Hunt Мельбурнского Университета 2012 года. Это задание было частью второго акта игры, и ему предшествовало небольшое повествование, которое продолжало ее сюжет. В соответствии с ним вы получаете от вашего странного компаньона небольшой сверток. Развернув его, вы находите внутри флешку, после чего выше внимание переключается на обертку: она, кажется, представляет собой страницу, которая была вырвана из книги с головоломками для детей. Вы долго и упорно разглядываете головоломку, изображенную на странице, и, похоже, вам удается ее решить. После этого вы обращаетесь к вашему компаньону, чтобы проверить свою догадку. Тот смотрит на вас в изумлении, быстро вставляет флешку в ноутбук, а затем радостно сообщает: «Это потрясающе! Ты разгадал пароль — это же всё, что нам требовалось...» Как оказалось, флешка содержала чрезвычайно важную информацию, а разгадка «детской» головоломки служила паролем для ее получения...

Сама же головоломка располагалась ниже. Она представляла собой лабиринт прямоугольной формы с разноцветными переходами между его частями: серого, красного, синего и зеленого цвета. Внизу лабиринта, около двух входов в него, сидел Кот Саймона, который показывал жестом, что хочет есть. Корм для кота находился на противоположном конце лабиринта, к которому вели 7 разноцветных выходов.

Читать далее

Ближайшие события

Майнинг криптовалюты на службе экономике России

Время на прочтение6 мин
Количество просмотров4.8K

Легализация и налогооблажение майнинга крипты в РФ

Недавно по Новостям на ТВ прошёл сюжет, что готовится закон о регулировании майнинга криптовлюты в РФ.

Суть  его сводится к двум основным аргументам (п.1-2) и одному выводу (п.3):

1.       Электроэнергию на майнинг нужно продавать по коммерческим ценам как для промышленности, а не  по субсидированным ценам как для населения.

2.       С добычи криптовалюты нужно брать легальные  налоги как с деятельности самих коммерческих предприятий (налоги на ФОТ  и т.д.), так и налог с в форме процентов от сгенерированной криптовалюты.

3.       Размещать майнинг-фермы нужно там, где это выгодно энергосистеме страны, а не личной выгоде  самого майнера.

Стоимость энергии и цена на криптовалюту.

Проще всего узнать цену биткоина (см.рис.1.)

Читать далее

Когда приложения-пульты бессильны, на сцену выходит IrCode Finder

Уровень сложностиПростой
Время на прочтение5 мин
Количество просмотров7.9K

Привет, меня зовут Виталий, я автор и разработчик Android приложения IrCode Finder. Оно создавалось как инструмент подбора управляющих ИК-кодов для других моих приложений, но выросло в самостоятельный проект. В этой статье я расскажу об этом инструменте немного больше, чем описано в справке на странице самого приложения. Если вы когда-нибудь пытались найти приложение-пульт, но ничего не вышло, то однозначно стоит попробовать IrCode Finder.

Читать далее

Как работает протокол HLS

Время на прочтение10 мин
Количество просмотров17K

Вот уже несколько недель я разрабатываю серверную поддержку коротких видео для компании Bluesky.

Основное назначение этой фичи – обеспечивать потоковый показ небольших (максимум 90 секунд) видеороликов. Показ должен быть бесплатным и при этом не слишком накладным для нас.

Чтобы укладываться в эти ограничения, мы попытались использовать сеть доставки видео-контента (CDN), которая могла бы нести основное бремя поддержки той полосы передачи данных, которая обеспечивала бы показ потокового видео по требованию.

Притом, что такая CDN – это полнофункциональный продукт, мы не хотели чрезмерно замыкаться на конкретном производителе и поэтому решили внести в нашу потоковую платформу некоторые улучшения, тем самым расширив спектр предлагаемых на ней услуг и творчески подойти к реализации протоколов потокового видео.

Читать далее

Хвостатый ИТ-тест: так ли похожи питомцы на своих хозяев?

Время на прочтение3 мин
Количество просмотров1.5K

Привет, Хабр! Меня зовут Андрей. В группе спецпроектов МТС Диджитал я паяю, ноуты разбираю занимаюсь самими спецпроектами. Как‑то раз в офисе мы обсуждали питомцев и вспомнили знаменитую фразу «Животное — это копия своего хозяина». Что ж, почему бы не проверить это утверждение на практике? Можно ли по фото животного определить, кем работает его хозяин? Мы не удержались и сделали небольшой фановый тест: под катом — шесть фотографий питомцев. А вы сможете определить, кому они помогают в ИТ?

Аттеншн! На фотографиях есть отвлекающие и усложняющие элементы!

Читать далее

Зачем нужен «глаз» тропическому циклону и  как дуют ветры под облачным покровом циклона? Часть-2

Время на прочтение12 мин
Количество просмотров2.9K

ужен «глаз» тропическому циклону и  что там происходит? Циклон. Часть-2.

Какое направление ветра в самом циклоне?

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

https://habr.com/ru/articles/832582/

Так оказалось, что основной  силой является тепловое конвективное движение воздуха от тёплой  поверхности воды вверх.

 При возникновении восходящих  конвективных потоков на больших площадях в тонких слоях атмосферы возникают отдельные тороидальные замкнутые потоки циркуляции воздуха - «ячейки Бенара». (см.рис.1.)

Читать далее

Как мы выбираем задания на отбор Route 256: подход и разбор задач

Время на прочтение14 мин
Количество просмотров13K

Однажды мы решили, что грамотных инженеров эффективнее всего растить самим. Так 3 года назад родился Route 256 — курсы Ozon для разработчиков и тестировщиков уровней junior и middle.

Во время курса ведущие специалисты Ozon погружают в индустрию e-com, знакомят с актуальным стеком и бизнес-задачами. Самые успешные выпускники получают оффер в команду Ozon.

В статье рассказали, почему для отбора мы используем алгоритмы, и показали разбор задач с контеста.  

Читать далее

Уязвимости Laravel, технология Cookieless и Kerberos-лапша, или Рассказ о том, как мы IDS Bypass 5 решали

Уровень сложностиСредний
Время на прочтение12 мин
Количество просмотров3.3K

Вот и прошли два месяца с окончания Positive Hack Days Fest 2. Несмотря на то что он уже второй год как городской киберфестиваль, все привычные активности остались. Один из конкурсов — IDS Bypass — мы провели в юбилейный, пятый раз. Подводим его итоги и делимся райтапом.

Немного статистики:
В этом году участвовало 172 человека! В прошлом году нас было 138.
Хотя бы 1 задание решило 24 человека.
А все 7 заданий пытались взломать более 5000 раз.

С момента публикации задания будут доступны еще пару недель — вы можете попробовать свои силы тут, бот в закрепе.

Погнали

Вклад авторов