Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 3 |
[ Сообщений: 27 ] | На страницу 1, 2, 3 След. |
|
Автор | Сообщение | |
---|---|---|
Teratore |
|
|
Есть генератор чисел. Генерируются натуральные числа от 1 до 10 включительно. Условно, есть переменная(коробка), куда записывается(кладется) максимальное число. Изначально переменная равна первому элементу. Есть количество раз, сколько эта переменная (коробка) изменяется (обновляется) Нужно подсчитать количество перестановок которое может выдать генератор, чтобы удовлетворять условию о изменении переменной. Конкретный пример: 1. Переменная (max) должна изменится 9 раз. Ответ: кол-во перестановок - 1, а именно: 1 2 3 4 5 6 7 8 9 10 max = 1 1-я итерация - max не изменяется(равен самому себе) 2-я итерация - max = 2 (изменилась 1 раз) ну и тд. Здесь всё ясно. 2. Переменная (max) изменяется 0 раз 10 1 2 3 4 5 6 7 8 9 max = 10 1-я итерация - max не изменяется 2-я итерация - max не изменяется, т.к меньше и тд Становится ясно, что таких перестановок = 9! Просто переставляем оставшиеся 9 элементов Как подсчитать перестановок в других случаях, когда изменяется 1, 2, и тд раз ? |
||
Вернуться к началу | ||
sergebsl |
|
|
Вы можете нормально сформулировать задачу.
Вам что нужно? Составить код программы генерации массива случайных чисел? |
||
Вернуться к началу | ||
Teratore |
|
|
sergebsl писал(а): Вы можете нормально сформулировать задачу. Ну, я старался, чтобы было более-менее понятно sergebsl писал(а): Составить код программы генерации массива случайных чисел? Нет. sergebsl писал(а): Вам что нужно? Зная количество выполнение оператора изменения результата, узнать количество возможных перестановок. |
||
Вернуться к началу | ||
Teratore |
|
|
И так, начну с начала.
Есть массив чисел от 1 до 10 Есть переменная(max), в которой будет хранится максимум из данного диапазона. На этапе инициализации переменная равна первому элементу массива. Псевдо-код: 1. array = { 1,2,3,4,5,6,7,8,9,10 } Итого. Заведомо известно, сколько раз выполняется оператор 5 (изменяется переменная max) Нужно составить таблицу. Первая колонка - кол-во выполнение оператора 5. Вторая - кол-во возможных перестановок. Есть еще третья с вероятностью, но она меня пока мало интересует. Случай когда оператор 5 выполняется 9 раз - я посчитал. 0 раз - тоже. Когда оператор выполняется 0 раз - означает что первая переменная и так максимальна. Т.е исходный массивы выглядит так: array = { 10,1,2,3,4,5,6,7,8,9} max = array[1] Здесь, по-мимо данной комбинации, может быть еще 9! комбинаций, которые подходят под условия, на подобии { 10,1,3,2,4,5,6,7,8,9} { 10,1,2,4,3,5,6,7,8,9} и тд. Не получается посчитать остальные. |
||
Вернуться к началу | ||
sergebsl |
|
|
начальное значение max принимается за 0, при условии, если все элеиенты массива array положительные.
|
||
Вернуться к началу | ||
sergebsl |
|
|
Всевозможное число наборов array равно n!=1•2•3•4•5•…•n
n - размерность массива |
||
Вернуться к началу | ||
sergebsl |
|
|
… k - счётчик числа присваиваний переменной max перед циклом, естественно, его обнуляем. после того, как перебрали все элементы массива, выводим k на экран. |
||
Вернуться к началу | ||
sergebsl |
|
|
Анализ алгоритма пузырьковой сортировки
|
||
Вернуться к началу | ||
Teratore |
|
|
sergebsl писал(а): начальное значение max принимается за 0, при условии, если все элеиенты массива array положительные. Еще раз. По условию, начальное значение max = array[1], т.е первому элементу массива. И точка. Никаких изменений в коде. sergebsl писал(а): k - счётчик числа присваиваний переменной max sergebsl писал(а): Всевозможное число наборов array равно n!=1•2•3•4•5•…•n Всё это очевидно. Я не просил вас писать какой-то код. Еще раз. У меня УЖЕ известно значение k. Никакого кода писать не нужно, нужно математически с помощью комбинаторики подсчитать количество подходящих массивов. Задача следующая: Задано количество изменений счетчика k. (число от 0 до 9, если массив размерностью 10 элементов.) Необходимо найти количество массивов array, которые будут удовлетворять данному условию. Например. Счетчик k = 0. Количество подходящих массивов: 9! А именно array = {10,1..9} // где остальные 9 элементов переставляются между собой Очевидно что, значение переменной k в данном случае не увеличится никогда, т.е равно 0. Аналогично нужно с помощью Комбинаторики(если это в целом возможно для остальных случаев), подсчитать количество подходящих массивов, при которых счетчик k будет равен 2, 3...8 (вариант для девяти я уже подсчитал, в предыдущих постах). Никакой код писать не нужно. |
||
Вернуться к началу | ||
sergebsl |
|
|
Всё зависит от того, какой номер имеет максимальный элемент в массиве.
Мы циклически за один раз перебираем элементы массива. Если допустим первым будет минимальный элемент, то надо будет перебрать все элементы с последующим присваиваним переменной max, пока не наткнёмся на максимальный |
||
Вернуться к началу | ||
На страницу 1, 2, 3 След. | [ Сообщений: 27 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Количество перестановок чисел
в форуме Комбинаторика и Теория вероятностей |
8 |
444 |
25 янв 2021, 09:44 |
|
Найти количество перестановок с условием
в форуме Комбинаторика и Теория вероятностей |
1 |
860 |
12 апр 2015, 11:43 |
|
Подсчитать количество различных перестановок цифр
в форуме Комбинаторика и Теория вероятностей |
7 |
2368 |
20 апр 2015, 19:27 |
|
Количество подгрупп в прямом произведении групп перестановок | 3 |
231 |
02 сен 2022, 14:09 |
|
Умножение перестановок (группа перестановок)
в форуме Линейная и Абстрактная алгебра |
4 |
879 |
02 дек 2018, 06:43 |
|
Умножение перестановок | 7 |
5064 |
15 янв 2017, 17:43 |
|
Композиция перестановок
в форуме Линейная и Абстрактная алгебра |
2 |
783 |
11 янв 2015, 19:00 |
|
Число перестановок
в форуме Комбинаторика и Теория вероятностей |
4 |
603 |
05 май 2014, 11:49 |
|
Найти число перестановок элементов
в форуме Начала анализа и Другие разделы школьной математики |
1 |
265 |
30 май 2019, 12:30 |
|
Алгебра. Коммутанты. Группа перестановок | 1 |
289 |
20 дек 2017, 13:10 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 15 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |