Как стать автором
Обновить
5.15
Рейтинг

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

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

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

Применение онтологии к решению практических задач ИБ (часть 1)

Занимательные задачки Визуализация данных Машинное обучение *Data Engineering *

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

Познакомиться с онтологиями
Всего голосов 6: ↑5 и ↓1 +4
Просмотры 1.7K
Комментарии 4

Новости

Ностальгируем и решаем: задачи с Первой Международной Математической Олимпиады IMO 1959 года

Блог компании Timeweb Cloud Занимательные задачки Математика *Учебный процесс в IT Научно-популярное


  • 40 первых лет лидировал СССР, основным конкурентом была… Венгрия.
  • Китай врывается в этот чарт только в 1989 году, а к 2001 обгоняет Венгрию (население <10 млн человек), в 2003 обгоняет СССР.
  • Америка появляется в этом чарте в 1974 году, в 2005 догоняет Венгрию и селится на второй позиции.
  • Северная Корея была дважды исключена за читерство 1991 и 2010 годах.
  • Россия к 2011 году (за 20 лет присутствия в рейтинге, без учета медалей СССР) нагоняет и Венгрию и СССР и врывается на 3 место.
  • Если посчитать по-честному, то СССР+Россия должны быть на первом месте всегда.
  • 6-16 июля 2022 года в Осло, в Норвегии, состоится 63-я Международная Математическая Олимпиада.

Сейчас в олимпиаде участвуют более 100 стран, в которых живет 90% населения Земли. От каждой страны участвуют 6 школьников. Олимпиада проходила каждый год, кроме 1980, когда она была отменена из-за внутренних раздоров в Монголии.

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

Lisa Sauermann, Reid W. Barton, Nicușor Dan and Ciprian Manolescu выиграли по несколько медалей, Григорий Перельман, Terence Tao, Ngô Bảo Châu и Maryam Mirzakhani стали выдающимися математиками, а некоторые получили Филдсовскую премию.

Первая олимпиада проходила в Румынии, в Бухаресте, и в ней принимали участие школьники всего из 7 стран: 46 мальчиков и 6 девочек.

Под катом судьба победителей олимпиады 1959 года и текст задач с решениями.
Читать дальше →
Всего голосов 36: ↑33 и ↓3 +30
Просмотры 7.4K
Комментарии 12

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

Блог компании Timeweb Cloud Информационная безопасность *Занимательные задачки Учебный процесс в IT Научно-популярное
Лучший способ прокачаться в OSINT — это практика. А если эта практика еще и с игровыми механиками, с мировым комьюнити и с фаном, то мотивация повышать свое мастерство возрастает невероятно. Предлагаем вашему вниманию подборку самых топовых и самых интересных челленджей и квизов по всем разновидностям OSINT.

First Draft’s Geolocation Challenge


image

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

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

Моё число круче, чем у Шелдона Купера

Занимательные задачки Математика *Читальный зал Научно-популярное

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

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

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

Занимательные задачки Математика *Научно-популярное
Перевод
image

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

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

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

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

Занимательные задачки Математика *Учебный процесс в IT Читальный зал Логические игры

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

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

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

Блог компании RUVDS.com Занимательные задачки *nix *Логические игры
Перевод
Я терпеть не мог, когда родственники заставляли меня играть в Scrabble. Единственное, в чём я был хорош — так это в игре Countdown, в той её части, которая связана с числами. А теперь мне досаждает новая игра со словами Wordle, которая вот уже недели две то и дело выскакивает в моей Twitter-ленте.

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

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



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

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

Децентрализованные сети Занимательные задачки I2P *Хранилища данных *Киберпанк

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

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

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

Занимательные задачки Математика *Учебный процесс в IT Логические игры

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

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

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

Блог компании OTUS Занимательные задачки Python *Алгоритмы *


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

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

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

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

Блог компании Positive Technologies Информационная безопасность *Занимательные задачки Научно-популярное Будущее здесь

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

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

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

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

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

Блог компании SkillFactory Занимательные задачки Python *Программирование *Логические игры
Перевод

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

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

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

Блог компании OTUS Занимательные задачки Python *Программирование *Алгоритмы *


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


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

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

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

Занимательные задачки Алгоритмы *
Из песочницы

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

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

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

Занимательные задачки Программирование *Читальный зал Логические игры

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

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

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

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

Занимательные задачки Анализ и проектирование систем *Разработка мобильных приложений *Социальные сети и сообщества Будущее здесь

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

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

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

Блог компании Timeweb Cloud Занимательные задачки Математика *Учебный процесс в IT Научно-популярное
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
Просмотры 75K
Комментарии 51

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

Занимательные задачки .NET *
Из песочницы

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

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

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

Занимательные задачки Delphi *Математика *Научно-популярное

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

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

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

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

Информационная безопасность *Занимательные задачки Python *HTML *Поисковая оптимизация

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

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

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

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

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