В
Все
М
Математика
А
Английский язык
Х
Химия
Э
Экономика
П
Право
И
Информатика
У
Українська мова
Қ
Қазақ тiлi
О
ОБЖ
Н
Немецкий язык
Б
Беларуская мова
У
Українська література
М
Музыка
П
Психология
А
Алгебра
Л
Литература
Б
Биология
М
МХК
О
Окружающий мир
О
Обществознание
И
История
Г
Геометрия
Ф
Французский язык
Ф
Физика
Д
Другие предметы
Р
Русский язык
Г
География
Лизочка2597
Лизочка2597
02.04.2022 17:46 •  Математика

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

Показать ответ
Ответ:
pinashinaanna27
pinashinaanna27
20.06.2020 17:57
Две купюры Базилио всегда может получить: он знает место, куда должна быть вписана самая последняя цифра, и называет её так, чтобы она отличалась от цифры на таком же месте у какой-нибудь другой купюры. Тогда у этих двух купюр номера будут разные, и кот сможет их взять.
  Покажем, как Алиса может добиться, чтобы разных номеров было не больше двух. Она располагает купюры одну над другой, чтобы клетки для цифр образовали таблицу.
  Когда кот называет единицу, Алиса вписывает её в самый левый столбец, где есть свободная клетка (в любую из клеток), а когда кот называет двойку – в самый правый.
  Если в какой-то столбец начали попадать и единицы, и двойки, то все остальные столбцы уже заполнены: слева – единицами, справа – двойками. Значит, будет максимум один столбец, куда попадут и единицы, и двойки. Поэтому если номера и отличаются, то только цифрой в этом столбце. Но так как цифр только две, то и разных номеров не больше двух.
ответ2.
0,0(0 оценок)
Популярные вопросы: Математика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота