Задания
Версия для печати и копирования в MS Word
Тип 20 № 706641
i

При по­стро­е­нии де­ре­ва де­ри­ва­ции клю­чей для Bitcoin-ко­шель­ка ал­го­ритм ис­поль­зу­ет ге­не­ра­цию по­сле­до­ва­тель­но­сти на­ту­раль­ных чисел an. Из­вест­но, что a1  =  3, a2  =  5, и для лю­бо­го  n боль­ше или равно 2 вы­пол­ня­ет­ся со­от­но­ше­ние  a_n плюс 1 = дробь: чис­ли­тель: a_n в квад­ра­те плюс A, зна­ме­на­тель: a_n минус 1 конец дроби .

а)  Может ли число 100 500 быть чле­ном этой по­сле­до­ва­тель­но­сти, если A  =  11?

б)  Может ли при A  =  26 зна­че­ние вы­ра­же­ния  a_n минус 1 умно­жить на a_n плюс 1 плюс 101 быть квад­ра­том це­ло­го числа?

в)  Най­ди­те все на­ту­раль­ные зна­че­ния па­ра­мет­ра  A мень­ше или равно 500, при ко­то­рых все члены по­сле­до­ва­тель­но­сти  — целые числа, а сумма пер­вых че­ты­рех чле­нов по­сле­до­ва­тель­но­сти (a1 + a2 + a3 + a4) яв­ля­ет­ся точ­ным квад­ра­том це­ло­го числа.

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

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

ИЛИ

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

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