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

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

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

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

Конкурсы и задачи по OSINT и геолокации

Время на прочтение4 мин
Количество просмотров17K
Лучший способ прокачаться в OSINT — это практика. А если эта практика еще и с игровыми механиками, с мировым комьюнити и с фаном, то мотивация повышать свое мастерство возрастает невероятно. Предлагаем вашему вниманию подборку самых топовых и самых интересных челленджей и квизов по всем разновидностям OSINT.

First Draft’s Geolocation Challenge


image

First Draft — защищают сообщества от вредоносной дезинформации, делятся советами и ресурсами для повышения устойчивости и улучшения доступа к точной информации.

Geolocation Challenge — это набор заданий с элементами геймификации. Задача участников — выяснить, где были сделаны определенные фото. Ресурс также содержит полезные советы, рекомендации и отзывы о ваших расследованиях.
Читать дальше →
Всего голосов 15: ↑10 и ↓5+5
Комментарии0

Любимое число Шелдона Купера: можно найти и покруче

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

Шелдон Купер считал, что лучшее число — это 73. Он весьма убедительно это доказывал, но ведь можно найти числа и поинтереснее. Например, 89. А ещё можно покопаться в бесконечных знаках чисел π и e, например, поискать там дату своего рождения. Дата-палиндром 22.02.2022 — подходящий день для того, чтобы поупражняться в поиске таких закономерностей. Главное — не забывать о бритве Оккама и не делать далеко идущих выводов в стиле нумерологии, астрологии или новой хронологии.

Читать далее
Всего голосов 16: ↑15 и ↓1+14
Комментарии13

Почему треугольники просты, а тетраэдры сложны

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

Как вы думаете, существует ли треугольник с углами 41, 76 и 63 градусов?

Поначалу кажется, что ответ прост. Из уроков геометрии мы знаем, что сумма внутренних углов треугольника равна 180 градусам, и поскольку 41 + 76 + 63 = 180, ответом будет «да».

Но в этом вопросе есть и невидимая поначалу сторона. Теорема о сумме углов треугольника гласит, что для треугольника в плоской евклидовой геометрии сумма внутренних углов равна 180 градусов. Но в нашей задаче не даётся треугольник, а спрашивается, существует ли он. Теорема о сумме углов треугольника не отвечает непосредственно на этот вопрос, однако помогает построить нужный нам треугольник.
Читать дальше →
Всего голосов 18: ↑17 и ↓1+16
Комментарии12

Графическая логическая игра Льюиса Кэрролла

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

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

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

Истории

Решение головоломки Wordle в командной строке

Время на прочтение5 мин
Количество просмотров8.1K
Я терпеть не мог, когда родственники заставляли меня играть в Scrabble. Единственное, в чём я был хорош — так это в игре Countdown, в той её части, которая связана с числами. А теперь мне досаждает новая игра со словами Wordle, которая вот уже недели две то и дело выскакивает в моей Twitter-ленте.

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

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



Как бы там ни было, если вы в чём-то похожи на меня, и при этом у вас под рукой имеются вполне обычные инструменты командной строки Unix, возможно, вам будет интересно узнать о том, как и вы можете играть в Wordle. Даже если вы совсем не дружите со словами.
Читать дальше →
Всего голосов 34: ↑33 и ↓1+32
Комментарии3

Анонимный обмен файлами. BitTorrent over I2P

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

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

Читать целиком
Всего голосов 62: ↑62 и ↓0+62
Комментарии50

7 логических и математических задачек про разумных бегемотов

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

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

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

Алгоритм Дейкстры. Разбор Задач

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


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

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

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

Альтернатива сложным комбинациям: оценили надежность и удобство эмодзи-паролей

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

Всем привет! Меня зовут Валерий Кузьменков, я работаю аналитиком информационной безопасности в Positive Technologies (если интересно, чем занимается мой отдел и почему специалисты этого направления уникальны на рынке, читайте другой наш пост).

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

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

Подробнее
Всего голосов 13: ↑13 и ↓0+13
Комментарии12

Как решить популярную в 2022 головоломку Wordle на Python

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

К старту курса по Fullstack-разработке на Python рассказываем, как решать Wordle. Worlde — новая головоломка, которая захватила внимание множества людей по всему миру. За подробностями приглашаем под кат.

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

Разделяй и Властвуй. Разбор задач

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


Решение задач с помощью метода "Разделяй и Властвуй" или по-английски "Divide and Conquer" является одним из базовых методов по ускорению алгоритмов. Примером тому служит переход от квадратичной сложности пузырьковой сортировки или сортировки вставками к сложности \inline O(n\log{n}) при сортировке слиянием. Или переход от линейной сложности к логарифмической, при реализации поиска элемента в отсортированном массиве (см. бинарный поиск).


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

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

Мой первый опыт решения неточных задач или почему стоит заниматься олимпиадами

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

Решаем оптимизационную задачу с vk winter quest алгоритмами спортивного программирования

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

Советская игра «Логика» на листе бумаги

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

Перед самым Новым годом мне повезло — я нашёл коробку со своими детскими сокровищами. В ней были собраны традиционные настольные игры, которые имел почти каждый советский школьник: старые «Эрудит», «Реверси», лото, классические шашки, домино и вездесущий кубик Рубика. А ещё в коробке оказалась основательно подзабытая мной игра «Логика».

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

Читать далее
Всего голосов 47: ↑46 и ↓1+45
Комментарии12

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

Требуется помощь зала (мобильный измеритель общественного мнения)

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

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

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

Задачи с Международной математической олимпиады 2021 (решаем в комментах)

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

Предлагаю поразмять мозги и как в прошлом году, порешать задачки с математической олимпиады в комментариях к этой статье. Задачек 6 штук, и на них отводилось 2 дня по 4,5 часа. (Чур, в ответы не подглядывать!)

Этим летом в Питере прошла 62-я Международная математическая олимпиада с вот какими итогами:

  • Первое место заняла команда Китая, завоевавшая шесть золотых медалей (208 баллов).
  • Российские школьники заняли второе место с пятью золотыми и одной серебряной медалью (183 балла)
  • На третьем месте южнокорейская команда с пятью золотыми и одной серебряной медалью (172 балла)

Первая такая олимпиада прошла в 1959 году в Румынии, и тогда в ней принимали участие представители всего семи стран. В 2021 году в олимпиаде участвовали более 619 школьников из 107 стран.

image

Российская сборная
Тренировали сборную России учитель математики Президентского физико-математического лицея № 239 Санкт-Петербурга Кирилл Сухов, педагоги Центра педагогического мастерства Москвы Владимир Брагин и Андрей Кушнир. Россию на олимпиаде представляли:

  • Иван Бахарев (10 класс, Санкт-Петербург) — золотая медаль;
  • Айдар Ибрагимов (11 класс, Казань / Москва) — золотая медаль;
  • Матвей Исупов (11 класс, Ижевск) — золотая медаль;
  • Андрей Шевцов (11 класс, Москва) — серебряная медаль;
  • Данил Сибгатуллин (11 класс, Казань / Москва) — золотая медаль;
  • Максим Туревский (10 класс, Санкт-Петербург) — золотая медаль, абсолютное второе место в общем рейтинге.

Читать дальше →
Всего голосов 43: ↑37 и ↓6+31
Комментарии51

Linq в замочную скважину…

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

Можете ли вы уверенно сказать, что будет выведено на консоль в результате выполнения следующего кода?

Читать далее
Всего голосов 56: ↑44 и ↓12+32
Комментарии119

Гипотеза Коллатца — самый крутой математический фокус всех времён

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

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

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

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

Как я technicalseo.expert проходил (уровень 2)

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

Продолжение исследования головоломки technicalseo.expert которая будет сломана самым нетривиальным образом.

Предыдущий уровень и чуть подробнее о самой головоломке в первом посте: ссылка

technicalseo.expert - это головоломка для SEO, хотя я сел не имея никакого бэкграунда в SEO, а сейчас работаю скромным датасаентистом. Разработала головоломку Алексис Сандерс, работающая в международном агентстве маркетинга Merkle Inc. Алексис объясняет "Идея игры заключалась в том, чтобы позволить SEO-специалистам изучить технические аспекты своей профессии. Но второй уровень требует глубочайших познаний в HTML, CSS, PHP и Java. Третий уровень был спроектирован так, чтобы никто никогда его не прошёл"

Скорее на уровень 2
Всего голосов 7: ↑4 и ↓3+1
Комментарии2

Как я technicalseo.expert проходил (уровень 1)

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

technicalseo.expert - это головоломка для SEO, хотя я сел не имея никакого бэкграунда в SEO, а сейчас работаю скромным датасаентистом. Разработала головоломку Алексис Сандерс, работающая в международном агентстве маркетинга Merkle Inc. Алексис объясняет "Идея игры заключалась в том, чтобы позволить SEO-специалистам изучить технические аспекты своей профессии. Но второй уровень требует глубочайших познаний в HTML, CSS, PHP и Java. Третий уровень был спроектирован так, чтобы никто никогда его не прошёл"

Сыграем?
Всего голосов 6: ↑5 и ↓1+4
Комментарии1

Как собрать кубик Рубика из деталей?

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

Представьте что перед вами лежат остов и 20 кубиков. Ваши действия?

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

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