2021-グループ分け
2021-グループ分け
8人が3つのテーブルに分かれてゲームをします.知っている人同士でゲームをします.
左下の図は,ゲーム参加者がお互いに知り合いかどうかを表しています.丸が1人の参加者で,線で結ばれているとその2人は知り合いではありません.線がないと2人は知り合いです.
右下の図のようにグループ分けすると,どのテーブルも知り合い同士になります.
残念なことに,テーブルの1つが壊れてしまい,テーブルが2つになってしまいました.知らない2人が挨拶をして知り合いになれば,図から線が一本消えて,2つのテーブルのどちらも知り合い同士にできます.では,誰と誰が知り合いになれば良いのでしょうか?
チャレンジ:
知り合い同士の2つのグループに分けるには,下の図からどの線を1本消せばよいでしょう.