Kavics Kupa 2024 8/e. feladat
(Feladat azonosítója: kk_2024_08fe )
Témakör: *Kombinatorika

A Minótaurusz szeretne kicsit rendet rakni a labirintusában. A labirintus a négyzetrácson egy a×b rácsnégyzetből álló téglalap, melynek oldalsó falai a rácstéglalap kerületének összes rácsponttól rácspontig terjedő szakaszából áll. Ezen kı́vül a téglalapon belül szintén van néhány rácsponttól rácspontig terjedő szakasz méghozzá úgy, hogy a téglalap bármely egységnégyzetéből bármelyik másikba pontosan egyféleképpen lehet eljutni, leszámı́tva azokat az utakat, amelyek valamelyik egységnégyzeten többször is áthaladnak. A Minótaurusz először lefestette az összes belülről elérhető egységnyi falfelületet, ebből összesen 1006 darab volt. Most fel szeretné seperni a labirintus minden egységnégyzetét. Hány négyzetet kell felsepernie?



 

Végeredmény: $ 502 $