Создай свою задачу

Вот пример собственной задачи, которую я могу предложить:

Задача: Оптимизация маршрута доставки

Условие:
Компания доставляет посылки в городе с сеткой улиц, представленных в виде графа. Каждая улица соединяет два перекрестка и имеет определённое время проезда. У водителя есть список адресов, куда нужно доставить посылки.

Необходимо написать программу, которая:

1. Находит оптимальный маршрут, минимизирующий общее время доставки.

2. Выводит порядок посещения адресов.

3. Позволяет учесть ограничение по времени работы водителя (например, максимум 8 часов в день).

Пример данных:

• Перекрёстки: A, B, C, D, E

• Улицы с временем проезда (в минутах):

  • A–B: 10

  • A–C: 15

  • B–D: 12

  • C–D: 10

  • D–E: 5

• Адреса доставки: B, D, E

• Время работы водителя: 30 минут

Вопрос:
Какой маршрут должен выбрать водитель, чтобы доставить все посылки быстрее всего и уложиться в рабочее время?

Комментарий:
Это задача коммивояжера с ограничением по времени. Подходит для изучения алгоритмов на графах, таких как поиск в ширину, поиск в глубину с ограничением, алгоритм Дейкстры и методы оптимизации.

Если хочешь, могу предложить ещё одну задачу, но в стиле логической головоломки или математической.