Различия

Здесь показаны различия между выбранной ревизией и текущей версией данной страницы.

--- подготовка_к_олимпиаде._тур_10 [2013/11/14 23:03]
Пронин Роман
+++ подготовка_к_олимпиаде._тур_10 [2013/11/15 17:11] (текущий)
Пронин Роман
@@ Строка 25: / Строка 25: @@
 ^Пример ввода^Пример вывода^
-|1010|1010\\ 1|
+|1010| 1 \\ 01010|
-**5. Подмножества** (Муниципальный этап, 2010)
+**4. Подмножества** (Муниципальный этап, 2010)
 Возьмем все непустые различные подмножества из некоторого набора букв и упорядочим их в алфавитном порядке: сначала буквы внутри подмножеств, а затем сами подмножества. Например, из набора букв AABC получаются следующие подмножества после записи их в алфавитном порядке A, AA, AAB, AABC, AAC, AB, ABC, AC, B, BC, C.
@@ Строка 35: / Строка 36: @@
 Вывести подмножество с соответствующим номером.
 ^Пример ввода^Пример вывода^
-|^Пример ввода^Пример вывода^
 |AABC\\ 5|AAC|
+**5. Разложение на простые слагаемые** (Муниципальный этап, 2010)
+Любое целое число большее 1 можно единственным способом представить в виде произведения простых множителей (если перечислять множители в неубывающем порядке). Но если попытаться представлять целые числа в виде суммы простых слагаемых (также в неубывающем порядке), то таких разложений окажется несколько. Например, для числа 11 есть 6 таких разложений: 11=11, 11=2+2+7, 11=3+3+5, 11=2+2+2+5, 11=2+3+3+3, 11=2+2+2+2+3.
+Напишите программу, которая вводит натуральное число N (1<N≤5000) и выводит количество разложений данного числа на простые слагаемые.
+^Пример ввода^Пример вывода^
+|11|6|

База знаний гимназии 1 им. Барсукова

Инструменты пользователя

Инструменты сайта

Различия

Инструменты страницы