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

Мно­же­ство чисел назовём хо­ро­шим, если его можно раз­бить на два под­мно­же­ства с оди­на­ко­вой сум­мой чисел.

а)  Яв­ля­ет­ся ли мно­же­ство {200; 201; 202; ...; 299} хо­ро­шим?

б)  Яв­ля­ет­ся ли мно­же­ство {2; 4; 8; ...; 2100} хо­ро­шим?

в)  Сколь­ко хо­ро­ших четырёхэле­мент­ных под­мно­жеств у мно­же­ства {1; 2; 4; 5; 7; 9; 11}?

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

Ре­ше­ние.

а)  Разобьём мно­же­ство {200, 201, 202, ..., 299} на два пя­ти­де­ся­ти­эле­мент­ных мно­же­ства сле­ду­ю­щим об­ра­зом:

{200, 299, 202, 297, 204, 295, ..., 248, 251},

{201; 298; 203; 296; 205, 294, ..., 249, 250}.

Сумма чисел в этих двух под­мно­же­ствах оди­на­ко­ва, по­это­му ис­ход­ное мно­же­ство яв­ля­ет­ся хо­ро­шим. (Воз­мож­ны и дру­гие при­ме­ры.)

 

б)  За­ме­тим, сумма чисел в под­мно­же­стве, ко­то­рое будет со­дер­жать число 2 в сте­пе­ни левая круг­лая скоб­ка 100 пра­вая круг­лая скоб­ка , будет боль­ше суммы чисел в дру­гом под­мно­же­стве, по­сколь­ку 2 в сте­пе­ни левая круг­лая скоб­ка 100 пра­вая круг­лая скоб­ка боль­ше суммы всех осталь­ных чисел:

2 плюс 4 плюс ... плюс 2 в сте­пе­ни левая круг­лая скоб­ка 98 пра­вая круг­лая скоб­ка плюс 2 в сте­пе­ни левая круг­лая скоб­ка 99 пра­вая круг­лая скоб­ка мень­ше 1 плюс 2 плюс 4 плюс ... плюс 2 в сте­пе­ни левая круг­лая скоб­ка 98 пра­вая круг­лая скоб­ка плюс 2 в сте­пе­ни левая круг­лая скоб­ка 99 пра­вая круг­лая скоб­ка =2 в сте­пе­ни левая круг­лая скоб­ка 100 пра­вая круг­лая скоб­ка минус 1 мень­ше 2 в сте­пе­ни левая круг­лая скоб­ка 100 пра­вая круг­лая скоб­ка .

Сле­до­ва­тель­но, мно­же­ство {2; 4; 8; ...; 2100} не яв­ля­ет­ся хо­ро­шим.

 

в)  За­ме­тим, что четырёхэле­мент­ное мно­же­ство яв­ля­ет­ся хо­ро­шим в двух слу­ча­ях: либо одно число яв­ля­ет­ся сум­мой трёх дру­гих, либо мно­же­ство со­дер­жит две пары чисел с рав­ны­ми сум­ма­ми.

Под­мно­же­ства мно­же­ства {1; 2; 4; 5; 7; 9; 11}, удо­вле­тво­ря­ю­щие пер­во­му слу­чаю,  — это {1; 2; 4; 7} и {2; 4; 5; 11}.

Рас­смот­рим вто­рой слу­чай и за­ме­тим, что если мно­же­ство со­дер­жит две пары чисел с рав­ны­ми сум­ма­ми, то сумма всех чисел чётна. Сле­до­ва­тель­но, чет­ные числа 2 и 4 либо од­но­вре­мен­но вхо­дят в хо­ро­шее четырёхэле­мент­ное под­мно­же­ство, либо од­но­вре­мен­но не вхо­дят в него.

Если 2 и 4 вхо­дят в под­мно­же­ство, то либо сумма двух дру­гих чисел равна 6, это под­мно­же­ство {1; 2; 4; 5}, либо раз­ность двух дру­гих чисел равна 2, это под­мно­же­ства:

{1; 2; 4; 5}; {2; 4; 5; 7}; {2; 4; 7; 9}; {2; 4; 9; 11}.

Если 2 и 4 не вхо­дят в под­мно­же­ство, то хо­ро­шее под­мно­же­ство лежит во мно­же­стве {1; 5; 7; 9; 11}. По­лу­ча­ем хо­ро­шие под­мно­же­ства:

{1; 5; 7; 11} и {5; 7; 9; 11}.

Всего най­де­но 8 хо­ро­ших под­мно­жеств. Дру­гих ва­ри­ан­тов нет.

 

Ответ: а)  да; б)  нет; в)  8.

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

Кри­те­рии оце­ни­ва­ния вы­пол­не­ния за­да­нияБаллы
Верно по­лу­че­ны все пе­ре­чис­лен­ные (см. кри­те­рий на 1 балл) ре­зуль­та­ты.4
Верно по­лу­че­ны три из пе­ре­чис­лен­ных (см. кри­те­рий на 1 балл) ре­зуль­та­тов.3
Верно по­лу­че­ны два из пе­ре­чис­лен­ных (см. кри­те­рий на 1 балл) ре­зуль­та­тов.2
Верно по­лу­чен один из сле­ду­ю­щих ре­зуль­та­тов:

―  обос­но­ван­ное ре­ше­ние п. а;

―  обос­но­ван­ное ре­ше­ние п. б;

―  в п. в до­ка­за­но, что мно­же­ство со­дер­жит не более вось­ми хо­ро­ших чер­тырёхэле­мент­ных под­мно­жеств;

―  в п. в по­стро­е­ны при­ме­ры вось­ми хо­ро­ших четырёхэле­мент­ных под­мно­жеств.

1
Ре­ше­ние не со­от­вет­ству­ет ни од­но­му из кри­те­ри­ев, пе­ре­чис­лен­ных выше.0
Мак­си­маль­ный балл4

Аналоги к заданию № 513611: 513630 516515 562255 Все

Источники:
Классификатор алгебры: Числа и их свой­ства