kms - fórum o príkladoch

10. príklad 1. letnej série 2011/2012

Zadanie:
CéDečka prestalo baviť skákať po nekonečnej šachovnici koňom, ktorý chodí klasicky do tvaru písmena $L$ . Preto si vymyslel $(a,b)$ -koňa, ktorý skáče o $a$ políčok jedným smerom, o $b$ políčok druhým smerom a postavil ho na svoju nekonečnú šachovnicu. Zistite, pre ktoré prirodzené čísla $a$ a $b$ sa jeho $(a,b)$ -kôň vie dostať na vedľajšie políčko, susediace stranou so začiatočným políčkom, na menej ako $a+b$ ťahov.

Naspäť na príklady | Napíš príspevok