Oригинал: https://mathwithbaddrawings.com/2017/02/15/the-island-of-democrats-and-republicans/
На одном острове живут республиканцы и демократы. Они неразличимы для постороннего, но сами легко могут определить партийную пренадлежность друг друга. Из-за взаимной неприязни, они следуют таким правилам:
Республиканцы всегда говорят правду другим республиканцам и врут демократам. Демократы всегда говорят правду другим демократам и врут республиканцам.
Во второй части вы подслушали разговоры нескольких островитян. Попробуйте выяснить их партийную принадлежность.
7.
A→B: C из моей партии
B→C: A не из моей партии
C→A: я демократ
8.
A→B: C демократ
C→A: я, ты и B - не все демократы
9.
A→B: Z из моей партии
B→C: Z из моей партии
C→D: Z из моей партии
...
X→Y: Z из моей партии
Y→Z: A не из моей партии
Z→A: я демократ
10.
1→2: N из моей партии
2→3: N не из моей партии
3→4: N из моей партии
4→5: N не из моей партии
...
N→1: либо ты, либо 2 - демократ
