Математика. Подготовка к ЕГЭ. Решение задач.
http://alexlarin.com/

Задача на делимость
http://alexlarin.com/viewtopic.php?f=671&t=14841
Страница 1 из 1

Автор:  atakga [ 25 мар 2017, 21:25 ]
Заголовок сообщения:  Задача на делимость

Подскажите пожалуйста идею решения следующей задачи:
Натуральное число `a` при делении на 6 и 7 дает остатки соответственно 2 и 3. Найти остаток при делении этого числа на 42.
Заранее спасибо!

Автор:  Ischo_Tatiana [ 25 мар 2017, 22:00 ]
Заголовок сообщения:  Re: Задача на делимость

atakga писал(а):
Натуральное число `a` при делении на 6 и 7 дает остатки соответственно 2 и 3.

Что можно сказать про число `a-4`?

Автор:  OlG [ 25 мар 2017, 22:07 ]
Заголовок сообщения:  Re: Задача на делимость

Подробности:
atakga писал(а):
Подскажите пожалуйста идею решения следующей задачи:
Натуральное число `a` при делении на 6 и 7 дает остатки соответственно 2 и 3. Найти остаток при делении этого числа на 42.
Заранее спасибо!

1. `a=6k-4; quad a=7n-4; quad a=42m -4; quad k, quad n, quad m in NN.`

Автор:  Ischo_Tatiana [ 25 мар 2017, 22:14 ]
Заголовок сообщения:  Re: Задача на делимость

Спасибо. Опечатка.
Должно быть:
Что можно сказать про `a+4`?

Автор:  OlG [ 25 мар 2017, 22:18 ]
Заголовок сообщения:  Re: Задача на делимость

Подробности:
Ischo_Tatiana писал(а):
Спасибо. Опечатка.
Должно быть:
Что можно сказать про `a+4`?

Вам СПАСИБО, Татьяна Владимировна.
Ваша подсказка упрощает решение до
устного решения.

Автор:  alex123 [ 25 мар 2017, 23:57 ]
Заголовок сообщения:  Re: Задача на делимость

OlG писал(а):
Подробности:
Ischo_Tatiana писал(а):
Спасибо. Опечатка.
Должно быть:
Что можно сказать про `a+4`?

Вам СПАСИБО, Татьяна Владимировна.
Ваша подсказка упрощает решение до
устного решения.


Упрощает. Вот только заметить подобное в общем случае примерно так же трудно, как тупо перебрать 8,14,20,....,38=bingo (или 10,17,..., 38). И так же устно :)

А все регулярные способы непрактичны, пока числа небольшие. Проще тупо подобрать.

Автор:  OlG [ 26 мар 2017, 00:31 ]
Заголовок сообщения:  Re: Задача на делимость

alex123 писал(а):
Подробности:
Упрощает. Вот только заметить подобное в общем случае примерно так же трудно, как тупо перебрать 8,14,20,....,38=bingo (или 10,17,..., 38). И так же устно :)
А все регулярные способы непрактичны, пока числа небольшие.
Проще тупо подобрать.

2. Что и сделал с самого начала, но когда стал оформлять,
получилось как у Татьяны Владимировны.

Страница 1 из 1 Часовой пояс: UTC + 3 часа
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
http://www.phpbb.com/