Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 15 ]  На страницу Пред.  1, 2
Автор Сообщение
 Заголовок сообщения: Re: Вопрос по комбинаторике
СообщениеДобавлено: 17 дек 2020, 17:14 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
16 июн 2016, 15:38
Сообщений: 6756
Откуда: Калининградская область
Cпасибо сказано: 994
Спасибо получено:
493 раз в 461 сообщениях
Очков репутации: 57

Добавить очки репутацииУменьшить очки репутации
Valentinych писал(а):
Вопрос: как посчитать количество перестановок букв, комбинируя их из разных массивов, для получения максимального количества новых массивов с таким же набором и порядком расположения букв?

Из Вашего вопроса можно было понять то, что перестановки возможны не только горизонтальные (для получения одномерных массивов), но и вертикальные (для двумерных), таким образом, количество перестановок равно количеству новых двумерных массивов из данного набора букв (что требуется найти), а пример показывает порядок следования букв по алфавиту в одномерных массивах (строках двумерных массивов). Я понял так.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Вопрос по комбинаторике
СообщениеДобавлено: 17 дек 2020, 17:37 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
16 июн 2016, 15:38
Сообщений: 6756
Откуда: Калининградская область
Cпасибо сказано: 994
Спасибо получено:
493 раз в 461 сообщениях
Очков репутации: 57

Добавить очки репутацииУменьшить очки репутации
Valentinych писал(а):
В Вашем примере - массива три, каждый по две буквы, в итоге получилось 25 вариантов комбинаций из трех массивов

А я полагал, что в моём примере 25 двумерных массивов (по 3 строки и 2 столбца в каждом), т.е. 25 вариантов, полученных путём перестановок элементов из исходного двумерного массива с порядком следования букв в строках по алфавиту.
Я и подумать не мог, что Вас интересует количество вариантов перестановок только в строках: зачем, ведь это слишком просто...
PS
В таком случае, решение, предложенное michel'ом, верное.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Вопрос по комбинаторике
СообщениеДобавлено: 24 сен 2022, 19:30 
Не в сети
Light & Truth
Зарегистрирован:
10 дек 2013, 02:33
Сообщений: 3268
Cпасибо сказано: 263
Спасибо получено:
417 раз в 407 сообщениях
Очков репутации: 51

Добавить очки репутацииУменьшить очки репутации
Валетинович, у вас в каждом ряду остаются неизменными только латинские буквы ABCDE, Меняются только цифры 12345. Это в точности происходит пятизначными натуральными числами в позиционной счисления с основанием 5. Причём цифры могут повторяться.

В основах перечислительной комбинаторике - это явление называют перемещения с повторениями.

Это похоже на лотерею с n бочонками. Каждый раз бочонок с произвольным номером вытягивают из мешка, а потом снова возвращают его обратно. Если поставить вопрос, с колько всего возможно рядов бочонков длины m, то ответом будет [math]n^{m}[/math]


Всего

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Вопрос по комбинаторике
СообщениеДобавлено: 28 сен 2022, 00:19 
Не в сети
Оракул
Аватара пользователя
Зарегистрирован:
28 ноя 2021, 06:37
Сообщений: 790
Cпасибо сказано: 3
Спасибо получено:
18 раз в 18 сообщениях
Очков репутации: -17

Добавить очки репутацииУменьшить очки репутации
Valentinych
Представьте себе пять наборов как один длинный набор из 25-ти сущностей (это "замут" такой в задаче, разделить 25 сущностей на 5 групп, чтобы сбить с толку).
И можно смело выдохнуть через факториал.

Фило В. - Теоретический минимум по Computer Science. Все, что нужно программисту и разработчику 2018.
Легко ищется в интернете, со страницы 31.

(очень простым языком написано, даже Захар разберется, "к бабке не ходи")

А если Захар покажет скриншот его расчетов, то я буду благоговеть.

Так плохо поступать, но я старый пират и чайки ссали мне на грудь:
https://vk.com/wall-101965347_168131

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Вопрос по комбинаторике
СообщениеДобавлено: 28 сен 2022, 01:11 
Не в сети
Оракул
Аватара пользователя
Зарегистрирован:
28 ноя 2021, 06:37
Сообщений: 790
Cпасибо сказано: 3
Спасибо получено:
18 раз в 18 сообщениях
Очков репутации: -17

Добавить очки репутацииУменьшить очки репутации
...

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему    На страницу Пред.  1, 2  Страница 2 из 2 [ Сообщений: 15 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Вопрос по комбинаторике

в форуме Комбинаторика и Теория вероятностей

Bogolubov

2

1382

26 окт 2014, 21:49

Вопрос по комбинаторике

в форуме Комбинаторика и Теория вероятностей

keyasrussian

3

586

24 ноя 2014, 20:44

Задания по комбинаторике

в форуме Комбинаторика и Теория вероятностей

qluxzq

2

2131

08 сен 2016, 20:34

Задача по комбинаторике

в форуме Комбинаторика и Теория вероятностей

SummertimeSadness

2

370

23 окт 2016, 12:03

Задача по комбинаторике

в форуме Комбинаторика и Теория вероятностей

Tupaya Dura

1

260

16 мар 2022, 17:53

Задача по комбинаторике

в форуме Дискретная математика, Теория множеств и Логика

ojoen

2

333

24 дек 2018, 11:47

Задача по комбинаторике

в форуме Комбинаторика и Теория вероятностей

Denis_010

2

691

28 окт 2014, 17:20

Две задачки по комбинаторике

в форуме Комбинаторика и Теория вероятностей

Stasoz

2

280

19 сен 2016, 20:36

Уравнения по комбинаторике

в форуме Комбинаторика и Теория вероятностей

samdog

3

475

20 окт 2016, 17:51

Задача по комбинаторике

в форуме Дискретная математика, Теория множеств и Логика

MxTriX_

0

359

23 дек 2015, 23:21


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 17


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved