Как стать автором
Обновить
34.91

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

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

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

Черепаха в лабиринте: Медлительное путешествие к свободе

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

Задача

Дан связный прямоугольный лабиринт n\times m клеток, одна из которых обозначена как выход. В произвольной клетке появляется черепаха, и она может перемещаться в четырех направлениях (вверх, вправо, вниз, влево).

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

Как только черепаха оказывается в клетке "выход", она тут же выходит из лабиринта и больше не исполняет никакие команды.

Расположение стенок лабиринта и клетки "выход" известны заранее, а вот начальное расположение черепахи неизвестно.

Помогите черепахе выбраться из лабиринта. Напишите конечную последовательность команд (up, right, down, left), которая гарантирует ей выход независимо от ее начального местонахождения.

Читать далее
Всего голосов 7: ↑5 и ↓2+5
Комментарии203

Новости

Написать X-docker-isolation-provider сложно — но не невозможно

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

Вы когда-нибудь чувствовали себя пионерами? Вот именно так я себя и ощущал, когда писал docker-isolation-provider для платформы ассоциативного программирования Deep.

Все было так: в один прекрасный день у нас на платформе связей решили - было бы славно портировать нашего бота в Deep. А для этого нужно было написать так называемые провайдеры.

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

Ох, как же я тогда ошибался…

Читать далее
Всего голосов 6: ↑6 и ↓0+6
Комментарии0

Даже в школе есть безопасники: решаем простые, но интересные CTF-турниры

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

В продолжение серии материалов по решению CTF-турниров из разных стран хочу рассказать о недавно прошедшем BYUCTF 2024 от организаторов из университета Бригама Янга. А также о bcactf 5.0 от академии округа Берген, который ориентирован на школьников старших классов. Оттого будет интересно узнать, чем сейчас живут старшеклассники, которые увлекаются информационной безопасностью.

В рамках статьи покажу решение нескольких заданий из разных категорий: OSINT, Misc, Forensic и Web. Некоторые могут показаться простыми, ведь в этой подборке задачи с турниров для старшеклассников и студентов. Если вы считаете, что CTF — это сложно и непонятно, надеюсь, что мои обзоры смогут вселить в вас уверенность. Поехали!
Читать дальше →
Всего голосов 26: ↑26 и ↓0+36
Комментарии0

Быстрое вычисление степени

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

В статье описан процесс разработки алгоритма функции вычисления любой степени положительного числа, использующего «магическую константу». Приведены результаты её сравнения с исходной функцией вычисления обратного квадратного корня, а также со стандартной функцией вычисления степени Math.Pow.

Читать далее
Всего голосов 17: ↑16 и ↓1+19
Комментарии8

Истории

Хитрый Алгоритм: Решение задачи Continuous Subarray Sum

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

За последние две недели я занимался различными задачами на Leetcode. И сегодня я наткнулся на интересную задачу: Сумма последовательного подмассива - решением которой хотел бы с вами поделиться.

Читать далее
Всего голосов 12: ↑6 и ↓6+3
Комментарии23

Конический диффузор на расширение потока воды: принцип работы  и эффективность применения  в составе элеватора в ИТП

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

Элеватор в системе отопления дома.

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

Сам «элеватор»- это уже уходящая натура, доставшаяся нам в качестве наследия ещё из СССР.

За более чем 20 лет проектирования систем отопления мне ни разу не пришлось проектировать системы отопления с элеваторным узлом.

Сейчас в ИТП просто ставят циркуляционный насос  и регулятор расхода теплоносителя с сервоприводом от погодозависимой автоматики, и уже никто не мучается с подбором элеватора.

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

Элеватор в  ИТП дома- это тот же самый водоструйный насос, но с большим коэффициентом подмеса  и малой скоростью потока в отводящей трубе.

После публикации двух предыдущих статей про «вакуумный струйный насос»  (https://habr.com/ru/articles/811593/ )

и про «водяной водоструйный насос»  (https://habr.com/ru/articles/815985/ ) оказалось, что осталась нерассмотренной роль  конического раструба- диффузора в работе водоструйных насосов.

 

Физические принципы работы конического диффузора

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

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

Читать далее
Всего голосов 12: ↑6 и ↓6+4
Комментарии19

Треугольник Паскаля и скрытые в нём «паск(х)алки» (часть 2)

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

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

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

Читать далее
Всего голосов 14: ↑14 и ↓0+18
Комментарии2

Интересный пример кода на Go и зашоренность мышления

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

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

Читать далее
Всего голосов 6: ↑6 и ↓0+8
Комментарии7

День защиты (от) детей: подборка игр от семейки айтишников

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

Привет, Хабр! Меня зовут Андрей. Я работаю в ИТ-компании «Криптонит» и воспитываю шестилетнюю дочь. Совмещать это весьма непросто, поэтому хочу поделиться лайфхаками о том, как провести время с ребёнком и не сойти с ума и увлечь его разными занимательными задачками.

Каждое воскресение мои мечты отоспаться разбиваются о детскую непосредственность дочери Кати:

— Пап, ты можешь со мной поиграть?! — тормошит она чуть свет и, скорее, требует, чем просит.

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

Этот бой проигран ещё до начала. Морфей в ужасе бежал от Кати, и я его понимаю. Дочь уже не даст покоя. Она будет «папкать» и натурально прыгать по тебе, пока не получит своё.

Чтобы в следующие выходные было чуть легче, на неделе я придумываю разные активности. Одни помогают сделать ребёнка «самозанятым» хотя бы на 10-15 минут, а другие достаточно просты, чтобы играть в них даже не до конца проснувшимся. Вот некоторые из них в помощь молодым родителям.

Прямоугольники

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

Перед началом игры отмечаем на листке игровое поле произвольного размера, например 24 на 32 клетки. Затем два игрока по очереди рисуют прямоугольники. Их размер задаётся выпавшими цифрами на кубиках как длины сторон в клетках. 

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

Читать далее
Всего голосов 22: ↑21 и ↓1+23
Комментарии9

«Физика для программистов» — как физтехи применяют её в приложениях. Дифракция. Интеграл Френеля

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

Данная статья входит в цикл, освещающий задачи на моделирование физических процессов на факультете МФТИ ВШПИ. В этой части речь пойдёт про задачу моделирования дифракции Френеля: разберём теорию, которая лежит в основе модели, напишем небольшое приложение для моделирования дифракции и подумаем над оптимизацией. Протестируем полученную программу на различных задачах.

Читать далее
Всего голосов 7: ↑7 и ↓0+9
Комментарии7

Принципы  работы водоструйного эжектора с функцией вакуумного насоса на примере пожарного гидроэлеватора типа Г-600

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

 Характеристики  водо-водяных струйных насосов и   гидроэлеваторов. Принцип  работы гидроэлеватора с функцией вакуумного насоса.

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

Про вакуумные гидроструйные насосы (см. ссылку).

К этой группе водо-водяных струйных насосов относятся также и «элеваторы» для систем отопления.

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

Начнём с простейших водоструйных насосов.

Струйными насосами могут быть как водо-водяные, так и водо-газовые или газо-газовые насосы (см.рис.1.)

Читать далее
Всего голосов 19: ↑13 и ↓6+7
Комментарии60

Переворачиваем список целых чисел

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

Недавно Александр Муньис опубликовал новую математическую игру, которую назвал «Переверни список целых чисел». Заключается она в следующем.

- Составьте список разных положительных чисел (например, 10 5 3). Ваша цель — перевернуть список, используя «ходы» двух видов:

- Разделите одно из чисел на две части, которые в сумме дают целое; например, (10 5 4) может стать (7 3 5 4) или (10 2 3 4).

- Объедините два соседних числа в их сумму; например, (7 3 5 4) может стать (7 8 4) или (7 3 9).

Нельзя образовывать число, которое больше максимального числа в исходном списке. Например, если мы пытаемся изменить (10 5 4), то (7 5 3 4) может стать (7 8 4), но не может стать (12 3 4), так как 12 больше, чем 10 — максимальное число исходного списка. Также все элементы списка должны оставаться различными; например, (7 5 3 4) не может стать ни (7 5 7), ни (7 2 3 3 4).

Александр спрашивает: какие эффективные алгоритмы или общие стратегии существуют для решения этих задач? Для данного n должен быть некий список, где n — самое большое число, а количество ходов, необходимых для решения головоломки, является максимальным. Как выглядит последовательность максимально необходимого количества ходов в зависимости от n? Как выглядят самые «сложные» головоломки? Есть ли способ определить это без брутфорса?

Читать далее
Всего голосов 15: ↑15 и ↓0+19
Комментарии12

Джун Ха: ход конём из поэта в великие математики

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

В 2022 году Джун Ха был награжден медалью Филдса  за революционный вклад в области комбинаторики, особенно за мосты, которые он построил между комбинаторикой и алгебраической геометрией. Сложно поверить, что человек, получивший медаль за выдающиеся открытия в математике, раньше совершенно её не любил, и вообще мечтал стать поэтом. Возможно, мир никогда не узнал бы этого выдающегося математика, если бы не… шахматы. А именно, задачи на ход коня. Вот как всё было.

Читать далее
Всего голосов 8: ↑7 и ↓1+10
Комментарии2

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

AdIndex City Conference 2024
Дата26 июня
Время09:30
Место
Москва
Summer Merge
Дата28 – 30 июня
Время11:00
Место
Ульяновская область

Шахматы как инструмент успеха: тайные ходы для достижения эффективности и продуктивности в любой сфере

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

Недавно одна из известнейших развлекательных компаний опубликовала любопытные данные о всплеске интереса к шахматам, согласно которым пользователи сети вдруг стали чаще искать в интернете все о древнеиндийской игре. Если верить этой информации, то значительно выросло и число новых игроков на онлайн‑платформе сhess.com, и количество гугл‑запросов «как играть в шахматы». Причиной оказался сериал «Ход королевы», авторы которого и проводили собственное исследование о внезапной новой популярности шахмат.

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

Читать далее
Всего голосов 33: ↑32 и ↓1+53
Комментарии18

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

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

«Треки» — это интересная головоломка из университетского квеста. Она представляет собой 2 поля одинакового размера, разделенные на клетки. Для ее решения сначала необходимо найти путь с ограничениями для верхнего поля. После этого требуется с помощью данного пути извлечь сообщение из нижнего поля. Наконец, это сообщение необходимо правильно интерпретировать, чтобы определить музыкальное произведение, на которое оно ссылается. Попробуем решить первые 2 этапа этой головоломки с помощью Python.

Описание головоломки и ее решения.
Всего голосов 5: ↑5 и ↓0+6
Комментарии9

Чудесное совпадение или ожидаемая связь: почему π²≈g

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

Давайте ненадолго перенесёмся в школьные годы и вспомним уроки математики и физики. Помните, чему равно число π? Естественно, помните, мы же на Хабре! А чему равно π в квадрате? Это тоже странный вопрос. Конечно, 9,87. А чему равно ускорение свободного падения g помните? Ещё бы, это число так тщательно вдолбили в нашу память, что захочешь — не забудешь: 9,81 м/c². Конечно, оно может варьироваться, но для решения базовых школьных задачек мы обычно использовали именно это значение.

А теперь, внимание, следующий вопрос: а с какого это перепугу π² примерно равно g?

Читать далее
Всего голосов 264: ↑253 и ↓11+297
Комментарии235

Vintik & Shpuntik Challenge

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

Всем привет. Впереди длинные выходные, а погода (в средней полосе России) не шепчет. Посему хочу предложить вам развлекалочку на стыке математики и программирования, а также возможность немного улучшить свое финансовое положение 😊.

История эта началась лет 10 назад, когда моя дочь София Валерьевна принесла задачку (автор ее - Дмитрий Юрьевич Кузнецов аka ДЮК)  с олимпиады для 7-го класса.

«Незнайка записывает 9 разрядов 10-значного десятичного числа и пропускает один по своему выбору. Пропущенный разряд он предлагает записать Винтику, а затем показывает полученное 10‑значное число Шпунтику. Как могут Винтик и Шпунтик договориться, чтобы Шпунтик угадал, какой именно разряд записал Винтик? »

Читать далее
Всего голосов 25: ↑25 и ↓0+30
Комментарии94

Ветровая нагрузка на здания и сооружения

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

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

Читать далее
Всего голосов 17: ↑17 и ↓0+19
Комментарии21

Как так вышло, что при лишнем шаге сборки моё приложение на Zig ускоряется в 10 раз

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

Вот уже несколько месяцев я интересуюсь двумя технологиями: языком программирования Zig и криптовалютой Ethereum. Чтобы подробнее изучить обе, я написал на Zig интерпретатор байт-кода для виртуальной машины Ethereum.

Язык Zig отлично подходит для оптимизации производительности, а также предоставляет детализированный контроль над памятью и потоком операций. Чтобы было ещё интереснее, я проставил контрольные точки, по которым сравнил мою реализацию Ethereum с официальной реализацией на Go.

Читать далее
Всего голосов 8: ↑6 и ↓2+8
Комментарии7

Дросселирование воздуха. Часть 2

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

Рассмотрение вопроса скорости истечения воздуха под высоким давлением из малого отверстия в вакуум по материалам учебников для ВУЗовской специальности «Криогенная техника».

В комментариях к  одной моей предыдущей  статье «Дросселирование воздуха. Истечение воздушной струи из ресивера в атмосферу со сверхзвуковой скоростью» разгорелась бурная дискуссия с читателем @IGOR_KULIKOV.

Прочитать её можно по ссылке:

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

Спасибо, Игорь, за ценные замечания!

В результате по рекомендации Игоря Куликова я нашёл учебник :

В.И. Иванов «ВАКУУМНАЯ ТЕХНИКА» 2016г, ГУ ИТМО

Привожу скрины страниц из этого  учебника (см.рис.1-4)

 

Читать далее
Всего голосов 6: ↑2 и ↓40
Комментарии100
1
23 ...

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