Регистрация    Вход    Форум    Поиск    FAQ   alexlarin.net

Список форумов » Решение задач




 Страница 1 из 1 [ Сообщений: 5 ] 



Автор Сообщение
 Заголовок сообщения: 18 задание
 Сообщение Добавлено: 26 май 2023, 07:35 
Не в сети

Зарегистрирован: 09 апр 2023, 19:44
Сообщений: 50
Добрый день! Подскажите, пожалуйста, идею в пункте б. Я понимаю, что 111=3*37 и, скорее всего, нужно как-то применять делимость на 3.


Вложения:
IMG_20230526_073248.jpg
IMG_20230526_073248.jpg [ 39.86 KIB | Просмотров: 4256 ]
Вернуться наверх 
 Заголовок сообщения: Re: 18 задание
 Сообщение Добавлено: 26 май 2023, 08:19 
Не в сети

Зарегистрирован: 09 апр 2023, 19:44
Сообщений: 50
У меня появилась такая идея.
Назовем число 1234...99100 - исходное и посчитаем сумму его цифр следующим образом:
1+2+...+9=45;
10+11+...+29=55;
- - - - - - - - - - - -
90+91+...+99=135.
Получаем: 45+55+65+...+135+1+0+0=(45+135)/2*10+1=901.

Заметим, когда число, кратное 3, представимо в виде суммы каких-то чисел, то если убрать знаки "+", то образуется число тоже кратное 3.
36=17+19=28+8=13+23 (числа 1719, 288, 1323 кратны 3).

Так как сумма S должна делиться на 111, то она делится на 3. Тогда т исходное число делится на 3, что неверно, так как сумма его цифр не делится на 3 (901 не делится на 3). Противоречие.

Такие рассуждения верные?


Вернуться наверх 
 Заголовок сообщения: Re: 18 задание
 Сообщение Добавлено: 26 май 2023, 09:00 
Не в сети

Зарегистрирован: 09 апр 2023, 19:44
Сообщений: 50
В пункте а) получил: 12+34+5+6=57
в) n=7. Пример: 123+45+6+7=181. Делал перебор снизу.


Вернуться наверх 
 Заголовок сообщения: Re: 18 задание
 Сообщение Добавлено: 26 май 2023, 18:26 
Не в сети

Зарегистрирован: 13 янв 2019, 09:04
Сообщений: 565
Здравствуйте! Я плохо умею решать задачи 18, но поскольку других ответов нет, то попробую высказать свои мысли.
1. В условии видимо опечатка. Имеется в виду, что сумма чисел равна S, а не сумма цифр.
И в вашем решении опечатка: во второй сумме имеется в виду число 19, а не 29.
2. В пункте б) мне кажется рассуждать так можно, но надо доказать ваше утверждение про кратность 3. Надо сослаться на какие-нибудь теоремы, а не просто привести примеры. Тоже надо сделать и в пункте в) относительно n=7. Насколько я понял ваше доказательство строится на перечислении всех возможных вариантов. Так, конечно, можно делать, но многовато вариантов получается.
3. Я покопался в интернете и нашел такие теоремы:
(a+b) mod n = (a mod n +b mod n) mod n
Остаток от деления на 3 числа равен остатку от деления на 3 суммы его цифр
Соединяя эти две теоремы, получаем:
(a1 + ... + am) mod 3 = (a1 mod 3 + ... + am mod 3) mod 3 =
= ((сумма цифр числа 1) mod 3 + ... + (сумма цифр числа m) mod 3) mod 3 =
= (сумма цифр числа 1 + ... + сумма цифр числа m) mod 3 = (сумма цифр исходного числа 123...n) mod 3
Таким образом, остаток от деления суммы чисел на 3 зависит только от составляющих их цифр и не зависит от
способа расстановки знаков +. Поскольку цифры всегда одни и те же, то и остаток для любой суммы чисел один и тот же. Этот остаток удобнее посчитать, поставив плюсы между выписываемыми натуральными числами, т.е. найдя сумму натуральных чисел от 1 до 100: s = 5050. Остаток от деления на 3 для любой суммы равен 1, а, следовательно, никакая s не делится на 3 и на 111. Эти выводы можно использовать в пункте в). Так как остаток от деления на 3 для s=181 равен 1, то остаток от деления на 3 суммы используемых цифр тоже должен быть равен 1. Это могут быть следующие варианты: 1; 1234; 1234567; ... Легко проверить, что первые два варианта не подходят, а для третьего Вы пример привели.


Вернуться наверх 
 Заголовок сообщения: Re: 18 задание
 Сообщение Добавлено: 26 май 2023, 20:29 
Не в сети

Зарегистрирован: 09 апр 2023, 19:44
Сообщений: 50
Спасибо Вам!


Вернуться наверх 
Показать сообщения за:  Сортировать по:  
 
 Страница 1 из 1 [ Сообщений: 5 ] 




Список форумов » Просмотр темы - 18 задание


Кто сейчас на форуме

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 7

 
 

 
Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти: