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

Список форумов » Олимпиады




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



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

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


Вернуться наверх 
 Заголовок сообщения: Re: Задача на делимость
 Сообщение Добавлено: 25 мар 2017, 22:00 
Не в сети

Зарегистрирован: 08 май 2013, 17:36
Сообщений: 1003
atakga писал(а):
Натуральное число `a` при делении на 6 и 7 дает остатки соответственно 2 и 3.

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

_________________
Да, я зануда


Вернуться наверх 
 Заголовок сообщения: Re: Задача на делимость
 Сообщение Добавлено: 25 мар 2017, 22:07 
Не в сети
Аватар пользователя

Зарегистрирован: 09 апр 2011, 14:49
Сообщений: 4832
Откуда: Москва
Подробности:
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.`

_________________
Никуда не тороплюсь!


Вернуться наверх 
 Заголовок сообщения: Re: Задача на делимость
 Сообщение Добавлено: 25 мар 2017, 22:14 
Не в сети

Зарегистрирован: 08 май 2013, 17:36
Сообщений: 1003
Спасибо. Опечатка.
Должно быть:
Что можно сказать про `a+4`?

_________________
Да, я зануда


Вернуться наверх 
 Заголовок сообщения: Re: Задача на делимость
 Сообщение Добавлено: 25 мар 2017, 22:18 
Не в сети
Аватар пользователя

Зарегистрирован: 09 апр 2011, 14:49
Сообщений: 4832
Откуда: Москва
Подробности:
Ischo_Tatiana писал(а):
Спасибо. Опечатка.
Должно быть:
Что можно сказать про `a+4`?

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

_________________
Никуда не тороплюсь!


Вернуться наверх 
 Заголовок сообщения: Re: Задача на делимость
 Сообщение Добавлено: 25 мар 2017, 23:57 
Не в сети

Зарегистрирован: 16 фев 2011, 14:13
Сообщений: 1479
OlG писал(а):
Подробности:
Ischo_Tatiana писал(а):
Спасибо. Опечатка.
Должно быть:
Что можно сказать про `a+4`?

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


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

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


Вернуться наверх 
 Заголовок сообщения: Re: Задача на делимость
 Сообщение Добавлено: 26 мар 2017, 00:31 
Не в сети
Аватар пользователя

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

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

_________________
Никуда не тороплюсь!


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





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

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

 
 

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

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