Здесь показаны различия между выбранной ревизией и текущей версией данной страницы.
подготовка_к_олимпиаде._тур_10 [2013/11/14 23:07] Пронин Роман |
подготовка_к_олимпиаде._тур_10 [2013/11/15 17:11] (текущий) Пронин Роман |
||
---|---|---|---|
Строка 25: | Строка 25: | ||
^Пример ввода^Пример вывода^ | ^Пример ввода^Пример вывода^ | ||
- | |1010|1010\\ 1| | + | |1010| 1 \\ 01010| |
- | **4. Разложение на простые слагаемые** (Муниципальный этап, 2010) | + | **4. Подмножества** (Муниципальный этап, 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| | + | |
- | + | ||
- | + | ||
- | **5. Подмножества** (Муниципальный этап, 2010) | + | |
Возьмем все непустые различные подмножества из некоторого набора букв и упорядочим их в алфавитном порядке: сначала буквы внутри подмножеств, а затем сами подмножества. Например, из набора букв AABC получаются следующие подмножества после записи их в алфавитном порядке A, AA, AAB, AABC, AAC, AB, ABC, AC, B, BC, C. | Возьмем все непустые различные подмножества из некоторого набора букв и упорядочим их в алфавитном порядке: сначала буквы внутри подмножеств, а затем сами подмножества. Например, из набора букв AABC получаются следующие подмножества после записи их в алфавитном порядке A, AA, AAB, AABC, AAC, AB, ABC, AC, B, BC, C. | ||
Строка 45: | Строка 38: | ||
|AABC\\ 5|AAC| | |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| |