Hallo
 das erste solltest du können. A schüttelt 9 Personen  die Hand und geht, B dann noch 8 usw.
Wenn sie als Paare gehen kommt es drauf an, ob sie sich vorher die Hand schütteln sich vor dem Haus treffen oder  es sind  gleich 5 Paare, die nur den anderen Paaren Hände schütteln. dann rechne wie vorher jetzt mit Paaren das erste Paar schüttelt 4 Paaren 0 8 Leuten , das nächste nur noch 3 Paren usw.
Gruß lul