СПРОСИ ПРОФИ
👍
0
👎 02

Помогите решить задачу

У Маши есть 100 карточек с цифрами, при этом каждая цифра встречается хотя бы один раз. Докажите, что она сможет сложить из них 100-значное число, делящееся на 11
.

олимпиады по математике математика обучение     #1   25 мар 2024 22:33   Увидели: 27 клиентов, 2 специалиста   Ответить
👍
0
👎 0

При решении этой задачи будем пользоваться двумя базовыми утверждениями:
1) Число дает такой же остаток при делении на 11 как и знакопеременная сумма его цифр;
2) Метод математической индукции.

Будем доказывать следующее, более общее, утверждение: пусть длина числа n, где n>=10, и каждая цифра встречается хотя бы один раз, тогда цифры можно переставить таким образом чтобы полученное число давало любой остаток от 0 до 10 при делении на 11.

Допустим, что база индукции верна, докажем переход, то есть пусть для чисел длины n верно, докажем для чисел длины n+1:
понятно, что при нашем предположении, в числе длины n+1 есть повторяющиеся цифры — поэтому число можно разбить на части: часть длины n, где каждая цифра встречается хотя бы один раз и повторяющаяся цифра. К числу длины n применяем предположение индукции и показываем, что можно получить любой остаток.

Осталось проверить базу индукции и доказать, что при помощи перестановки цифр в 1234567890 можно получить любой остаток при делении на 11. Оставляю это вам)

  #2   27 мар 2024 14:41   Ответить
👍
0
👎 0

спасибо)

  #3   27 мар 2024 18:38   Ответить

Задайте свой вопрос по математике
профессионалам

Сейчас онлайн 75 репетиторов по математике
Получите ответ профи быстро и бесплатно

Другие вопросы на эту тему:

👍
−1
👎 -11

Аркадий   1 ответ

Аркадий выписал все десятизначные числа, состоящие из цифр 1, 2 и 3 и такие, что разность между любыми двумя соседними цифрами равна 1. Чему равна сумма выписанных им чисел?

  03 фев 2023 18:40  
👍
−1
👎 -12

При перемножении двух двузначных чисел получилось четырёхзначное число A   2 ответа

При перемножении двух двузначных чисел получилось четырёхзначное число A, у которого первая цифра совпадает со второй, а предпоследняя — c последней. Найдите наименьшее A, если известно, что A делится на 51.

помогите пожалуйста срочно

  18 окт 2022 16:41  
👍
+2
👎 24

У Гриши есть несколько карточек   4 ответа

У Гриши есть несколько карточек, хотя бы 3. На каждой написано целое число (числа не обязательно различны). Оказалось, что если выбрать любые три карточки, то сумма записанных на них чисел также записана на одной из карточек (не обязательно на одной из этих трёх). Какое количество ненулевых чисел может быть записано на карточках?

  13 сен 2022 20:32  
👍
0
👎 00

Дано 101 различное натуральное число   0 ответов

Дано 101 различное натуральное число. Известно, что среднее арифметическое любых десяти чисел − целое число. Докажите, что хотя бы одно из исходных чисел больше 1000.

  10 май 2022 09:24  
👍
0
👎 04

Задача про 6 бумажных полосок . 5 класс   4 ответа

Даны 6 одинаковых полосок бумаги- 1см на 10 см. Расположить их на листе так, чтобы каждая полоска касалась только одной другой. ( только двух, трех, четырех и пяти полосок- я решила). Слишком просто кажется решение расположить полоски по парам для 3 серии мат. олимпиады. Помогите пожалуйста. Заранее благодарна.
  03 фев 2013 17:28  
ASK.PROFI.RU © 2020-2024