組み合わせ方法？

１９名だったので無事に奇数の場合のやり方で問題なくうまくいきました。

偶数の場合にやろうと思っていた方法は、まず、２列に並んで正面の人と自己紹介しあい、次に片側の人だけ左に移動します。左端ではみ出た人は右側に戻ります。

１周したところで列ごとに別のグループになり、そのグループの人数が偶数なら半分に割って２列になり同様のことを繰り返し、奇数なら奇数の場合のやり方にします。

というのが私の考えた案です。ムダが１回生じますが、説明も実行も簡単に思えました。この案を検証できず残念でした。