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


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

У Пети есть ко­ло­да из 36 карт (4 масти по 9 карт в каж­дой). Он вы­би­ра­ет из неё по­ло­ви­ну карт (какие хочет) и отдаёт Васе, а вто­рую по­ло­ви­ну остав­ля­ет себе. Далее каж­дым ходом иг­ро­ки по оче­ре­ди вы­кла­ды­ва­ют на стол по одной карте (по сво­е­му вы­бо­ру, в от­кры­том виде); на­чи­на­ет Петя. Если в ответ на ход Пети Вася смог вы­ло­жить карту той же масти или того же до­сто­ин­ства, Вася за­ра­ба­ты­ва­ет 1 очко. Какое наи­боль­шее ко­ли­че­ство очков он может га­ран­ти­ро­ван­но за­ра­бо­тать?

 

(М. Ев­до­ки­мов)

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

Ре­ше­ние.

Если Петя возьмёт себе все черви, все тузы, ко­ро­ли и дамы, то Вася не смо­жет на­брать очки на тузе, ко­ро­ле и даме чер­вей, т. е. наберёт не боль­ше 15 очков.

Пе­ре­фор­му­ли­ру­ем за­да­чу. Рас­смот­рим доску 4 \times 9. Петя за­кра­ши­ва­ет чёрным 18 кле­ток. До­ка­жем, что Вася смо­жет вы­де­лить не менее 15 не­пе­ре­се­ка­ю­щих­ся хо­ро­и­их пар: в каж­дой паре две клет­ки раз­но­го цвета, на­хо­дя­щи­е­ся в одной стро­ке или одном столб­це. Назовём весом столб­ца ко­ли­че­ство чёрных кле­ток в нём. Сна­ча­ла Вася рас­смат­ри­ва­ет столб­цы типа 2 (если они есть). Каж­дый из них, оче­вид­но, раз­би­ва­ет­ся на две хо­ро­шие пары.

Далее Вася рас­смат­ри­ва­ет пары столб­цов типа 0 и 4. Каж­дая такая пара, оче­вид­но, раз­би­ва­ет­ся на че­ты­ре хо­ро­шие пары кле­ток.

Далее Вася рас­смат­ри­ва­ет пары столб­цов типа 1 и 3. Каж­дая такая пара тоже раз­би­ва­ет­ся на че­ты­ре хо­ро­шие пары кле­ток (см. ри­сун­ки).

Когда ука­зан­ные пары столб­цов за­кон­чат­ся, в силу сим­мет­рии можно счи­тать, что (не­об­ра­бо­тан­ны­ми» оста­нут­ся толь­ко столб­цы типов 4 и 1. Если это a столб­цов типа 4 и b столб­цов типа 1, то 4 a плюс b=3 b, то есть b=2 a. В трой­ке из столб­ца типа 4 и двух столб­цов типа 1 Вася смо­жет вы­де­лить не менее пяти хо­ро­ших пар кле­ток (см. ри­сун­ки).

Так как 3 a=a плюс b мень­ше или равно 9, то на всей доске оста­нет­ся не более трёх не­хо­ро­ших пар, т. е. Вася (по­те­ря­ет) не боль­ше 3 очков.

 

Ответ: 15 очков.