Автор | Сообщение |
|
Отправлено: 19.06.22 14:17. Заголовок: Номер 3822
Добрый день, подскажите, пожалуйста, как эту задачу лучше всего решать?
|
|
|
Ответов - 2
[только новые]
|
|
|
Отправлено: 19.06.22 15:19. Заголовок: Я решаю следующим об..
Я решаю следующим образом: завожу три счетчика: количество цифр, кратных 3, дающих остаток при делении на 3 1 и дающих остаток при делении на 3 2. Считаю сумму всех сочетаний чисел, кратных трем, затем сумму перестановок чисел с остатком 1, но только такие, чтобы количество чисел в сочетании было кратно 3 , аналогичным образом считаю сочетания для чисел с остатком 2, но уже чтобы количество чисел было кратно 6. Потом я выбираю из двух счетчиков, считавших количество чисел с остатком 1 и остатком 2 наименьший, так же считаю количество сочетаний, но складываю не всех их, а только те, в которых количество элементов не больше выбранного мной счетчика. Далее я суммирую всевозможные произведения 4 полученных сочетаний. Только ответ получается много больше того, что есть по факту
|
|
|
|
Отправлено: 24.06.22 14:11. Заголовок: Пример решения есть ..
Пример решения есть на сайте в архиве с решениями. Также пример решения похожей задачи есть в файле 27.doc
|
|
|
|