Лиса Алиса и кот Базилио вырастили на дереве 20 липовых купюр

Лиса Алиса и кот Базилио вырастили на дереве 20 липовых купюр и сейчас вчеркивают в их семизначные номера.На каждой купюре есть 7 порожних клеток для цифр.Базилио именует по одной цифре"1"или "2"(иных он не знает),а Алиса вчеркивает нареченную цифру любую свободную клеточку хоть какой купюры и указывает итог Базилио.Когда все клетки заполнены,Базилио берёт себе как можно больше купюр с различными номерами(из нескольких с схожим номером он берёт только одну),а остаток забирает Алиса.Какое наивеличайшее количество купюр может получить Базилио,как бы ни действовала Алиса?

Задать свой вопрос
1 ответ
Две купюры Базилио всегда может получить: он знает место, куда должна быть вписана самая заключительная цифра, и называет её так, чтоб она отличалась от числа на таком же месте у какой-нибудь иной купюры. Тогда у этих 2-ух купюр номера будут разные, и кот сумеет их брать.
  Покажем, как Алиса может достигнуть, чтоб разных номеров было не больше двух. Она располагает купюры одну над иной, чтоб клеточки для цифр образовали таблицу.
  Когда кот нарекает единицу, Алиса вчеркивает её в самый левый столбец, где есть свободная клетка (в всякую из клеток), а когда кот нарекает двойку в самый правый.
  Если в какой-то столбец начали попадать и единицы, и двойки, то все другие столбцы теснее заполнены: слева единицами, справа двойками. Означает, будет максимум один столбец, куда попадут и единицы, и двойки. Потому если номера и отличаются, то только цифрой в этом столбце. Но так как цифр только две, то и различных номеров не больше 2-ух.

Ответ2.
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

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

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт