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

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

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

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

Технические лайфхаки для конкурсов

Уровень сложности Простой
Время на прочтение 5 мин
Количество просмотров 929
Занимательные задачки Регулярные выражения *Интернет-маркетинг *Социальные сети и сообщества Visual Basic for Applications *
Из песочницы

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

Узнать лайфхаки
Всего голосов 5: ↑4 и ↓1 +3
Комментарии 3

Новости

JavaScript Live-Coding: Мастерство решения типовых задач на собеседованиях

Уровень сложности Средний
Время на прочтение 8 мин
Количество просмотров 10K
Занимательные задачки JavaScript *Алгоритмы *Интервью
Из песочницы

Искусство live-coding в JavaScript становится все более важным для успешной карьеры веб-разработчика. Если ты стремишься преуспеть на собеседованиях и проявить свои навыки в реальном времени, то эта статья для тебя. Я предлагаю тебе углубиться в мир типовых задач на собеседованиях в разделе live-coding, где ты сможешь проявить свои знания JavaScript. В этой статье мы рассмотрим популярные задачи, подходы к их решению и дадим полезные советы, которые помогут тебе справиться с этим вызовом. Давай начнем погружение в мир JavaScript и подготовимся к успешным собеседованиям!

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

Валим всё в одну кучу, как алгебраисты

Уровень сложности Средний
Время на прочтение 10 мин
Количество просмотров 3K
Занимательные задачки Математика *

Продолжаю знакомить вас с наработками моего математического кружка, в котором я стараюсь ответы на некоторые простые и наивные вопросы превратить в интересный и даже полезный рассказ. Сегодня мы порассуждаем над двумя вопросами:

Что получится, если сложить все-все-все числа друг с другом?
Чему равен факториал отрицательного числа?

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

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

Есть там молот, есть там серп…

Уровень сложности Средний
Время на прочтение 7 мин
Количество просмотров 4.1K
Занимательные задачки

Вообще‑то я не особый любитель игр. Но прочитал тут на любимом хабре про Кужлёвку и захотелось в это дело поиграть. Не буду утомлять описанием игры, скажу только что игра на мой взгляд исключительно достойная, хотя и не без серьёзных (опять‑таки на мой дилетантский взгляд) недостатков. Перехожу к делу. Первый (и пока единственный) затык у меня случился в эпизоде, где Михалычу нужно собрать Серп и Молот из плиток типа пятнашек. Помучившись с этим часа полтора, я понял, что не смогу этого сделать даже за миллион. Хотя может конечно я просто тупой как пробка. Но на берегу спасённый мной мечехвост ждёт сигаретку! Не могу же я бросить древнее живое существо одно, да без курева!

Так что пойдём добывать сигареты !
Всего голосов 22: ↑17 и ↓5 +12
Комментарии 17

Истории

Клеточные автоматы. Игра «Жизнь». Часть 1

Уровень сложности Простой
Время на прочтение 10 мин
Количество просмотров 4K
Занимательные задачки Python *Математика *
Из песочницы

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

Не пугайтесь, всё довольно просто: даже ребенок может разобраться. Но несмотря на простоту, 'Жизнь' таит в себе уйму интересных вопросов и задач.

В статье мы покажем, как создать красивую симуляцию 'Жизни' на Python. Приготовьтесь к интересному исследованию!

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

Книга «Рекурсивная книга о рекурсии»

Время на прочтение 10 мин
Количество просмотров 5.2K
Блог компании Издательский дом «Питер» Занимательные задачки Python *Алгоритмы *
imageПривет, Хаброжители!

Книга «Рекурсивная книга о рекурсии» содержит примеры кода на языке Python и JavaScript, которые иллюстрируют основы рекурсии и проясняют фундаментальные принципы всех рекурсивных алгоритмов. Из книги вы узнаете о том, когда стоит использовать рекурсивные функции (и, главное, когда этого не нужно делать), как реализовывать классические рекурсивные алгоритмы, часто обсуждаемые на собеседованиях, а также о том, как рекурсивные методы помогают решать задачи, связанные с обходом дерева, комбинаторикой и другими сложными темами.

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

Единственным минимальным условием для изучения книги является наличие базового опыта программирования на языке Python или JavaScript, на которых написан код в листингах. Код в книге сведен к самой сути: если вы умеете вызывать и создавать функции, а также различать глобальные и локальные переменные — вы знаете достаточно, чтобы разобраться в этих примерах.
Читать дальше →
Всего голосов 12: ↑11 и ↓1 +10
Комментарии 4

Вентиляция в жилых многоквартирных домах

Время на прочтение 10 мин
Количество просмотров 21K
Занимательные задачки Гаджеты Научно-популярное Здоровье Инженерные системы *

Блеск и нищета  современных высотных жилых зданий

Жизнь в современном мегаполисе подчиняется не только объективным факторам, но и в значительной степени субъективным веяньям моды.

К веяньям моды относится и строительство высотных жилых зданий.

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

К одной из таких проблем в высотном жилье относится и система вентиляции.

К высотным зданиям относятся здания выше 16 этажей ( высота 50м).

В чём главное отличие высотных жилых зданий?

С точки зрения вентиляции высотные здания отличаются увеличенной ветровой нагрузкой, какой не испытывают привычны со времён СССР типовые застройки равновысотными домами 9 и 12 этажей.

Тут важна не только абсолютная высота здания, но и его равная высота с окружающими домами.

Проблема высотных зданий возникали и в типовых 16-этажных башнях, когда они стояли  в окружении низкой 5-9 этажной застройки (см.рис.1). В этом случае возвышение на 7 этаже выше уровня общего рельефа делало верхние этажи сильно продуваемыми ветрами.

Читать далее
Всего голосов 45: ↑44 и ↓1 +43
Комментарии 176

Решаем криптографическую задачу: Из России с любовью

Уровень сложности Простой
Время на прочтение 5 мин
Количество просмотров 2.2K
Блог компании FirstVDS Криптография *Занимательные задачки Алгоритмы *

Ранее в блоге FirstVDS уже была статья с разбором решения криптографической задачи с MysteryTwister. В этом топике разберём задачу с довольно многозначительным названием «Из России с любовью» ("From Russia with Love"). Автор задачи Sansibar.

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

Перейдём к задаче
Всего голосов 12: ↑11 и ↓1 +10
Комментарии 4

Математическая продлёнка. Математика кривого пропеллера

Уровень сложности Простой
Время на прочтение 3 мин
Количество просмотров 14K
Занимательные задачки Математика *

Вы, наверняка, знаете отчего "гнётся и рвётся" пропеллер на цифровых фото и видео. А какую именно форму принимают лопасти винта? Как зависит их видимая форма от скорости вращения? И причём здесь гиперболы?

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

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

Как прошел IT’s Tinkoff Solution Cup

Время на прочтение 15 мин
Количество просмотров 3.1K
Блог компании TINKOFF Занимательные задачки Программирование *Хакатоны

Привет! Провели финал IT’s Tinkoff Solution Cup 22 апреля. Шесть треков, нестандартные задачи и призы. У нас получилось собрать офлайн много крутых разработчиков и близких по духу людей, порешать задачи и пообщаться с коллегами.

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

Читать далее
Всего голосов 27: ↑26 и ↓1 +25
Комментарии 15

Гипотеза Коллатца, часть 1

Уровень сложности Простой
Время на прочтение 5 мин
Количество просмотров 7.7K
Занимательные задачки Математика *Научно-популярное
Из песочницы

Аннотация

Эта первая статья из цикла «Доказательство гипотезы Коллатца», и на сегодняшний день единственная статья (в мире), раскрывающая истинную природу гипотезы Коллатца.
В этой статье автор подробно разбирает алгоритм гипотезы Коллатца, его структуру, свойства и особенности.

§1. Постановка вопроса

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

Берём любое натуральное число n; Если оно чётное, разделим его на 2, а если нечетное, то умножаем на 3 и прибавляем 1 (получаем 3n+1); Над полученным числом выполняем те же самые действия, и так далее.

Какое бы начальное число n мы ни взяли, рано или поздно мы получим единицу, – так гласит гипотеза. И надо это доказать.

Читать далее
Всего голосов 24: ↑6 и ↓18 -12
Комментарии 106

Система кругового обзора одной видеокамерой и вращающимися зеркалами

Уровень сложности Средний
Время на прочтение 6 мин
Количество просмотров 5K
Высокая производительность *Работа с видео *Занимательные задачки Фототехника Автомобильные гаджеты
Из песочницы

Пишу типа RFC, критикуйте, ведь физику и математику изучал давно, но идеи кажутся очень перспективными.

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

Ведь можно из середины объекта сверху обозреть в принципе всё вокруг и даже вверх/вниз на полную сферу (исключая корпус своего объекта) несколько Гц небольшим "гаджетом" (зеркальный датчик, ЗД) и подсказать самые интересные/опасные объекты с помощью нейросетей, определить расстояние до любого, его габариты, вычислить скорость, направление и текущую опасность. Для всех IT-шников работа найдётся ! ;) Всё выглядит очень просто...

Читать далее
Всего голосов 13: ↑5 и ↓8 -3
Комментарии 17

Парадокс подарка: что может поведение рабочего коллектива сказать об экономике?

Уровень сложности Средний
Время на прочтение 5 мин
Количество просмотров 4.6K
Занимательные задачки Математика *Научно-популярное Логические игры
Из песочницы

В России, в отличии от многих стран (имеются в виду страны Евросоюза, Великобритания, США, Израиль), есть странная и с виду парадоксальная «игра» (так мы здесь далее называем это устоявшееся социальное поведение), которая упорно поддерживается социумом, но при этом кажется совершенно нелогичной и бессмысленной стороннему наблюдателю: на каждый день рождения своего коллеги весь коллектив дружно скидывается «на подарок», причём каждый раз сотрудник отдаёт в общую кассу существенную сумму, как правило превышающую 1% его зарплаты за месяц. Собранная сумма в виде высоколиквидного актива, чаще — в деньгах, реже — в их эквиваленте типа подарочного сертификата, в качестве подарка вручается имениннику в конверте!

Что это может сказать об экономике?
Всего голосов 28: ↑16 и ↓12 +4
Комментарии 28

IT-Забавы. 1. Обход конем шахматной доски с получением Магического квадрата

Уровень сложности Средний
Время на прочтение 4 мин
Количество просмотров 2.3K
Занимательные задачки Алгоритмы *
Из песочницы

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

Далее...
Всего голосов 10: ↑8 и ↓2 +6
Комментарии 2

Где решать задачи по программированию, чтобы пройти путь from zero to hero

Уровень сложности Простой
Время на прочтение 4 мин
Количество просмотров 60K
Занимательные задачки Учебный процесс в IT Карьера в IT-индустрии
Дайджест

Если вам о чём-то говорят фамилии Зив, Хомченко и Рымкевич, иди сюда, дай обниму, бедолага-олимпиадник, то вы наверняка знаете, как важно прорешивать задачи для полноценного, осознанного и глубокого понимания изученного материала. Когда нет или совсем мало реальной практики, задачи дают возможность покрыть практикой все теоретические знания, погрузиться в неожиданные выводы, сложности, баги, препятствия. Более того, даже если практики достаточно, задачи помогают относительно быстро, комплексно и глубоко проработать типичные и нетипичные ситуации, возникающие в разработке (любой другой науке). Это всегда безопасный (никто не взрывает лабораторию и не роняет прод), доступный и удобный способ подробно разобраться в предмете. Определённо, программирования это касается в первую очередь.

Читать далее
Всего голосов 67: ↑66 и ↓1 +65
Комментарии 25

Соблюдаем дистанцию, как топологи

Уровень сложности Простой
Время на прочтение 9 мин
Количество просмотров 5.8K
Занимательные задачки Математика *

За минувшие пандемийные годы кто только не прошёлся по этой картинке, обсуждая невозможность выполнения такого требования на плоскости! Теперь, когда страсти поутихли, мне бы хотелось обсудить естественное математическое развитие этой темы в форме вопроса:

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

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

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

Камень, ножницы, бумага. Как придумать свой вариант: методика, алгоритм, стратегии

Время на прочтение 6 мин
Количество просмотров 2.7K
Занимательные задачки Математика *Читальный зал Научно-популярное Логические игры

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

Игра «Камень, ножницы, бумага» не так уж проста, как может показаться на первый взгляд. Тут есть над чем подумать. А заодно и поразвлечься, придумывая свои варианты.

Читать далее
Всего голосов 15: ↑13 и ↓2 +11
Комментарии 4

Распределение для рекордов, циклических перестановок и количества дел, которые вы успеете сделать за свою жизнь

Уровень сложности Средний
Время на прочтение 12 мин
Количество просмотров 3K
Занимательные задачки Математика *

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

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

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

Судоку — магия чисел

Время на прочтение 9 мин
Количество просмотров 6.4K
Занимательные задачки Математика *Читальный зал Научно-популярное Логические игры

Кубик Рубика имеет сложную конструкцию, для игры в шахматы нужны фигурки и доска, для многочисленных карточных игр необходимы колоды карт разного объёма, для древнейшей игры в кости требуются аккуратно изготовленные кубики. И только для игры в судоку не нужно ничего, кроме листа бумаги и карандаша.

Читать далее
Всего голосов 29: ↑27 и ↓2 +25
Комментарии 15

Как вавилонянам удалось вычислить √2 с точностью до шести знаков после запятой?

Время на прочтение 5 мин
Количество просмотров 30K
Блог компании Цифровой СИБУР Занимательные задачки Математика *Научно-популярное
Перевод
Эта изготовленная примерно в 1800-1600 годах до нашей эры глиняная табличка свидетельствует, что древние вавилоняне смогли аппроксимировать квадратный корень двух с точностью 99,9999%.

Как им это удалось?

Читать дальше →
Всего голосов 101: ↑97 и ↓4 +93
Комментарии 63

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