bonjour, il faut que je trouve le nombre minime de personnes pour effectuer 1000000 de poignés de mains. avec 4 personnes on a 6 poignés de mains aider moi svp

Alors j ai commencé à chercher:
Pour 1 personne--> 0poignee de main
Pour 2 -->1 poignée de main
Pour 3-->3
Pour4-->6
Pour 5-->10
6-->14
7--> 20
Je croyais pouvoir trouver un rapport (produit en croix) mais non ;
Après pour 5 personnes ,il y'a 10 poignées de main donc 1sur2
Donc pour trouver je dois chercher avec x mais je ne trouve pas