Задания
Версия для печати и копирования в MS Word
Тип Д19 C7 № 640285
i

На лу­жай­ке по кругу рас­по­ло­жен 2431 цве­ток, каж­дый из ко­то­рых яв­ля­ет­ся вер­ши­ной пра­виль­но­го мно­го­уголь­ни­ка. Пчела ле­та­ет по кругу про­тив ча­со­вой стрел­ки, за один раз пе­ре­ме­ща­ясь на n цве­тов (пер­вые по­пав­ши­е­ся (n – 1) цве­тов она про­пус­ка­ет, а на n са­дит­ся). При этом  0 мень­ше n мень­ше 1000.

а)  На сколь­ких раз­лич­ных цве­тах может по­бы­вать пчела, если n  =  2?

б)  Су­ще­ству­ет ли такое до­пу­сти­мое зна­че­ние  n , при ко­то­ром пчела имеет воз­мож­ность по­бы­вать ровно на 26 цве­тах?

в)  Най­ди­те наи­мень­шее воз­мож­ное число раз­лич­ных цве­тов, на ко­то­рых может по­бы­вать пчела, со­вер­шив 100 000 пе­ре­ле­тов.

Спрятать решение

Ре­ше­ние.

Будем счи­тать, что но­ме­ра цве­тов могут быть и боль­ше 2431, но если два но­ме­ра от­ли­ча­ют­ся на число, крат­ное 2431, то они обо­зна­ча­ют один цве­ток.

а)  Оче­вид­но, пчела по­се­тит сна­ча­ла все цветы с не­чет­ны­ми но­ме­ра­ми (1, 3, 5, ..., 2431), потом пе­ре­ле­тит на цве­ток  2 и по­се­тит все цветы с чет­ны­ми но­ме­ра­ми. Всего она по­бы­ва­ет на 2431 цвет­ке.

б)  Пусть x + 1  — ми­ни­маль­ный номер цвет­ка, на ко­то­рый пчела смог­ла по­пасть. Зна­чит, за t дей­ствий она смог­ла сме­стить­ся на x цве­тов. По­вто­рив то же ко­ли­че­ство дей­ствий, она по­па­дет на цве­ток с но­ме­ром 2x + 1, потом 3x + 1 и так далее. Вы­бе­рем k так, чтобы

kx плюс 1 мень­ше 2432 мень­ше или равно левая круг­лая скоб­ка k плюс 1 пра­вая круг­лая скоб­ка x плюс 1,

то есть возь­мем мо­мент, когда оче­ред­ная груп­па ходов за­став­ля­ет пчелу про­ле­теть не мень­ше круга. Если  левая круг­лая скоб­ка k плюс 1 пра­вая круг­лая скоб­ка x плюс 1 боль­ше 2432, то она на­хо­дит­ся на цвет­ке с но­ме­ром

 левая круг­лая скоб­ка k плюс 1 пра­вая круг­лая скоб­ка x плюс 1 минус 2431 = kx плюс 1 минус 2431 плюс x мень­ше x,

что про­ти­во­ре­чит ми­ни­маль­но­сти x. Зна­чит,  левая круг­лая скоб­ка k плюс 1 пра­вая круг­лая скоб­ка x плюс 1 = 2432, от­ку­да  левая круг­лая скоб­ка k плюс 1 пра­вая круг­лая скоб­ка x = 2431. Тогда пчеле уда­ет­ся по­се­тить цветы с но­ме­ра­ми 1, x + 1, 2x + 1, 3x + 1, ... и толь­ко их. Если бы она могла по­се­тить цве­ток между bx + 1 и  левая круг­лая скоб­ка b плюс 1 пра­вая круг­лая скоб­ка x плюс 1, то, сде­лав на  левая круг­лая скоб­ка 2431 минус b пра­вая круг­лая скоб­ка t дей­ствий боль­ше, она ока­за­лась бы между цве­та­ми bx плюс 1 плюс левая круг­лая скоб­ка 2431 минус b пра­вая круг­лая скоб­ка x и  левая круг­лая скоб­ка b плюс 1 пра­вая круг­лая скоб­ка x плюс 1 плюс левая круг­лая скоб­ка 2431 минус b пра­вая круг­лая скоб­ка x, то есть между цве­та­ми 2431x плюс 1 и 2432x плюс 1, а зна­чит, между цве­та­ми 1 и x плюс 1, что не­воз­мож­но.

Всего пчела по­се­ща­ет k плюс 1 = дробь: чис­ли­тель: 2431, зна­ме­на­тель: x конец дроби цве­ток. Но урав­не­ние  дробь: чис­ли­тель: 2431, зна­ме­на­тель: x конец дроби = 26 не имеет целых ре­ше­ний.

в)  За­ме­тим, что за 2431 пе­ре­лет пчела сме­ща­ет­ся на число цве­тов, крат­ное 2431, то есть воз­вра­ща­ет­ся на ис­ход­ный цве­ток. По­это­му за 100 000 пе­ре­ле­тов она точно по­се­тит все тео­ре­ти­че­ски до­ступ­ные ей цветы. Как видно из преды­ду­ще­го пунк­та, нужно найти наи­мень­шее целое число, пред­ста­ви­мое в виде  дробь: чис­ли­тель: 2431, зна­ме­на­тель: x конец дроби , то есть найти наи­боль­ший целый де­ли­тель числа 2431 и взять его на роль x. При этом само число 2431 брать нель­зя  — оно со­от­вет­ству­ет пе­ре­ме­ще­нию на 2431 цве­ток, что за­пре­ще­но по усло­вию.

По­сколь­ку 2431=11 умно­жить на 13 умно­жить на 17, наи­боль­шим из осталь­ных де­ли­те­лей будет x=13 умно­жить на 17=221. Если пчела будет пе­ре­ле­тать на 221 цве­ток, она смо­жет по­се­тить лишь 11 раз­ных цве­тов.

 

Ответ: а)  2431; б)  нет; в)  11.

Спрятать критерии
Критерии проверки:

Кри­те­рии оце­ни­ва­ния вы­пол­не­ния за­да­нияБаллы
Обос­но­ван­но по­лу­че­ны вер­ные от­ве­ты в пунк­тах а), б) и в).4
Обос­но­ван­но по­лу­чен вер­ный ответ в пунк­те в) и обос­но­ван­но по­лу­чен вер­ный ответ в пунк­те а) или б).3
Обос­но­ван­но по­лу­че­ны вер­ные от­ве­ты в пунк­тах а) и б)

ИЛИ

обос­но­ван­но по­лу­чен вер­ный ответ в пунк­те в)

2
Обос­но­ван­но по­лу­чен вер­ный ответ в пунк­те а) или б).1
Ре­ше­ние не со­от­вет­ству­ет ни од­но­му из кри­те­ри­ев, пе­ре­чис­лен­ных выше.0
Мак­си­маль­ный балл4
Источник: А. Ларин. Тре­ни­ро­воч­ный ва­ри­ант № 426