Ez egy gráfelmélet-példa.
A gráf csúcsai a 4-hosszú kombinációk,
és mutasson egy (abcd) csúcsból irányított él
minden (bcde) csúcsba. Ezt a gráfot kell bejárnunk. A gráfelméletet eléggé elfelejtettem,
de szerintem ezt mohón is be lehet járni, azaz
mindig oda megyünk, ahol még nem jártunk és így sem fogunk elakadni. Tegyük fel, hogy bementünk egy olyan (abcd) csúcsba, ahonnan nem tudunk kijönni, azaz már jártunk minden (bcdx) csúcsban,
x=0,1,..9. Amikor bementünk bcd0-ba, akkor valamilyen zbcd-ből mentünk oda. Amikor bcd1-be
mentünk be, oda egy másik z'bcd-ből mentünk, de ilyen elődből összesen 10 különböző van, szóval köztük van az abcd is, ez ellentmondás, szóval mohón be tudjuk járni. Most már én sem értem, ráadásul el kell mennem, de valahogy igy kell.
Gond akkor lehet, amikor valamelyik bcdx eppen az elso, de valahogy ezt is ki lehet küszöbölni.