Sākums

LV.AMO.2007.7.1   lv

Kādu lielāko daudzumu dažādu ciparu var izrakstīt pa apli tā, lai katri divi blakus uzrakstīti cipari, lasot tos vienalga kādā virzienā, veidotu pirmskaitļa pierakstu?

Hide solution

Atrisinājums

Meklējam ciklu grafā: Iespējamie pāri \((1,3)\), \((1,7)\), \((3,7)\), \((7,9)\). Četru ciparu cikla nav, jo ciparam \(9\) ir tikai viens kaimiņš.

Tādēļ garākais ir trīs ciparu cikls \(1-3-7-1\).