Форум » Обработка числовых последовательностей » Номер 3822 » Ответить

Номер 3822

AlY: Добрый день, подскажите, пожалуйста, как эту задачу лучше всего решать?

Ответов - 2

A1Y: Я решаю следующим образом: завожу три счетчика: количество цифр, кратных 3, дающих остаток при делении на 3 1 и дающих остаток при делении на 3 2. Считаю сумму всех сочетаний чисел, кратных трем, затем сумму перестановок чисел с остатком 1, но только такие, чтобы количество чисел в сочетании было кратно 3 , аналогичным образом считаю сочетания для чисел с остатком 2, но уже чтобы количество чисел было кратно 6. Потом я выбираю из двух счетчиков, считавших количество чисел с остатком 1 и остатком 2 наименьший, так же считаю количество сочетаний, но складываю не всех их, а только те, в которых количество элементов не больше выбранного мной счетчика. Далее я суммирую всевозможные произведения 4 полученных сочетаний. Только ответ получается много больше того, что есть по факту

cabanov.alexey: Пример решения есть на сайте в архиве с решениями. Также пример решения похожей задачи есть в файле 27.doc



полная версия страницы