На одной планете с ценным для вас ресурсом живут злобные пауки. Надо захватить планету путём отправки боевого робота, который их всех победит и выдержит наносимый ими урон. Вы можете снарядить ракету ограниченной вместимости (35 грузовых мест), в которую загрузить оружие и защиту для своего боевого робота.

На выбор следующее оборудование:


Разведка сообщает следующую информацию о пауках:


Задача: какое оборудование и в каком количестве (в целых штуках) надо взять с собой, чтобы всех победить? И чтобы влезло в ракету, разумеется.

мало информации, так-то огнемет помножит всех на ноль

1) Огнемет может стрелять по нескольким целям одновременно ?
2) Боезапас неограничен или всё оружие одноразовое ?
3) Защита расходуется от атак противника ?
4) Кто стреляет первым робот или враг?

задача рюкзака?

(1) Но Вы не выдержите урон от пауков, потому что они сразу бросятся на Вас в момент приземления и моментально сожрут. Защиту-то Вы не взяли.

(2)
1) да, сразу по всем
2) боезапас не ограничен
3) защита не расходуется
4) идёт взаимная мощная атака в 1 ход.

(3) да

задача решается даже без линейного программирования... просто подбором.

(7) задача решается без линейного программирования и без подбора

(0) Два силовых колпака можно одновременно напялить и даст ли это 100% выживаемости (защита 30, атака пауков 27)?

(9) Да.

(8) по традиции, одним запросом?)

самые эффективные бластер и бронник.
Потребность бронников 5 штук, защита 30 > 27 атака пауков
Остаток места 5 бластеров, атака 25 > 24 защита пауков

Так чтоли?

(12) Да, вполне рабочее решение.

(12) Попробуйте решить задачу, если вместимость ракеты 34. Решение есть.

Но если общий объем уменьшить до 34, то уже придется комбинировать например защиту, чтобы впихнуть в заданный объем. А есть аналитическое решение? Система уравнений?

А, вместе писали.

Есть похожая задача (но с маленьким подвохом) от известного немецкого капитана дальнего плавания и спортсмена-яхтсмена Йогана Фосса (рубеж 19 - 20 веков):
В Кейптаунском порту есть два типа бригад грузчиков: бригады негров (в одной бригаде 24 негра + 1 надсмотрщик) и бригады индусов (в одной бригаде 20 индусов + 1 надсмотрщик). Нанять можно только бригаду целиком. Бригада негров готова работать 10 часов без перерыва, и за час 1 негр способен перетаскать 3000 фунтов груза. Оплата бригады негров составляет 2 шиллинга на негра + 15 шиллингов надсмотрщику (итого 3 гинеи). Бригада индусов согласна работать 12 часов без перерыва, и за час 1 индус может перетаскать 2400 фунтов груза. Оплата бригады индусов составляет 2 гинеи и 12 шиллингов. В порт приходит судно-холодильник из Сиднея с грузом говяжьих туш. Всего груза 10 000 туш весом по 600 фунтов. Разгрузить судно надо за сутки максимум. Каких бригад и сколько надо нанять, чтоб расходы были минимальны?

(17) Тут в одних фунтах, шиллингах и гинеях можно запутаться.

(15) решается в Excel надстройкой "Поиск решений".
целевая функция - минимизация объёма
ограничения:
* защита не меньше урона пауков
* атака робота больше защиты пауков

Или можно тупо загнать в нейронку. DeepSeek решил за 3 секунды

(19) Ну с экселем это понятно

(19) (посмотрел на рис)

Метод решения "ОПГ" навевает на некие мысли:
- робот прилетает на планету и рассказывает паукам про "крышу"

(21) лучше показывает им фильм "Звездный десант" с вырезанными кадрами допроса паука-мозга...

(21) ОПГ - метод общего понижающего градиента

как говорят нынешние дети: "зачем знать таблицу умножения"?

)))

Говорят, что гран-при по решению задачи "Поимке льва в пустыне" выиграл не математик, а бухгалтер.

(23)
Игра в шахматы по переписке умирает.
Зачем думать самому если есть "Гудини".
Все сводится к тому у кого лучше движок и железо.

(26)

В Афганистане уже совсем умерла, судя по новостям

продолжаем забавляться Задача на восстановление программы боевого робота

А пауки-самки могут отобрать огнемет? Мне кажется могут... В задаче не учтен фактор партизанской борьбы. Победит народ Афганистана на конях и с трофейным танком.