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


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

На ку­би­че­ской пла­не­те живут ку­би­че­ские мыши, причём живут они толь­ко на гра­нях куба, но никак не на рёбрах или вер­ши­нах. Из­вест­но, что на раз­ных гра­нях живёт раз­ное ко­ли­че­ство мышей, причём на любых со­сед­них гра­нях это ко­ли­че­ство от­ли­ча­ет­ся по край­ней мере на 2. Какое ми­ни­маль­ное ко­ли­че­ство ку­би­че­ских мышей может жить на этой пла­не­те, если на каж­дой грани хоть кто-то да живёт?

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

Ре­ше­ние.

До­ка­жем, что ни­ка­кие три по­сле­до­ва­тель­ные числа не могут быть ко­ли­че­ством мышей на гра­нях. Дей­стви­тель­но, если бы на каких-то трёх гра­нях жило x, x + 1 и x + 2 мышей, то x и x + 1 долж­ны были бы быть на про­ти­во­по­лож­ных гра­нях. Но тогда x + 2 мыши нигде бы быть не могло.

Рас­смот­рим пер­вые 8 на­ту­раль­ных чисел. Среди пер­вых трёх нет хотя бы од­но­го, среди сле­ду­ю­щих трёх нет хотя бы од­но­го. Зна­чит, ми­ни­маль­ная сумма 1 + 2 + 4 + 5 + 7 + 8  =  27. Рас­са­дить 27 мышей воз­мож­но. Для этого разобьём все грани на пары про­ти­во­по­лож­ных. На пер­вой паре будет си­деть 1 и 2 мыши, на вто­рой −4 и 5, на тре­тьей −7 и 8. Таким об­ра­зом, ко­ли­че­ства, от­ли­ча­ю­щи­е­ся на 1, от­но­сят­ся к про­ти­во­по­лож­ным гра­ням, а на со­сед­них раз­ни­ца хотя бы 2.

 

Ответ: 27.

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

Толь­ко ответ  — 1 балл. Толь­ко при­мер (с обос­но­ва­ни­ем или без) — 2 балла. Толь­ко оцен­ка — 5 бал­лов. До­ка­за­но, что ни­ка­кие три по­сле­до­ва­тель­ные числа не могут быть ко­ли­че­ством мышей на гра­нях — 2 балла.