@REPLY: 2:6035/3.17 6a759572
@MSGID: 2:6035/3.8 6a761792
@PID: GED-NSFW32 1.1.5-20090710
@CHRS: CP866 2
@TZUTC: 0200
@TID: hpt/w32-mvcdll 1.4.0-sta 16-02-06
Здpавствуй, Sergei!

Пятница 07 Августа 2026 11:14, ты писал(а) мне:

 AH>> Задачка: в начале шоссе стоят 50 мотоциклов с заправленными
 AH>> баками и 2 мотоциклиста. Полного бака хватает на 100 км.
 AH>> Мотоциклисты могут ехать на мотоцикле вдвоём или по одному, могут
 AH>> переливать бензин из одного бака в другой (если есть место), не
 AH>> могут буксировать мотоциклы, не могут ходить пешком. У них нет
 AH>> дополнительных ёмкостей для бензина. Hа какое расстояние от точки
 AH>> старта могут они уехать? Задачка, казалось бы, в самый раз для
 AH>> ИИ.

 SN> Я эту задачку начинал решать, наметил план, который должен был
 SN> привести к результату, но дальше не сдвинулся - лень стало :-).
 SN> Предпочел книжки готовить к раздаче ... Мой план решения, скорее
 SN> всего, был не оптимальным, я явно не заметил что-то важное.

 Мы решали всей семьёй, потратили на задачу больше дюжины
человеко-часов. Разбили задачу на две:

 1) на какое расстояние можно переместить N мотоциклов, если на
старте есть N+M полностью заправленных.
2) для каких M и N результат максимален.


С уважением - Alexander
--- -.
 * Origin: 2+2>3 (2:6035/3.8)
SEEN-BY: 50/8 5001/100 5015/46 5020/113 290 570
715 830 1042 1146 2992 4441
SEEN-BY: 5020/5452 5023/24 5030/115 1081 5034/13
5035/64 5051/44 5055/73
SEEN-BY: 5057/19 6035/3 66
@PATH: 6035/3 5020/715