Отмеряем минуты фитилями и доказываем прямоугольность треугольника — две логические задачи
Представляем себя на месте пунктуального подрывника и вспоминаем немного геометрии.
Японская головоломка KenKen: разбор задачи и алгоритм автоматической генерации таблиц
Разбор правил головоломки KenKen, её решение, а также пример программной реализации.
Выживут ли мудрецы: задача по теории вероятностей, у которой нет единственного правильного решения
Разбираем известную головоломку, в которой можно прийти к нескольким правильным ответам.
Capture the Flag: разбор взлома сервера на примере уязвимости SSRF
С помощью CTF можно усовершенствовать свои навыки пентеста. Представляем вашему вниманию разбор одного из таких соревнований.
Батарейки, ряды и конференции — подборка задач для программистов
Вставляем батарейки в фонарик, считаем сумму рядов и ищем посетителей конференции — новая подборка задач для программистов.
Считаем деньги, уравниваем элементы массива и усаживаем людей в баре: подборка задач для программистов
Считаем деньги, уравниваем элементы массива и усаживаем людей в баре. Заинтригованы? Встречайте очередную подборку задачек!
Ищем правду, решаем судоку и генерируем числа: подборка задач для программистов
Ищем правду, решаем судоку и генерируем случайные числа — встречайте новую подборку задачек для программистов!
Разбор задач из онлайн-соревнования по бэкенду Yandex.Taxi Coding Fest
Подробный разбор решений задач, предложенных участникам онлайн-соревнования по бэкенду Yandex.Taxi Coding Fest.
Режем кубы, преобразовываем строки, считаем квадраты: подборка задач для программистов
Зелёный куб, строки и квадраты на шахматной доске — встречайте новую подборку в нашем цикле задачек!
Развиваем мышление: три простые задачи на логику
Коротенькая подборка задач на логику для программистов: экспериментальная производственная линия, поиск кота и подъём по ступенькам.
Задача про обиженного короля и сотню звездочётов
Король решил наказать звездочётов за опоздание на празднество, но учёных нельзя отдавать на погибель. Ведь больше таких математиков в королевстве нет. Помогите максимальному числу звездочётов спастись от смерти в игре обиженного короля!
Как вытащить носки одинакового цвета, не заглядывая в комод
Логическая задача для программистов. Как, не заглядывая в комод, вытащить носки одинакового цвета с наименьшим количеством попыток.
Задача о ленивом электрике
Логическая задача для программистов на поиск оптимального решения для маркирвки кабеля, который находится под землёй. Рассмотрены два варианта решения.
Король и 1000 бутылок вина: как найти одну отравленную?
Представьте, что вы король, устраивающий большое торжество. Вдруг вы узнаете, что одну из бутылок вина для празднования отравили. Торжество на носу, а бутылок 1000 штук. Как же за 24 часа найти единственную отравленную?
VK Cup 2018: разбор задач первого квалификационного тура
Основная тематика конкурса VK Cup — классические алгоритмические олимпиадные задачи. В 2018 году организаторы также обещают превратить некоторые головоломки в «смелые эксперименты, расширяющие этот жанр».
«На День святого Валентина я написал своей жене головоломку. Сможете ли вы её решить?»
Кто-то на День святого Валентина дарит цветы, кто-то — конфеты, а кто-то программирует головоломку для своей любимой. Получится ли у вас её разгадать?
Задачка на Python: расшифруйте строку
Для разминки мозга и улучшения знания языка полезно порешать какие-нибудь задачки. В этой задаче будем разгадывать шифр на Python несколькими способами.
Задача: игра «Гениальный отгадчик»
Напишите метод, который возвращает число «хитов» и «псевдохитов».
Какие задачи дают кандидатам на собеседовании?
Наш подписчик попросил экспертов поделиться задачками с собеседований, которые они задают кандидатам. Делимся с вами полученными ответами.
Задача про стопку монет
Если вы получили бы стопку монет достоинством в один пенс каждая и высотой с Эмпайр-стейт-билдинг, поместились бы все эти деньги в одном помещении?
Достаточно ли вы умны, чтобы работать в IT?
Сможете ли вы пройти IT-собеседование? Чтобы вы проверили свои силы, мы подготовили для вас викторину из популярных задачек с IT-собеседований с разборами.
Разбор задачки о львах и людях: как перевезти всех с одного берега на другой так, чтобы львы не съели людей?
На одной стороне реки находятся три человека и три льва. Все они должны оказаться на другом берегу реки. Есть лишь одна лодка, в которой могут поместиться лишь два живых существа…
Как написать бота, которого будет нельзя обыграть в «крестики-нолики», или Знакомство с правилом «минимакс»
Мы напишем ИИ, который будет невозможно обыграть в «крестики-нолики». Предугадав ваш вопрос «почему?», ответим: благодаря алгоритму «минимакс».
Чему я научился, написав шесть функций, которые делали одно и то же
Рассказывает Jackson Bates Несколько недель назад на Free Code Camp’s Forum дали старт неофициальному алгоритмическому соревнованию. Задача была весьма простой: вернуть сумму всех чисел, делимых без остатка на 3 и…
Задача о самолете на ленте транспортера: взлетит или не взлетит?
Одна из самых известных задач Интернета, будоражащая многие светлые умы человечества. Ее формулировка такова: самолет стоит на взлетной полосе с подвижным покрытием типа транспортера. Покрытие может двигаться против направления взлета…
Подсчитайте, сколько денег понадобится на мытье всех окон в Сиэтле
Развитие умения измерять неизвестное и мыслить абстракциями может здорово помочь программисту. На собеседованиях в крупные компании вас очень часто могут попытаться подловить на неумении оперировать большим количеством неизвестных данных, поэтому лучше…
Задача про комнату с лампочками
Вы стоите перед закрытой комнатой, в которой есть три лампочки. На стене перед вами три переключателя: каждый из которых включает или выключает одну из лампочек. Вам нужно узнать, какой переключатель…
Задача про бесконечный поезд
Представьте себе замкнутую по окружности железную дорогу. По ней едет поезд, последний вагон которого скреплён с первым так, что внутри можно свободно перемещаться между вагонами. Вы оказались в одном случайном…
Вам нужно подняться по лестнице. За один раз можно подняться на одну или две ступеньки. Сколько существует способов добраться до N-й ступеньки?
Начало здесь простое. Вы стоите на лестничном марше и хотите подняться на первую ступеньку — № 1. Для этого надо сделать всего одно действие — подняться на одну ступеньку вверх. Теперь давайте…
Что могут спросить на собеседовании: подборка задач Ферми
Для решения некоторых задач требуются вычисления высочайшей точности. Однако множество других задач допускает приближенное решение. Физики гордятся тем, что могут быстро ответить на вопросы, требующие ответа «с точностью до порядка»…
Задачка про страну с мальчиками и девочками
Представьте страну, где все родители хотят иметь мальчика. Каждая семья продолжает рожать детей до тех пор, пока у них не появляется мальчик, а затем останавливается. Каково соотношение мальчиков и девочек…
Разработайте план эвакуации жителей Сан-Франциско
Такой вопрос на самом деле не лишен практического смысла. В 2006 году в Карте отчета об эвакуации в чрезвычайной ситуации, составленной Союзом пользователей американских автодорог, Канзасу была присвоена степень А…
