Если, допустим, всего пассажиров 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 максимум попыток.