2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Найти все указанные остатки от деления
Сообщение03.01.2017, 10:15 
Аватара пользователя


01/12/11

8634
Ни одно из указанных чисел не делится на 10 и все эти числа дают при делении на 10 разные остатки. Сумма этих чисел делится на 10. Найдите все указанные остатки от деления.
(Источник задачи: http://www.diary.ru/~eek/p194738231.htm , 6 класс, задача №9)

Мне не совсем понятно, что именно требуется в задаче. Найти число вариантов всех возможных остатков от деления? Тогда я не знаю, как считать, ведь нужно следить за тем, чтобы не появились одинаковые остатки. Скажем, для двух чисел легко, там ровно 4 варианта:
$$(1, 9); (2, 8); (3, 7); (4, 6)$$
А если чисел, к примеру, 5?

Пожалуйста, помогите решить.
Заранее спасибо!

 Профиль  
                  
 
 Re: Найти все указанные остатки от деления
Сообщение03.01.2017, 16:38 
Заслуженный участник
Аватара пользователя


13/08/08
14496
По-моему, задача изоморфна такой: разбить $10$ на различные натуральные слагаемые.
Ну и понеслись с горы на санках: $(1,9),(2,8),...,(1,2,7),...,(1,2,3,4)$. А больше четырёх слагаемых никак не получается. Приехали в сугроб. Наибольшая возня с тремя слагаемыми. Ну так шестиклашкам она вполне доступна. Конечно, вначале им надо понять, что спрашивается именно об остатках, а не о самих числах, то есть даётся такой лёгкий намёк на понятия эквивалентности и фактор-множества. :-)

 Профиль  
                  
 
 Re: Найти все указанные остатки от деления
Сообщение03.01.2017, 16:42 
Аватара пользователя


01/12/11

8634
gris в сообщении #1181699 писал(а):
По-моему, задача изоморфна такой: разбить $10$ на различные натуральные слагаемые.
Ну и понеслись с горы на санках: $(1,9),(2,8),...,(1,2,7),...,(1,2,3,4)$. А больше четырёх слагаемых никак не получается. Приехали в сугроб. Наибольшая возня с тремя слагаемыми. Ну так шестиклашкам она вполне доступна.


gris
А если остатки, к примеру, 9, 8, 7, 6, 5, 4 и 1? Разве сумма не будет тогда кратна 10? А слагаемых в ней больше четырёх.

 Профиль  
                  
 
 Re: Найти все указанные остатки от деления
Сообщение03.01.2017, 16:48 
Заслуженный участник
Аватара пользователя


13/08/08
14496
Вот. Это уже следующий шаг. Оказывается, что можно добавить разбиение и $20$, и $30$ и даже $40$.
Для последних случаев легче выкидывать из $\{1,2,3,4,5,6,7,8,9\}$ числа, сумма которых равна $5$ или $15$.
То есть к ответу добавим, например, $(1,2,3,4,6,7,8,9)$ и $(1,2,3,4,5,7,8)$.
Следующим шагом будет, наверное, какое-то комбинаторное решение. Мне кажется, что предполагалось просто выписать все разбиения для $5,10,15,20$ в качестве суммы :?:
Хотя их навскидку больше полусотни (51). Заставлять школьников это делать жестоко. А требовать от шестиклассников знания формул комбинаторики уж совсем как-то не в ту степь.
Кроме того: в задаче указываются числа, а требуется найти указанные остатки от деления. А их и не указывали :-) .Требуется интерпретатор условий.
А вот решение на оф. сайте:
Цитата:
Решение. Добавим недостающий остаток. Получим числа от 1 до 9, сумма которых равна 45. Это число на 10 не делится. Какое число (от 1 до 9) следует вычесть, чтобы результат делился на 10? Единственный вариант - число 5. Следовательно, число 5 и было добавлено ко всем восьми остаткам

Надо понимать, что было указано восемь чисел? В тексте нет, разве что рисунок прилагался :?:

 Профиль  
                  
 
 Re: Найти все указанные остатки от деления
Сообщение05.01.2017, 01:03 
Аватара пользователя


01/12/11

8634
gris
А где Вы решение нашли? Ссылку, пожалуйста, дайте.

 Профиль  
                  
 
 Re: Найти все указанные остатки от деления
Сообщение05.01.2017, 01:36 
Заслуженный участник
Аватара пользователя


13/08/08
14496
http://sammat.ru/wp-content/uploads/files/sammat2013_solutions.pdf
Я думаю, что был какой-то рисунок. С восемью числами, конечно, вполне подходит для 6 класса. В Вашей интерпретации задача интереснее и плодотворнее методически, но не для очной олимпиады. Слишком занудно считать полсотни вариантов.

 Профиль  
                  
 
 Re: Найти все указанные остатки от деления
Сообщение05.01.2017, 23:14 
Аватара пользователя


01/12/11

8634
gris
Большое спасибо!

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 7 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: Nemiroff


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

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group