Настя2017465
13.02.2020 05:49

Докажите что в десятичной записи числа 2^100 есть хотя бы 4 одинаковые цифры. принципом дирихле .

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
VeronikaShubin
02.10.2020 17:53
Т.к. 2^10>10^3, то 2^100>10^30. Значит, в десятичной записи 2^100 имеется как минимум 31 цифра. Т.к. различных цифр всего 10 штук, то по обобщенному принципу Дирихле существует цифра, которя встречается как минимум \lceil31/10\rceil=4 раза.
Если не упоминать принцип Дирихле, то можно так доказать: если бы среди этих 31 цифр не было 4 одинаковых, т.е. каждая цифра от 0 до 9 встречалась не более 3-х раз, то это число было бы максимум 30-значным (3*10=30). Но наше число - как минимум 31-значное, значит среди его цифр обязаны быть 4 одинаковых цифры.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота