Kavics Kupa 2023 10/e. feladat
(Feladat azonosítója: kk_2023_10fe )
Témakör: *Kombinatorika

Alice labirintust akar építeni Csodaországban. Ezt kockás papírra tervezte: egy nagy rácsos négyzetet rajzolt (a csúcspontjai a rácspontok, az oldalai pedig a rácsvonalakkal párhuzamosak). Ezután a négyzet belsejébe rajzolta a falakat jelképező vonalakat úgy, hogy a falak hosszának összege 400 egység legyen (a rácspontokat mindig a rácsvonalakkal párhuzamos vonalakkal kötötte össze.) Amikor elkészült, rájött, hogy bármely két egységnyi négyzet között pontosan egy útvonal van. (Egy érvényes útvonal minden egységnyi négyzetet legfeljebb egyszer tartalmaz.) Milyen hosszú az általa először megrajzolt nagy négyzet oldala  (egységekben)?



 

Végeredmény: $ 21 $