Czy ktoś mógłby mi wyjaśnić, dlaczego w przykładzie z zadania maksymalna liczba drużyn wynosi 5?

Przecież wśród 9 uczniów jest pięcioro takich, którzy akceptują drużyny 1-osobowe, natomiast pozostałych czterech uczniów akceptuje drużynę 4-osobową. Mamy zatem podział na 6 drużyn...

Musisz jednak stworzyć taki podział na drużyny, w której członkowie poszczególnych drużyn będą _obok siebie_. Tak więc nie możesz zrobić grupy zawierającej np. drugą i szóstą osobę.

Nietrudno zauważyć, że są 2 możliwości wybrania 5 sąsiadujących drużyn:
(1 2 3) (4) (5) (6 7 8) (9)
(1) (2 3 4) (5) (6 7 8) (9)

Racja. W ferworze walki z innymi zadaniami przeoczyłem fakt, że uczniowie są już ustawieni w szereg i myślałem, że sami możemy ustawić ich w dowolnej kolejności.

Dziękuję za wyjaśnienie :-)