Мале підприємництво має на двох рахунках у банку 24 тис грн. скільки грошей є на кожному рахунку,якщо 35% грошей на одному з них,дорівнює 85% на іншому?
Ответы на вопрос:
Для решения данной задачи можно воспользоваться 3мя фактами:
1) Всего существует 14 разных возможных остатков от деления на 14: 0, 1, 2, ..., 12, 13.
2) Если разность двух чисел кратна n, то остатки этих чисел от деления на n равны.
Док-во: Пусть x1 = an + b, а х2 = сn + d (a, c, n- целые; b, d- натуральные, меньше n, так как это остатки х1 и х2 соответственно от деления на n). Дан факт, что x1 - x2 кратно n, то есть, имеет вид z*n, где z- целое число.
x1 - x2 = z * n
an + b - cn - d = zn
b - d = zn - an + cn
b - d = n (z - a + c). Правая часть кратна n, значит и выражение (b - d) кратно n. Возьмем данное выражение по модулю n
b - d ≡ 0 (mod n)
b ≡ d (mod n), ч.т.д.
3) Необобщенная Теорема Дирихле гласит: "Если взять n кроликов и посадить их в (n-1) клеток, то обязательно найдется хотя бы 1 клетка, в которой будет хотя бы 2 кролика".
Док-во от противного: Пусть, при данном условии, не найдется ни одна клетка с хотя бы двумя кроликами. Тогда, поскольку клеток (n-1), а кролик в одной клетке может быть максимум 1, то максимум может быть 1*(n-1) = n-1 кроликов, а у нас их n. Противоречие.
Итого, получаем такой вывод, что вместо кроликов можно взять данные нам числа, а вместо клеток- остатки от деления на 14. Тогда, если не найдется клеток, в которых будет хотя бы 2 числа, то максимум в одной клетке может быть 1 число, а клеток 14. Тогда максимум может быть 14 чисел, а у нас их 15. Противоречие.
Полученное противоречие показывает, что среди 15ти целых чисел всегда найдутся 2, разность которых кратна 14ти.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Алгебра
-
didlerty16.08.2022 22:36
-
ssnn70p0aegz02.05.2021 17:04
-
vanyanazarenko120.02.2023 04:49
-
крошка4408.06.2023 05:46
-
kate222427.10.2021 15:50
-
KsushaBushueva01.02.2023 14:07
-
Кирилл1111111111111031.05.2023 17:17
-
77839212.01.2022 18:37
-
Alena20030210.03.2021 17:04
-
ArturSSexe18.05.2023 06:02
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.