Задачи

В этом разделе собраны задачи разного уровня сложности с ответами и подробным разъяснением.

Евгений Туренко

Задача про обиженного короля и сотню звездочётов

Король решил наказать звездочётов за опоздание на празднество, но учёных нельзя отдавать на погибель. Ведь больше таких математиков в королевстве нет. Помогите максимальному числу звездочётов спастись от смерти в игре обиженного короля!

Задача про обиженного короля и сотню звездочётов
12 520
Никита Прияцелюк

Задача: годовой баланс

Практическая задача на поиск оптимального решения для программистов. Найдите максимум разности двух чисел путём перестановок цифр в каждом из них.

Задача: годовой баланс
6894
Евгений Туренко

Задача о ленивом электрике

Логическая задача для программистов на поиск оптимального решения для маркирвки кабеля, который находится под землёй. Рассмотрены два варианта решения.

Задача о ленивом электрике
43 048
Никита Прияцелюк

Король и 1000 бутылок вина: как найти одну отравленную?

Представьте, что вы король, устраивающий большое торжество. Вдруг вы узнаете, что одну из бутылок вина для празднования отравили. Торжество на носу, а бутылок 1000 штук. Как же за 24 часа найти единственную отравленную?

Король и 1000 бутылок вина: как найти одну отравленную?
49 798
Никита Прияцелюк

Задача на поиск списка с максимальной суммой элементов

Представим, что у нас есть список со списками и нам нужно найти вложенный список с максимальной суммой элементов. Как бы вы решили эту задачу? Пока вы думаете, давайте рассмотрим несколько возможных вариантов решения на Python от самого громоздкого до «однострочника».

Задача на поиск списка с максимальной суммой элементов
10 556
Никита Прияцелюк

VK Cup 2018: разбор задач первого квалификационного тура

Основная тематика конкурса VK Cup — классические алгоритмические олимпиадные задачи. В 2018 году организаторы также обещают превратить некоторые головоломки в «смелые эксперименты, расширяющие этот жанр».

VK Cup 2018: разбор задач первого квалификационного тура
8250