Monochromatic Triangle Problem

モノクロマティック三角形パズル!!!

6人が集まったとします。3人は知り合いであるか、3人はお互いに知り合いではありません。

端点で表される人々が知り合いである場合はエッジを赤、知り合いでない場合は緑に色付けします。

3つの頂点のいずれかを選択すると三角形が定義されます。ここでは、このゲームでは、赤い三角形があることを示そうとします。

または緑色の三角形。

つまり、赤または緑の単色三角形が存在する必要があります。

このゲームは、有名なラムジーの定理の単純なケースです。

この例の6という数字は特別です。つまり、頂点が5つ以下の場合は単色の三角形が存在する必要はなく、頂点が6つ以上の場合は真実です。

頂点には0、1、2などの番号が付けられます。

最初にv1などの頂点をクリックし、次に頂点v2をクリックすると、頂点v1とv2が赤または緑の線で結ばれます。

赤または緑の単色の三角形が現れると、ゲームは終了します。

このゲームは完全無料で、広告やアプリ内購入はありません。

論理的なバグや誤報がある場合は、メールでご連絡ください。