варваритос2020
05.11.2021 23:33

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

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
koretstanya1
20.06.2020 21:26
Рассмотрим два варианта
1) n четное
2) n нечетное

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

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

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

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

Ура!))
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота