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


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

На 2016 кар­точ­ках на­пи­са­ли числа от 1 до 2016 (каж­дое по од­но­му разу). Затем взяли k кар­то­чек. При каком наи­мень­шем k среди них най­дут­ся две кар­точ­ки с та­ки­ми чис­ла­ми a и b, что \mid ко­рень 3 сте­пе­ни из: на­ча­ло ар­гу­мен­та: a конец ар­гу­мен­та минус ко­рень 3 сте­пе­ни из: на­ча­ло ар­гу­мен­та: b конец ар­гу­мен­та \mid мень­ше 1?

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

Ре­ше­ние.

По­ка­жем, что k=13 под­хо­дит. Разо­бьем числа от 1 до 2016 на 12 групп:

 левая круг­лая скоб­ка 1, 2, 3, 4, 5, 6, 7 пра­вая круг­лая скоб­ка , левая круг­лая скоб­ка 8, 9, \ldots, 26 пра­вая круг­лая скоб­ка , левая круг­лая скоб­ка 27, 28, \ldots, 63 пра­вая круг­лая скоб­ка , \ldots,

 левая круг­лая скоб­ка k в кубе , k в кубе плюс 1, \ldots, левая круг­лая скоб­ка k плюс 1 пра­вая круг­лая скоб­ка в кубе минус 1 пра­вая круг­лая скоб­ка , \ldots, левая круг­лая скоб­ка 1728, 1729, \ldots, 2016 пра­вая круг­лая скоб­ка .

По­сколь­ку чисел 13, какие-то два из них (на­зо­вем их a и b ) ока­жут­ся в одной груп­пе. Пусть для опре­де­лен­но­сти a мень­ше b. Тогда

k в кубе мень­ше или равно a мень­ше b мень­ше левая круг­лая скоб­ка k плюс 1 пра­вая круг­лая скоб­ка в кубе

и, сле­до­ва­тель­но,

0 мень­ше ко­рень 3 сте­пе­ни из: на­ча­ло ар­гу­мен­та: b конец ар­гу­мен­та минус ко­рень 3 сте­пе­ни из: на­ча­ло ар­гу­мен­та: a конец ар­гу­мен­та мень­ше левая круг­лая скоб­ка k плюс 1 пра­вая круг­лая скоб­ка минус k=1 .

Предъ­явим те­перь 12 чисел, все раз­но­сти между ку­би­че­ски­ми кор­ня­ми из ко­то­рых не мень­ше 1: 13, 23, 33, 43, ..., 123.

 

Ответ: 13.


Аналоги к заданию № 1923: 1953 Все