сайты - меню - вход - но­во­сти


Задания
Версия для печати и копирования в MS Word

Де­сять пи­ра­тов делят между собой зо­ло­тые и се­реб­ря­ные мо­не­ты. Се­реб­ря­ных монет в два раза боль­ше, чем зо­ло­тых. Они раз­де­ли­ли зо­ло­тые мо­не­ты так, что раз­ни­ца между ко­ли­че­ством зо­ло­тых монет у любых двух пи­ра­тов не де­лит­ся на 10. До­ка­жи­те, что они не смо­гут раз­де­лить се­реб­ря­ные мо­не­ты по­доб­ным об­ра­зом.

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

Ре­ше­ние.

Пусть a1  — ко­ли­че­ство зо­ло­тых монет у пер­во­го пи­ра­та, a2  — у вто­ро­го, и т. д. Так как ai-aj не де­лит­ся на 10 для любых i и j, то числа a1, a2, …,a10 долж­ны да­вать раз­лич­ные остат­ки при де­ле­нии на 10. За­пи­шем ai = 10ki + li, где li  — оста­ток ai при де­ле­нии на 10. Общее ко­ли­че­ство зо­ло­тых монет равно

a_1 плюс a_2 плюс ... плюс a_10=10 левая круг­лая скоб­ка k_1 плюс k_2 плюс ... плюс k_10 пра­вая круг­лая скоб­ка плюс левая круг­лая скоб­ка l_1 плюс ... плюс l_10 пра­вая круг­лая скоб­ка .

Так как числа l1, ..., l10  — в точ­но­сти числа 0, 1, 2, ..., 9 (толь­ко не обя­за­тель­но в таком по­ряд­ке), то их сумма равна 45. Зна­чит, всего зо­ло­тых монет 10(k1 + k2 + ... + k10) + 45. Пред­по­ло­жим, что пи­ра­ты могут раз­де­лить се­реб­ря­ные мо­не­ты таким же об­ра­зом. Как и рань­ше мы можем по­ка­зать, что общее ко­ли­че­ство се­реб­ря­ных монет 10(m1 + m2 + ... + m10) + 45 для не­ко­то­рых целых чисел m1, m2, ..., m10. Но общее число се­реб­ря­ных монет четно, по­лу­ча­ем про­ти­во­ре­чие.

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

Кри­те­рии оце­ни­ва­ния вы­пол­не­ния за­да­нияОцен­каБаллы
Пол­ное ре­ше­ние.+16
До­ка­за­тель­ство при­ве­де­но. Нет стро­го­го обос­но­ва­ния от­дель­ных фак­тов.±12
До­ка­за­тель­ства нет. До­ка­за­но, что число зо­ло­тых монет не­чет­но, а число се­реб­ря­ных монет четно.

+/28
До­ка­за­тель­ства нет. От­ме­че­но, но не до­ка­за­но, что число зо­ло­тых монет не­чет­но, а число се­реб­ря­ных монет четно.

3
Ре­ше­ние не со­от­вет­ству­ет ни од­но­му кри­те­рию, опи­сан­но­му выше.−/00
Мак­си­маль­ный балл16