По окружности расположенно n кружочков ,занумерованных числами 1,2...,n . Будем...

Question

По окружности расположенно n кружочков ,занумерованных числами 1,2...,n . Будем закрашивать кружочки ,начиная с кружочка с номером 2, через один незакрашенный кружочек(кружочки с номерами 2,4,6,..) до тех пор ,пока останется один незакрашенный .Каков его номер

Comments

28,29,50,51?

---

нужно выбрать

Answer 1

Рассмотрим два варианта
1) n четное
2) n нечетное


в первом варианте описанная в задаче ситуация случиться может, только, если =2
т.к. уже при n=4 у нас останется 2 незакрашенных кружочка. И далее, при любом четном n  нам никак не удастся закрасить n/2 кружочков, а именно - кружочки с нечетными номерами.

все меняется в варианте (2):
Тут после завершения круга (после закрашивания кружочка номер (n-1)) мы попадем на следующий кружочек - кружочек номер ОДИН!  И далее будем красить все нечетные кружочки , пока не дойдем до кружочка с номером
n. Дойдем, но не закрасим его! Именно в этот момент мы обнаружм, что остался лишь один незакрашенный кружочек. А это, мы еще не забыли, и есть условие нашей задачи!)

Итак, ответ задачи таков:
номер последнего незакрашенного кружочка почти всегда будет равен n, но этот n не любой!
n может быть только нечетным более 1, или равным 2 (правда, в этом последнем (и только в этом ) случае последний кружочек будет иметь номер ОДИН и  вечно останется незакрашенным).
При n=1 задача вовсе неисполнима (нет второго кружочка, не с чего начать закрашивать), при четных n также неисполнима задача, но  по другой причине: незакрашенных кружочков будет кода более одного)

Вот что я имел ввиду, говоря что ответ от n шибко зависит))

Ура!))