Бацање новчића – 4
Бирањем 3 новчића током сваког потеза, можете почети са 5 глава и завршити са 5 репова.

ИЗАЗОВ
Бирајте 5 новчића током сваког потеза, почните са 9 глава и завршите са 9 репова. Колики је најмањи број потеза који треба да користите?

ОБЈАШЊЕЊЕ
Шта се дешава ако се 9 и 5 замене са два друга броја? Можете ли предвидети када је то могуће? Можете ли предвидети који ће бити најмањи број окрета?
белешке
ИЗАЗОВ И ИСТРАЖИВАЊЕ
Претпоставимо да постоји n новчића и k бацања за сваки потез. Да би се прешло са свих глава на све репове, потребно је n бацања плус евентуално неколико новчића бачених још два пута да би све изашло равномерно. Укупан број бацања ће бити n + (2 x додатно).
Да би испало равномерно, k мора равномерно поделити n + (2 x додатних бројева). У примеру у уводу, где је n = 5 и k = 3, 3 равномерно дели 5 + 2 x 2 = 9, тако да први пут може да функционише после 3 окрета. Имајте на уму да постоје два новчића која се бацају три пута уместо само једном.
У изазову, n = 9 и k = 5. Први пут када 5 једнако дели 9 + (2 x додатно) је за 9 + 2 x 3 = 15. Потребна су три круга, и биће три новчића која се бацају два пута додатно.
Ако је n непаран, а k паран, то ће бити немогуће. То је зато што паран број никада неће делити непаран број плус (2 x додатни број), што је непаран број.
Имајте на уму да је потребан извесни опрез приликом једноставне претпоставке да ће то функционисати само зато што k паран број дели n + (2 x додатни број). На пример, нека је n = 4 и k = 3. 3 паран број дели 4 + 2 x 1 = 6. Међутим, није могуће ово урадити у два круга. Биће потребна четири круга где 3 паран број дели 4 + 2 x 4 = 12.