Rešenje nikako ne može da bude
, jer je to neparan broj, a lako se vidi da odgovor mora biti paran: pošto se konji napadaju uzajamno, a svaki napada po jednog drugog, posmatramo ih u parovima.
E sad, može li više od
? Ne može. Tablu možemo predstaviti kao graf — čvorovi su polja, grane povezuju ona polja između kojih može skakati konj. To izgleda ovako:
(Budući da je ovakav grafovski prilaz često veoma koristan, još odavno sam napisao program koji pravi ovakve grafike za zadatu veličinu table i figuru koja nam treba, pa sam ga sad samo iskopao i pokrenuo za skakače na tabli
).
Problem je sada sveden na traženje maksimalnog mečinga u gornjem grafu, i opet je dovoljna jedna kompjuterska komanda da ustanovimo kako maksimalni mečing ima
grana.
Ljubičice crvena, što si plava kô zelena trava.
Zanimljiva kombinatorika, pomoc.....
Registrovani: 8 ( Ultrena, test1234, BanovoBrdo1, Blentostamin, bojanum, popmilan76, sikira069, Srečko )