Feladat: 1394. matematika feladat Korcsoport: 16-17 Nehézségi fok: nehéz
Füzet: 1965/május, 221 - 222. oldal  PDF  |  MathML 
Témakör(ök): Számelrendezések, Konstruktív megoldási módszer, Logikai feladatok, Feladat
Hivatkozás(ok):Feladatok megoldásai: 1966/március: 1394. matematika feladat

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.

Van 2k egyforma lemezünk, mindegyikre egy számot írtunk úgy, hogy az 1,2,3,...,k számok mindegyike két lemezen szerepel. A lemezeket úgy akarjuk egy sorban elrendezni, hogy bármely olyan két lemez között, melyre ugyanaz a szám van felírva, annyi más lemez álljon, mint a felírt szám, pl. a két 3-as lemez között 3 más lemez. Keressük meg a megoldásokat k=3 és 4 esetére.1 Mutassuk meg, hogy ezekből lehet megoldást képezni k=7-re, ill. k=8-ra, abból kiindulva, hogy e 6, ill. 8 lemez kölcsönös helyzetét rögzítjük, rájuk ‐ összetartozó páronként ‐ újat írunk az előírt számok közül, nagyobb helyére nagyobbat, majd a további lemezeket alkalmas helyen közbeiktatjuk. ‐ Mutassuk meg, hogy k=4j+1 és k=4j+2 esetén a feladat nem oldható meg. 2


1A k=3 és k=4 eset részét képezi a 988. gyakorlatnak is, lásd 1966. 3. szám 116. old.

2Átírás helyett természetesen cserék is lehetségesek; a lemez-készletnek nem szabad változnia.