2021-グループ分け

2021-グループ分け

画像の説明
8人が3つのテーブルに分かれてゲームをします.知っている人同士でゲームをします.

左下の図は,ゲーム参加者がお互いに知り合いかどうかを表しています.丸が1人の参加者で,線で結ばれているとその2人は知り合いではありません線がないと2人は知り合いです.

右下の図のようにグループ分けすると,どのテーブルも知り合い同士になります.

画像の説明

残念なことに,テーブルの1つが壊れてしまい,テーブルが2つになってしまいました.知らない2人が挨拶をして知り合いになれば,図から線が一本消えて,2つのテーブルのどちらも知り合い同士にできます.では,誰と誰が知り合いになれば良いのでしょうか?

チャレンジ:
知り合い同士の2つのグループに分けるには,下の図からどの線を1本消せばよいでしょう.

画像の説明

powered by Quick Homepage Maker 5.0
based on PukiWiki 1.4.7 License is GPL. QHM

最新の更新 RSS  Valid XHTML 1.0 Transitional