Как вывести все возможные комбинации?

@SolomonRei · Регистрация: 13.04.2018

Студворк — интернет-сервис помощи студентам

Добрый день.Задача такова,задается например:a,b,c.Как вывести все возможные комбинации чередования,я имею ввиду вот это
a
b
c
aa
ab
ac
ba
bb
bc
cc
ca
cb
aaa
aba
aca
aab
aac
bbb

и т.д
максимальная длина строки 10?
Подскажите,как это можно реализовать?

ytf · 06.06.2018, 20:07

с помощью foreach сначала перебираете все случаи длины строки от 1 до 10 символов

PHP
1
2
foreach (range(1,10) as $dlina_stroki) {
}

@SolomonRei · 06.06.2018, 20:39 **[ТС]**

Сообщение от ytf

с помощью foreach сначала перебираете все случаи длины строки от 1 до 10 символов

Не совсем вас понял,то есть a,b,c должны быть в массиве?
Или иначе как?Не совсем понимаю ваше решение.

ytf · 09.06.2018, 13:26

не знаю

@Jewbacabra · 09.06.2018, 14:44

Для 10 символов число комбинаций составит 10^10 + 10^9 + ... Если 1 символ соответствует 1 байту то размер ответа составит около 10Гб

А задача сводится к реализации такой арифметике: (для трех элементов)
а + 1 = b
b + 1 = c
c + 1 = aa
И т.д.
И прибавлять к a 1 пока размер результата не станет 4 символа
И для больших размерностей аналогично

Новые блоги и статьи Все статьи Все блоги /
Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .

@SolomonRei 71 / 55 / 32 Регистрация: 13.04.2018 Сообщений: 521

	Как вывести все возможные комбинации? 06.06.2018, 12:44. Показов 1919. Ответов 4 Метки js (Все метки) Добрый день.Задача такова,задается например:a,b,c.Как вывести все возможные комбинации чередования,я имею ввиду вот это a b c aa ab ac ba bb bc cc ca cb aaa aba aca aab aac bbb и т.д максимальная длина строки 10? Подскажите,как это можно реализовать? 0

ytf 276 / 259 / 185 Регистрация: 15.08.2017 Сообщений: 1,483
	09.06.2018, 13:26
	не знаю 0

@Jewbacabra 4925 / 3920 / 1620 Регистрация: 24.04.2014 Сообщений: 11,441
	09.06.2018, 14:44
	Сообщение было отмечено SolomonRei как решение Решение Для 10 символов число комбинаций составит 10^10 + 10^9 + ... Если 1 символ соответствует 1 байту то размер ответа составит около 10Гб А задача сводится к реализации такой арифметике: (для трех элементов) а + 1 = b b + 1 = c c + 1 = aa И т.д. И прибавлять к a 1 пока размер результата не станет 4 символа И для больших размерностей аналогично 1

Как вывести все возможные комбинации?

Решение