@Vampi812, Ну да, придется перебирать варианты. Комбинаторика. Сочетания (C): сколько способов выбрать 𝑘 элементов из 𝑛, не учитывая порядок (важен только набор). Cnk = n!/k!/(n−k)!
спойлер
Если, допустим, всего пассажиров n = 10, из них заражённых k = 1. Тогда сочетаний C = 10, т.е. по очереди одевать скафандр и выгонять на мороз по одному пассажиру, будет максимум 10 попыток. Тут как повезет, может и 1-й оказаться и самый последний. При тех же n = 10, из них заражённых k = 2. Максимальное число попыток C = 45. При n = 10, k = 3, будет уже C = 120 максимальное число попыток. Если время позволит в 1-й же день, и скафандров хватает, то можно и 120 раз сделать перебор. Но зато никто из незаражённых не будет "исчезнут" гносиями во время прыжка, сразу всех уже выявили еще на 1 этапе. По 1 случаю (всего пассажиров n = 10, заражённых k = 1) можно "улучшить" алгоритм. Выгонять по двое, максимум 5 раз. Из выявленной пары выгнать одного и смотреть ушел гносия или не-гносия. Итого не 10, а 6 максимум попыток.
@Telepuzik65 ОЯШ-КУН, окей. Вы не оставили гнозиям лазеек. Они начинают всех массово кибернизировать. Корабль самоуничтожается (если еще не взломан). Конец. Конечно же все наши домыслы вилами по воде писаны. Но и гнозиям не чуждо желание выжить.
@Vampi812, Ну да, придется перебирать варианты.Комбинаторика. Сочетания (C): сколько способов выбрать 𝑘 элементов из 𝑛, не учитывая порядок (важен только набор). Cnk = n!/k!/(n−k)!
При тех же n = 10, из них заражённых k = 2. Максимальное число попыток C = 45.
При n = 10, k = 3, будет уже C = 120 максимальное число попыток. Если время позволит в 1-й же день, и скафандров хватает, то можно и 120 раз сделать перебор. Но зато никто из незаражённых не будет "исчезнут" гносиями во время прыжка, сразу всех уже выявили еще на 1 этапе.
По 1 случаю (всего пассажиров n = 10, заражённых k = 1) можно "улучшить" алгоритм. Выгонять по двое, максимум 5 раз. Из выявленной пары выгнать одного и смотреть ушел гносия или не-гносия. Итого не 10, а 6 максимум попыток.
@naklikal