eMatematikas Prisijunk Forumas Egzaminų užduotys ONLINE testai

iš 2006m. egzamino kombinatorikos uždavinys


https://www.ematematikas.lt/upload/uploads/40000/9000/49363/thumb/p18hrcbmv81g0thkj1e241gbh1lhg1.JPG

Paveiksle pavaizduotas šachmatų lentos viename iš langelių padėta šachmatų figūra - bokštas ir parodytos šios figūros judėjimo kryptys (bokštas gali judėti nurodytomis kryptimis ir užimti bet kurį langelį kiekviena nurodyta kryptimi). Keliais skirtingais būdais šachmatų lentoje galima taip padėti du bokštus, kad jie vienas kitą galėtų nukirsti (du bokštai kerta vienas kitą, kai jie gali užimti vienas kito langelį).
Būkit geri padėkit išspręst!

Jei veinas bokštas yra alngelyje (N;M) tai kitas turi būti  arba (N,ne M) arba (ne N;M), N∈[1,8],M∈[1,8], iš brėžinio matom, kad tokių kito šachmato padėčių yra 14 (po 7 stulpelyje ir eilutėje).
Pirmasis šachmatas gali užimti Nmax*Mmax skirtingų pozicijų, t.y. 8x8=64.
Belieka sudauginti

Nori sudalyvauti šioje temoje ir parašyti savo pranešimą? Prisijungti »