Feladat: 1589. matematika gyakorlat Korcsoport: 14-15 Nehézségi fok: -
Füzet: 1975/szeptember, 29. oldal  PDF  |  MathML 
Témakör(ök): Egyéb szinezési problémák, Logikai feladatok, Gyakorlat
Hivatkozás(ok):Feladatok megoldásai: 1976/január: 1589. matematika gyakorlat

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

Egy négyzetekből álló, téglalap alakú fonalhálót készítettünk. A téglalap két oldala mentén elhelyezkedő csomópontok száma k, illetve n. A háló minden csomópontjára egy‐egy gyöngyszemet kötöttünk. Milyen (k,n) számpárok esetén lehet egyes fonalszakaszokat úgy szétvágni, hogy a gyöngyszemek egyetlen zárt láncon helyezkedjenek el?