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


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

На столе вы­ло­же­ны 11 кар­то­чек в по­ряд­ке воз­рас­та­ния их но­ме­ров (рис. а). Кар­точ­ки раз­ре­ша­ет­ся пе­ре­кла­ды­вать трой­ка­ми, а имен­но: вы­би­ра­ем три любые кар­точ­ки, на­при­мер, с но­ме­ра­ми 2, 3 и 5. Затем край­няя левая кар­точ­ка пе­ре­ме­ща­ет­ся на место сред­ней, сред­няя на место край­ней пра­вой, а край­няя пра­вая на место край­ней левой. Ре­зуль­тат изоб­ра­жен на рис. б. Можно ли, пе­ре­кла­ды­вая кар­точ­ки ука­зан­ным спо­со­бом, уло­жить их как на рис. а), но в по­ряд­ке убы­ва­ния но­ме­ров (кар­точ­ка с но­ме­ром 11  — пер­вая, с но­ме­ром 1  — по­след­няя)?

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

Ре­ше­ние.

Пусть сей­час кар­точ­ки вы­ло­же­ны в каком-то по­ряд­ке. Пару кар­то­чек будем на­зы­вать бес­по­ряд­ком, если у левой кар­точ­ка номер боль­ше, чем у пра­вой. На­при­мер, для пяти кар­то­чек 1, 2, 5, 4, 3 име­ет­ся три бес­по­ряд­ка: (5, 4), (5, 3), (4, 3). В ис­ход­ном рас­по­ло­же­нии кар­то­чек на столе число бес­по­ряд­ков равно нулю. Пе­ре­кла­ды­вая трой­ку кар­то­чек ука­зан­ным в усло­вии спо­со­бом, мы число бес­по­ряд­ков из­ме­ня­ем на не­ко­то­рое чет­ное число. Зна­чит, ко­ли­че­ство бес­по­ряд­ков все­гда долж­но оста­вать­ся чет­ным. Но, если кар­точ­ки вы­ло­же­ны в об­рат­ном по­ряд­ке, то число бес­по­ряд­ков равно 10 плюс 9 плюс \ldots плюс 1, то есть не­чет­но.

 

Ответ: нель­зя.


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