Budapesti Fazekas Mihály Gyakorló Általános Iskola és Gimnázium

FaceBook oldalunk

joomla facebook

Látogatók

Mai750
Heti4749
Havi33481
Összes1325147

IP: 18.232.171.18 Unknown - Unknown 2019. augusztus 21. szerda, 10:43

Ki van itt?

Guests : 98 guests online Members : No members online

Honlapok

SULINET Matematika

Oktatási Hivatal

Versenyvizsga portál
banvv

Matematika Portálok

Berzsenyi Dániel Gimnázium

berzsenyi

Óbudai Árpád Gimnázium
arpad

 

Szent István Gimnázium

sztistvan

A gondolkodás öröme
gondolkodasorome

ARANYD 2016/2017 Kezdő II. kategória döntő 1. feladat ( AD_20162017_k2kdf1f )
Témakör: *Kombinatorika (tábla)

Egy 8 × 8-as négyzetrács (tábla) 1 × 1-es négyzeteibe (mezőibe) az 1, 2, . . . , k (k 5 64) számokat írjuk valamilyen elrendezésben. Az {1, 2, . . . , k} mezőket együttesen útvonalnak nevezzük. Az útvonal teljes, ha k = 64, tehát az összes mező ki van töltve. Egy zebra lépked a tábla mezőin a következőképpen:

Tegyük fel, hogy a zebra az A mezőn áll. A fel, le, balra, jobbra irányok valamelyikében 2 mezőnyi távolságra mozdulva a táblán a zebra az A mezőből a B mezőbe érkezik, majd az első irányra merőlegesen a B-ből 3 mezőnyi távolságra elmozdulva a táblán a C mezőbe érkezik. Ekkor az A-ból C-be lépés a zebra egy szabályos lépése. Például az ábrán látható 1-es mezőből a 2-es mezőbe lépés egy szabályos zebra-lépés, a 2-es mezőből a 3-as mezőbe lépés egy újabb szabályos zebra-lépés.

Azt mondjuk, hogy az {1, 2, . . . , k} útvonal zebra-útvonal, ha a zebra az 1-es számú mezőből a 2-es számú mezőbe tud lépni szabályos zebra-lépéssel, az i-edik mezőből az i + 1-edikbe tud lépni szabályos zebra-lépéssel minden $ 1 \le i \le k-1 $ -re. Létezik-e a 8 × 8-as táblán teljes zebra-útvonal?



 

Megoldás:  Nem létezik

 

 


QR kód

Budapesti Fazekas Mihály Gyakorló Általános Iskola és Gimnázium

QR

 

 

 

Bejelentkezés cikkíróknak


Joomla template: szsnjm3-001
(c) Szoldatics József (www.szolda.hu), Eszesen KFt. 2011/2016