|
Название: Легкая - в уме Отправлено: Илья от Декабрь 06, 2010, 00:13:03 Найдите самое маленькое натуральное число, имеющее сумму цифр 17, оканчивающееся на 17 и кратное 17.
Название: Re: Легкая - в уме Отправлено: Леший от Декабрь 06, 2010, 00:25:24 Показать скрытый текст
Upd.: Вот ведь я <censored>. Ложась спать понял, что вписал лишний нолик. Пытался заснуть. Ага, щас. :wall: Название: Re: Легкая - в уме Отправлено: Smith от Декабрь 06, 2010, 13:00:49 интересно, а есть общий алгоритм решения подобных задач?
Название: Re: Легкая - в уме Отправлено: Леший от Декабрь 06, 2010, 13:01:30 интересно, а есть общий алгоритм решения подобных задач? есть Название: Re: Легкая - в уме Отправлено: Smith от Декабрь 06, 2010, 13:03:26 секрет?
Название: Re: Легкая - в уме Отправлено: Леший от Декабрь 06, 2010, 13:11:03 Название: Re: Легкая - в уме Отправлено: buka от Декабрь 06, 2010, 21:45:28 Есть более простой подход.
Если оканчивается на 17, значит имеет вид Х17 и надо найти Х. Далее: ясно, что Х тоже должно делиться на 17 и иметь суммы цифр = 17 - 1 - 7 = 9, т.е. кратно и 9. Минимальное Х = 17*9=153. 1+5+3 = 9. Если бы сумма цифр была бы не 9, искали бы 34*17 и т.д... Итак: Х=153, число:15317 |