Главная » Архив меток: Занимательные задачки

Архив меток: Занимательные задачки

[Перевод] Делимые факториалы

Недавно я был совершенно сбит с толку этим твитом «Библиотеки Ферма»: «Вот что получится, если в факториале не умножать, а делить.» Результат в черновом виде казался логичным. Когда я увидел его, мне пришлось бросить свои дела, схватить блокнот и проверить форулу. И ведёт себя именно так; полиномиальная функция растёт медленнее, чем степенная функция для достаточно больших : Так как мультипликативная ...

Читать далее »

[Перевод] Советский номерной знак и колмогоровская сложность

Таблички имели форму двух цифр, тире, еще двух цифр и некоторых букв. Физик Лев Ландау играл в ментальную игру с советскими номерами[1]. Правила игры Его игра заключалась в том, чтобы применять математические операторы к числам по обе стороны от тире, чтобы тире можно было заменить на знак равенства. Например, если взять номерной знак 44-74, одним из решений будет + 4 ...

Читать далее »

Сложнее, чем питч с инвестором: IT-ребус к Криптонит Startup Challenge

Искусственный интеллект. Машинное обучение. Big data. Квантовые вычисления. Блокчейн. Нейросети. Интернет вещей. Биометрия. Нет, это не нашествие безумных SEO-шников, это темы заданий ребуса, который мы подготовили к конкурсу технологических стартапов инвестиционной компании «Криптонит». Если у вас есть свой проект или вы являетесь частью нового проекта, вы на стадии pre-seed и у вас уже есть есть прототип, а может быть даже ...

Читать далее »

[Перевод] Разбор задачи с собеседования в Google: синонимичные запросы

Когда я там работал, то предлагал кандидатам такие задачи. Это новая статья из разбора задач с собеседований в Google. Но у медали есть обратная сторона: теперь я могу свободно объяснить решение.Для начала отличные новости: я ушёл из Google! Потом произошла утечка, и их запретили. Но эта серия статей всё равно получит продолжение. Рад сообщить, что теперь работаю техническим руководителем Reddit ...

Читать далее »

[Перевод] Математика апокалипсиса: теория игр и карибский ядерный кризис

Теория ходов «Мы сыграли в гляделки, и, по-моему, противник моргнул», — сказал государственный секретарь США Дин Раск на пике кубинского ракетного кризиса в октябре 1962 года. Он имел в виду сигналы, которые подавал Советский Союз, желая разрешить самую опасную ядерную конфронтацию между двумя сверхдержавами, которую многие аналитики интерпретировали как классический пример игры в ядерного «цыплёнка» (на русском аналог этой игры ...

Читать далее »

Теория счастья. Статистика, как научный способ чего-либо не знать

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

Читать далее »

Написание собственного неплохого менеджера памяти

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

Читать далее »

[Перевод] The Foobar challenge: секретный тест Google для разработчиков

Затем, как это неизбежно происходит, вы сталкиваетесь с незначительным препятствием: ваш код выдает загадочное сообщение об ошибке. Вы просто сидите за своим столом, занимаясь своими делами, пытаясь выполнить какую-то работу. Это не ваше первое родео. «Нет проблем», как вы думаете. Таким образом, вы копируете и вставляете дословно сообщение об ошибке в Google и смотрите, что вы получаете. Неудача. Есть много ...

Читать далее »

Используем Пролог

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

Читать далее »

Полит-электротехника. Моделирование социально-политических процессов электрическими цепями

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

Читать далее »