Найти все натуральные n-значные числа, цифры в которых образуют строго возрастающую последовательность

@кпвгл · Регистрация: 15.11.2018

Найти все натуральные n-значные числа, цифры в которых образуют строго возрастающую последовательность (например, 1234, 5789) На языке с++.

Байт · 03.06.2019, 09:22

кпвгл, Вам нужно именно найти (вывести) все такие числа или просто посчитать их количество?
Количество по формуле $https://www.cyberforum.ru/cgi-bin/latex.cgi?C_{10}^n$ (при допустимости лидирующего нуля). или $https://www.cyberforum.ru/cgi-bin/latex.cgi?C_{9}^n$ при недопустимости
Вывод всех - смотрите в сторону "генерации сочетаний". Ибо есть взаимно-однозначное соответствие между сочетаниями и такими числами.

@кпвгл · 03.06.2019, 14:05 **[ТС]**

Байт, нужно вывести на экран. Можете пожалуйста написать код?

Байт · 03.06.2019, 19:31

кпвгл, попробуйте поискать на форуме или в гугле "генерация сочетаний". Найдете -вместе что-нибудь придумаем.

@кпвгл · 03.06.2019, 21:17 **[ТС]**

Байт, вот ссылка мне кажется это подходит Генерация комбинаций из n по m

Байт · 03.06.2019, 21:55

кпвгл, Да, там, кажется, встречаются нужные нам вещи. но отделить зерна от плевел не просто.
Пока суть да дело, я порылся по сусекам, нашел вроде код, который нам может помочь... Вот сейчас приведу его в порядок для нашей конкретной задачи...

Добавлено через 15 минут
Вот что-то в этом роде.

C++

int main()
{  int A[3], k = 3, n = 9, p;
 for(int i=0; i<k; i++) A[i] = i+1;
 while(1) {
   for(int i=0; i<k; i++)
     cout << A[i];
   cout << endl;
   if (A[k-1] < n-1) A[k-1]++;
   else {
     for(p=k-1; p>0; p--)
       if (A[p] - A[p-1] > 1) break;
     if (p==0) break;
     A[p-1] ++;
     for(int i=p; i<k; i++) A[i] = A[i-1] + 1;
   }
 }
 return 0;
}

Но не проверял.

Добавлено через 2 минуты
Лидирующий ноль не допустим.
Должно получиться 84 числа.

@кпвгл · 04.06.2019, 06:13 **[ТС]**

Байт, Да спасибо это то что нужно было.

@кпвгл 0 / 0 / 0 Регистрация: 15.11.2018 Сообщений: 13
		1
	Найти все натуральные n-значные числа, цифры в которых образуют строго возрастающую последовательность 03.06.2019, 06:25. Показов 5654. Ответов 6 Метки с++ функции (Все метки) Найти все натуральные n-значные числа, цифры в которых образуют строго возрастающую последовательность (например, 1234, 5789) На языке с++. 0

Байт Диссидент 27325 / 17047 / 3766 Регистрация: 24.12.2010 Сообщений: 38,394
	03.06.2019, 09:22	2
	кпвгл, Вам нужно именно найти (вывести) все такие числа или просто посчитать их количество? Количество по формуле $https://www.cyberforum.ru/cgi-bin/latex.cgi?C_{10}^n$ (при допустимости лидирующего нуля). или $https://www.cyberforum.ru/cgi-bin/latex.cgi?C_{9}^n$ при недопустимости Вывод всех - смотрите в сторону "генерации сочетаний". Ибо есть взаимно-однозначное соответствие между сочетаниями и такими числами. 1

@кпвгл 0 / 0 / 0 Регистрация: 15.11.2018 Сообщений: 13
	03.06.2019, 14:05 [ТС]	3
	Байт, нужно вывести на экран. Можете пожалуйста написать код? 0

Байт Диссидент 27325 / 17047 / 3766 Регистрация: 24.12.2010 Сообщений: 38,394
	03.06.2019, 19:31	4
	кпвгл, попробуйте поискать на форуме или в гугле "генерация сочетаний". Найдете -вместе что-нибудь придумаем. 1

@кпвгл 0 / 0 / 0 Регистрация: 15.11.2018 Сообщений: 13
	03.06.2019, 21:17 [ТС]	5
	Байт, вот ссылка мне кажется это подходит Генерация комбинаций из n по m 0

@кпвгл 0 / 0 / 0 Регистрация: 15.11.2018 Сообщений: 13
	04.06.2019, 06:13 [ТС]	7
	Байт, Да спасибо это то что нужно было. 0

Опции темы

Найти все натуральные n-значные числа, цифры в которых образуют строго возрастающую последовательность

Решение