el moze neko da mi pomogneeeeeeee????????????????? plssssssssssssssssss

Probaj da isprogramiras!

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:
[att_img]
(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.