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

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

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