Koľkokrát mohol ísť najviac je úplne jednoduché, takže to ani nebudem písať.
Koľkokrát mohol ísť najmenej je už trochu zložitejší problém a vo všeobecnosti by sa riešil nejakým optimalizačným algoritmom, ale ak sú tam len štyria ľudia, tak sa dajú vyskúšať všetky možnosti a určiť tú, ktorá najviac vyhovuje.
Keď budeš vedieť algoritmus, tak zapísať to v PHP alebo v niečom inom je už ľahké.