Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 2 из 2 |
[ Сообщений: 15 ] | На страницу Пред. 1, 2 |
|
Автор | Сообщение | |
---|---|---|
3axap |
|
|
Valentinych писал(а): Вопрос: как посчитать количество перестановок букв, комбинируя их из разных массивов, для получения максимального количества новых массивов с таким же набором и порядком расположения букв? Из Вашего вопроса можно было понять то, что перестановки возможны не только горизонтальные (для получения одномерных массивов), но и вертикальные (для двумерных), таким образом, количество перестановок равно количеству новых двумерных массивов из данного набора букв (что требуется найти), а пример показывает порядок следования букв по алфавиту в одномерных массивах (строках двумерных массивов). Я понял так. |
||
Вернуться к началу | ||
3axap |
|
|
Valentinych писал(а): В Вашем примере - массива три, каждый по две буквы, в итоге получилось 25 вариантов комбинаций из трех массивов А я полагал, что в моём примере 25 двумерных массивов (по 3 строки и 2 столбца в каждом), т.е. 25 вариантов, полученных путём перестановок элементов из исходного двумерного массива с порядком следования букв в строках по алфавиту. Я и подумать не мог, что Вас интересует количество вариантов перестановок только в строках: зачем, ведь это слишком просто... PS В таком случае, решение, предложенное michel'ом, верное. |
||
Вернуться к началу | ||
sergebsl |
|
|
Валетинович, у вас в каждом ряду остаются неизменными только латинские буквы ABCDE, Меняются только цифры 12345. Это в точности происходит пятизначными натуральными числами в позиционной счисления с основанием 5. Причём цифры могут повторяться.
В основах перечислительной комбинаторике - это явление называют перемещения с повторениями. Это похоже на лотерею с n бочонками. Каждый раз бочонок с произвольным номером вытягивают из мешка, а потом снова возвращают его обратно. Если поставить вопрос, с колько всего возможно рядов бочонков длины m, то ответом будет [math]n^{m}[/math] Всего |
||
Вернуться к началу | ||
JhuJhu |
|
|
Valentinych
Представьте себе пять наборов как один длинный набор из 25-ти сущностей (это "замут" такой в задаче, разделить 25 сущностей на 5 групп, чтобы сбить с толку). И можно смело выдохнуть через факториал. Фило В. - Теоретический минимум по Computer Science. Все, что нужно программисту и разработчику 2018. Легко ищется в интернете, со страницы 31. (очень простым языком написано, даже Захар разберется, "к бабке не ходи") А если Захар покажет скриншот его расчетов, то я буду благоговеть. Так плохо поступать, но я старый пират и чайки ссали мне на грудь: |
||
Вернуться к началу | ||
JhuJhu |
|
|
...
|
||
Вернуться к началу | ||
На страницу Пред. 1, 2 | [ Сообщений: 15 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Вопрос по комбинаторике
в форуме Комбинаторика и Теория вероятностей |
2 |
1382 |
26 окт 2014, 21:49 |
|
Вопрос по комбинаторике
в форуме Комбинаторика и Теория вероятностей |
3 |
586 |
24 ноя 2014, 20:44 |
|
Задания по комбинаторике
в форуме Комбинаторика и Теория вероятностей |
2 |
2131 |
08 сен 2016, 20:34 |
|
Задача по комбинаторике
в форуме Комбинаторика и Теория вероятностей |
2 |
370 |
23 окт 2016, 12:03 |
|
Задача по комбинаторике
в форуме Комбинаторика и Теория вероятностей |
1 |
260 |
16 мар 2022, 17:53 |
|
Задача по комбинаторике | 2 |
333 |
24 дек 2018, 11:47 |
|
Задача по комбинаторике
в форуме Комбинаторика и Теория вероятностей |
2 |
691 |
28 окт 2014, 17:20 |
|
Две задачки по комбинаторике
в форуме Комбинаторика и Теория вероятностей |
2 |
280 |
19 сен 2016, 20:36 |
|
Уравнения по комбинаторике
в форуме Комбинаторика и Теория вероятностей |
3 |
475 |
20 окт 2016, 17:51 |
|
Задача по комбинаторике | 0 |
359 |
23 дек 2015, 23:21 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 17 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |