Sim
Sim er et spil for to personer, der spilles på en sekskant. Det er matematikeren Gustavus Simmons, der opfandt det.
Reglerne er omvendte: I skiftes til at tegne en streg mellem to punkter i jeres egen farve.
Den spiller, der først bliver tvunget til at danne en trekant i sin egen farve, har tabt!
Sim
Din tur (Rød)
Ramsey Teori: Sim kan aldrig ende uafgjort. Det skyldes en berømt matematisk sætning (Ramsey's Theorem), der siger, at i en komplet graf med 6 knuder ($K_6$), hvor kanterne farves med 2 farver, vil der altid opstå mindst én ensfarvet trekant. $R(3,3)=6$.
Emneord
#grafteori #ramseyteori #geometri #topologi #logik #strategi #matematik