Шелдон Купер считал, что лучшее число — это 73. Он весьма убедительно это доказывал, но ведь можно найти числа и поинтереснее. Например, 89. А ещё можно покопаться в бесконечных знаках чисел π и e, например, поискать там дату своего рождения. Дата-палиндром 22.02.2022 — подходящий день для того, чтобы поупражняться в поиске таких закономерностей. Главное — не забывать о бритве Оккама и не делать далеко идущих выводов в стиле нумерологии, астрологии или новой хронологии.
Занимательные задачки
Разминаем мозги
Новости
Почему треугольники просты, а тетраэдры сложны
Как вы думаете, существует ли треугольник с углами 41, 76 и 63 градусов?
Поначалу кажется, что ответ прост. Из уроков геометрии мы знаем, что сумма внутренних углов треугольника равна 180 градусам, и поскольку 41 + 76 + 63 = 180, ответом будет «да».
Но в этом вопросе есть и невидимая поначалу сторона. Теорема о сумме углов треугольника гласит, что для треугольника в плоской евклидовой геометрии сумма внутренних углов равна 180 градусов. Но в нашей задаче не даётся треугольник, а спрашивается, существует ли он. Теорема о сумме углов треугольника не отвечает непосредственно на этот вопрос, однако помогает построить нужный нам треугольник.
Разгадайте пять древних шифров (с подсказками и ответами в виде QR-кодов)
Предлагаю немного размять мозг и попрактиковаться в искусстве дешифрации на бумаге. Разгадайте эти пять фраз, зашифрованных разными старинными способами.
К каждому шифру дано три подсказки.
Графическая логическая игра Льюиса Кэрролла
В одном из выпусков библиотеки журнала «Квант» я обнаружил перевод книги Льюиса Кэрролла «Логическая игра» (The Game of Logic). В ней автор рассказывает об оригинальном графическом способе визуализации логических суждений с помощью размеченного особым образом квадратного поля и фишек двух цветов. Этот способ помогает легко оперировать логическими множествами и на основе некоторых предпосылок формулировать новые утверждения. Давайте попробуем разобраться, как это работает.
Решение головоломки Wordle в командной строке
Моя проблема в том, что я постоянно забываю слова. Даже между тем моментом, когда начинаю предложение, и тем, когда добираюсь до того его места, где я собирался использовать какое-то слово. Я знаю слова, и не могу сказать, что не понимаю их, когда их мне говорят. Но иногда я не могу их вспомнить, и ничего особо не улучшается даже тогда, когда у меня есть несколько букв, входящих в их состав. А вид перемешанных букв, похоже, только всё ухудшает. Неудивительно то, что любые игры, нацеленные на выдумывание слов, мне безразличны.
Мои первые три попытки решить головоломку Wordle провалились. На четвёртой попытке я застрял, так как не мог придумать ни одного слова, которое соответствовало бы подсказкам. Поэтому я сжульничал и обнаружил, что передо мной было одно слово, которое в точности подходило. Это слово выглядело абсолютно очевидным после того, как я понял, что могу использовать одну и ту же букву дважды. Но, как известно, любой вопрос — это ерунда, когда знаешь ответ.
Как бы там ни было, если вы в чём-то похожи на меня, и при этом у вас под рукой имеются вполне обычные инструменты командной строки Unix, возможно, вам будет интересно узнать о том, как и вы можете играть в Wordle. Даже если вы совсем не дружите со словами.
Анонимный обмен файлами. BitTorrent over I2P
Обсуждать публично тему анонимного обмена файлами считается не этично, так как нашему обывателю известен круг людей, грезящих об анонимности. За свежим списком следите в эфире федеральных телеканалов. Однако, вольномыслящему и здоровому человеку область применения анонимных торрентов рисуется легко и без угрызения совести. Вспомните WikiLeaks и другие разоблачения нечеловечности, которые для здорового человека являются преступлением, но по порой абсурдным законам распространение информации о таких преступлениях уже является преступлением вроде разглашения государственной тайны. Возможность секретной передачи файлов в таких случаях равна сохранению собственной жизни, здоровья и свободы.
7 логических и математических задачек про разумных бегемотов (пятничное)
Предлагаю вам для развлечения решить семь логических и математических задачек про разумных цивилизованных бегемотов, живущих на острове. Уверен, что для некоторых задач вы найдёте более оптимальные решения.
Алгоритм Дейкстры. Разбор Задач
Поиск оптимального пути в графе. Такая задача встречается довольно часто и в повседневной жизни, и в мире технологий. Справиться с такими вызовами помогает подход, который должен быть в арсенале каждого программиста — алгоритм Дейкстры.
Если вы хотите найти ответить на вопросы, чем этот алгоритм лучше BFS (поиска в ширину), при каких условиях алгоритм применим, и какие теоретические и практические задачи можно с его помощью решать, читайте далее.
Альтернатива сложным комбинациям: оценили надежность и удобство эмодзи-паролей
Всем привет! Меня зовут Валерий Кузьменков, я работаю аналитиком информационной безопасности в Positive Technologies (если интересно, чем занимается мой отдел и почему специалисты этого направления уникальны на рынке, читайте другой наш пост).
Начну немного издалека: специалисты по кибербезопасности множество раз пытались похоронить символьные пароли, но сделать это все никак не удавалось. Вместо них предлагали использовать то ПИН-коды, то графические ключи, а с приходом нейросетей хотели даже идентифицировать пользователей по манере ввода символов с клавиатуры.
Многих исследователей до сих пор занимает идея о том, что в паролях было бы здорово использовать эмодзи: комбинаций с ними намного больше, а запоминать их в разы легче. И вот, наконец, у меня появилось время поизучать, сможет ли это нововведение повысить безопасность наших аккаунтов и окупятся ли усилия, потраченные на его внедрение.
Как решить популярную в 2022 головоломку Wordle на Python
К старту курса по Fullstack-разработке на Python рассказываем, как решать Wordle. Worlde — новая головоломка, которая захватила внимание множества людей по всему миру. За подробностями приглашаем под кат.
Разделяй и Властвуй. Разбор задач
Решение задач с помощью метода "Разделяй и Властвуй" или по-английски "Divide and Conquer" является одним из базовых методов по ускорению алгоритмов. Примером тому служит переход от квадратичной сложности пузырьковой сортировки или сортировки вставками к сложности при сортировке слиянием. Или переход от линейной сложности к логарифмической, при реализации поиска элемента в отсортированном массиве (см. бинарный поиск).
В этой статье мы рассмотрим два примера задач с пояснениями и кодом, в которых будет использоваться этот подход.
Мой первый опыт решения неточных задач или почему стоит заниматься олимпиадами
Решаем оптимизационную задачу с vk winter quest алгоритмами спортивного программирования
Советская «Логика» на листе бумаги
Перед самым Новым годом мне повезло — я нашёл коробку со своими детскими сокровищами. В ней были собраны традиционные настольные игры, которые имел почти каждый советский школьник: старые «Эрудит», «Реверси», лото, классические шашки, домино и вездесущий кубик Рубика. А ещё в коробке оказалась основательно подзабытая мной игра «Логика».
Память — странная штука. Если бы я не обнаружил эту игру в коробке, я бы, возможно, никогда и не вспомнил о её существовании. Однако, несмотря на то, что я не играл в эту игру уже очень много лет, мне удалось без труда восстановить в памяти её простые правила. Но обо всём по порядку.
Требуется помощь зала (мобильный измеритель общественного мнения)
У меня есть довольно амбициозная идея – сделать мобильный измеритель общественного мнения в городах России. Но пазл пока не складывается. Через несколько месяцев размышлений я понял, что мне нужно обратиться за помощью светлых голов Хабра. Ниже в статье я расскажу, в чем проблема, но сначала о самой идее.
Задачи с Международной математической олимпиады 2021 (решаем в комментах)
Предлагаю поразмять мозги и как в прошлом году, порешать задачки с математической олимпиады в комментариях к этой статье. Задачек 6 штук, и на них отводилось 2 дня по 4,5 часа. (Чур, в ответы не подглядывать!)
Этим летом в Питере прошла 62-я Международная математическая олимпиада с вот какими итогами:
- Первое место заняла команда Китая, завоевавшая шесть золотых медалей (208 баллов).
- Российские школьники заняли второе место с пятью золотыми и одной серебряной медалью (183 балла)
- На третьем месте южнокорейская команда с пятью золотыми и одной серебряной медалью (172 балла)
Первая такая олимпиада прошла в 1959 году в Румынии, и тогда в ней принимали участие представители всего семи стран. В 2021 году в олимпиаде участвовали более 619 школьников из 107 стран.
- Иван Бахарев (10 класс, Санкт-Петербург) — золотая медаль;
- Айдар Ибрагимов (11 класс, Казань / Москва) — золотая медаль;
- Матвей Исупов (11 класс, Ижевск) — золотая медаль;
- Андрей Шевцов (11 класс, Москва) — серебряная медаль;
- Данил Сибгатуллин (11 класс, Казань / Москва) — золотая медаль;
- Максим Туревский (10 класс, Санкт-Петербург) — золотая медаль, абсолютное второе место в общем рейтинге.
Linq в замочную скважину…
Можете ли вы уверенно сказать, что будет выведено на консоль в результате выполнения следующего кода?
Гипотеза Коллатца — самый крутой математический фокус всех времён
В сети и в развлекательной литературе нередко можно встретить разные математические фокусы: вас просят задумать какое-то число, затем выполнить с ним ряд арифметических действий. После этого собеседник точно называет получившееся у вас число.
Гипотеза Коллатца оставляет все подобные фокусы позади. На первый взгляд может показаться, что это тоже какой-то фокус с подвохом.
Как я technicalseo.expert проходил (уровень 2)
Продолжение исследования головоломки technicalseo.expert которая будет сломана самым нетривиальным образом.
Предыдущий уровень и чуть подробнее о самой головоломке в первом посте: ссылка
technicalseo.expert - это головоломка для SEO, хотя я сел не имея никакого бэкграунда в SEO, а сейчас работаю скромным датасаентистом. Разработала головоломку Алексис Сандерс, работающая в международном агентстве маркетинга Merkle Inc. Алексис объясняет "Идея игры заключалась в том, чтобы позволить SEO-специалистам изучить технические аспекты своей профессии. Но второй уровень требует глубочайших познаний в HTML, CSS, PHP и Java. Третий уровень был спроектирован так, чтобы никто никогда его не прошёл"
Как я technicalseo.expert проходил (уровень 1)
technicalseo.expert - это головоломка для SEO, хотя я сел не имея никакого бэкграунда в SEO, а сейчас работаю скромным датасаентистом. Разработала головоломку Алексис Сандерс, работающая в международном агентстве маркетинга Merkle Inc. Алексис объясняет "Идея игры заключалась в том, чтобы позволить SEO-специалистам изучить технические аспекты своей профессии. Но второй уровень требует глубочайших познаний в HTML, CSS, PHP и Java. Третий уровень был спроектирован так, чтобы никто никогда его не прошёл"
Как собрать кубик Рубика из деталей?
Представьте что перед вами лежат остов и 20 кубиков. Ваши действия?
Это же не выпавшие кнопки на клавиатуре, которые можно поставить на место с закрытыми глазами. С кубиком Эрнё Рубика нужно быть осторожным. Проблема в том, что не любая конфигурация этой головоломки собирается в идеальное состояние.
Вклад авторов
-
OsipovRoman 842.8 -
MagisterLudi 762.2 -
NWOcs 627.0 -
alizar 621.5 -
itmo 610.0 -
haqreu 577.0 -
samsergey 398.0 -
sannikovdmitry 329.0 -
tangro 320.0 -
feldgendler 310.0