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

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

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

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




Начать новую тему Ответить на тему  [ Сообщений: 27 ]  На страницу Пред.  1, 2, 3  След.
Автор Сообщение
 Заголовок сообщения: Re: Количество перестановок
СообщениеДобавлено: 16 фев 2018, 14:39 
Не в сети
Одарённый
Зарегистрирован:
02 дек 2015, 11:16
Сообщений: 179
Cпасибо сказано: 93
Спасибо получено:
3 раз в 3 сообщениях
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
sergebsl писал(а):
Если допустим первым будет минимальный элемент, то надо будет перебрать все элементы с последующим присваиваним переменной max, пока не наткнёмся на максимальный

Верно. Однако вывести формулу, так и не получилось.


Последний раз редактировалось Teratore 16 фев 2018, 14:42, всего редактировалось 1 раз.
Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Количество перестановок
СообщениеДобавлено: 16 фев 2018, 14:41 
Не в сети
Light & Truth
Зарегистрирован:
10 дек 2013, 02:33
Сообщений: 3268
Cпасибо сказано: 263
Спасибо получено:
417 раз в 407 сообщениях
Очков репутации: 51

Добавить очки репутацииУменьшить очки репутации
Очевидно что, значение переменной k в данном случае не увеличится никогда, т.е равно 0.


С чего Вы взяли? Переменной max присваивается значение 0, которое меньше любого числа в массиве. Первый же элемент массива, больший нуля, при проверке условия попадёт в ячейку max.

Не учи учёного, как есть хлеб печёный.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Количество перестановок
СообщениеДобавлено: 16 фев 2018, 14:44 
Не в сети
Одарённый
Зарегистрирован:
02 дек 2015, 11:16
Сообщений: 179
Cпасибо сказано: 93
Спасибо получено:
3 раз в 3 сообщениях
Очков репутации: 1

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

Видимо из того, что на этапе инициализации переменной max, ей присваивается значение первого элемента массива. (из условия!!!).
Анализируется код, который дан. Задачи написать код лучше - нету.
Изменение условий ведет к изменении моих ответов, и соответственно к не совпадению с ответом.
sergebsl писал(а):
Не учи учёного, как есть хлеб печёный.

Каким бы ученым Вы не были, изменять условие задачи нельзя.

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

Добавить очки репутацииУменьшить очки репутации
Число всевозможных присваиваний для массива размерностью n будет равно [math]2^n[/math] для произвольного порядка элементов в массиве.

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

Добавить очки репутацииУменьшить очки репутации
О вообще, если ты невменяемый, какого ты на форум залез?

Я ничего не менял. Переменной k припервом же выполнении условия будет присвоено значение на единицу больше.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Количество перестановок
СообщениеДобавлено: 16 фев 2018, 15:11 
Не в сети
Одарённый
Зарегистрирован:
02 дек 2015, 11:16
Сообщений: 179
Cпасибо сказано: 93
Спасибо получено:
3 раз в 3 сообщениях
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
sergebsl писал(а):
Число всевозможных присваиваний для массива размерностью n будет равно 2n
2n
для произвольного порядка элементов в массиве.

Как это относится к моему вопросу?

sergebsl писал(а):
Я ничего не менял

Меняли.
sergebsl писал(а):
Переменной max присваивается значение 0, которое меньше любого числа в массиве.


Ваши слова, верно?

Анализируемый КОД:
Teratore писал(а):
1. array = { 1,2,3,4,5,6,7,8,9,10 }
2. max = array[1]
3. for i=1 to n do
4. if array[i] > max
5. max = array[i]


Специально для Вас, код на языке python. Внизу ссылка, где данный код можно выполнить онлайн.
https://ideone.com/CNntAM


array = [10,2,3,4,5,6,7,8,9,1]
max = array[0] # индексация в данном языке идет не с 1, а с нуля.
k = 0
for i in range(0,10): # проходимся 10 раз
if array[i] > max:
max = array[i]
k=k+1
print(max)
print(k)


Запустите данный код и убедитесь что значение счетчика не изменится.

sergebsl писал(а):
невменяемый

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

sergebsl писал(а):
какого ты на форум залез?

Имею на это полное право.

В конкретно Вашей помощи не нуждаюсь, покиньте тему.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Количество перестановок
СообщениеДобавлено: 16 фев 2018, 20:47 
Не в сети
Light & Truth
Зарегистрирован:
28 мар 2014, 23:59
Сообщений: 6312
Cпасибо сказано: 633
Спасибо получено:
509 раз в 477 сообщениях
Очков репутации: 47

Добавить очки репутацииУменьшить очки репутации
▼ Teratore
sergebsl писал(а):
О вообще, если ты невменяемый, какого ты на форум залез?

Teratore писал(а):
Оскорблять в ответ я Вас не собираюсь, вы и так знаете кем я Вас после этих слов считаю.


Так это sergebsl себе писал, бывает люди общаются сами с собой, а Вы восприняли всё на свой счет. Я тоже раньше недоумевал, а потом дошло в чем дело.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Количество перестановок
СообщениеДобавлено: 16 фев 2018, 23:07 
Не в сети
Гений
Зарегистрирован:
02 янв 2014, 21:56
Сообщений: 544
Cпасибо сказано: 69
Спасибо получено:
157 раз в 142 сообщениях
Очков репутации: 31

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

Рассмотрим перестановки чисел [math]1, 2, ..., n.[/math] Найдём число перестановок, для которых имеется только одно изменение наибольшего значения. Пусть [math]k[/math] - это первое число в перестановке, [math]i[/math] - это число чисел в перестановке до числа [math]n[/math], тогда искомое число перестановок [math]N_{1}=\sum\limits_{k=1}^{n-1} \sum\limits_{i=1}^{k} C_{k-1}^{i-1} (n-i-1)!=\sum\limits_{i=1}^{n-1}(n-i-1)! \sum\limits_{k=i}^{n-1} C_{k-1}^{i-1}=\sum\limits_{i=1}^{n-1}C_{n-1}^{i}(n-i-1)! =\sum\limits_{i=1}^{n-1}\frac{ (n-1)! }{ i!} .[/math]


Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю Boris Skovoroda "Спасибо" сказали:
Teratore
 Заголовок сообщения: Re: Количество перестановок
СообщениеДобавлено: 17 фев 2018, 02:04 
Не в сети
Light & Truth
Зарегистрирован:
02 дек 2016, 22:55
Сообщений: 5208
Cпасибо сказано: 341
Спасибо получено:
924 раз в 873 сообщениях
Очков репутации: 131

Добавить очки репутацииУменьшить очки репутации
Boris Skovoroda
Я построил вручную вариант с [math]n=4[/math]. Если обозначить искомые величины через [math]N(n,k)[/math], где [math]n[/math] — размер множества, [math]k[/math] — количество изменений текущей максимальной величины по описанным правилам и [math]N(n,k)[/math] - искомая величина по всем возможным перестановкам, то [math]N(4,3)=1;N(4,2)=6;N(4,1)=11;N(4,0)=6[/math].
А по вашей формуле [math]N(4,1)=10[/math].
Кажется, можно рекуррентную формулу построить, но времени на подумать, увы, нет.
[math]N(3,2)=1;N(3,1)=3;N(3,0)=2[/math].
[math]N(2,1)=1;N(2,0)=1[/math].

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю Booker48 "Спасибо" сказали:
Boris Skovoroda, ivashenko, Teratore
 Заголовок сообщения: Re: Количество перестановок
СообщениеДобавлено: 17 фев 2018, 13:29 
Не в сети
Гений
Зарегистрирован:
02 янв 2014, 21:56
Сообщений: 544
Cпасибо сказано: 69
Спасибо получено:
157 раз в 142 сообщениях
Очков репутации: 31

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

Спасибо, Booker48. Я проверил полученную формулу при [math]n=3[/math] и и решил, что всё правильно. А ошибка осталась. В формуле вместо числа сочетаний нужно использовать число размещений, порядок чисел в перестановке нужно учитывать. Используя ваши обозначения, исправленная формула будет такой

[math]N(n,1)=\sum\limits_{k=1}^{n-1}\sum\limits_{i=1}^{k}A_{k-1}^{i-1}(n-i-1)!=(n-1)!H_{n-1} ,[/math] где [math]H_{n}=\sum\limits_{i=1}^{n}\frac{ 1 }{ i } \; \, -[/math] [math]n-[/math]е гармоническое число.

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю Boris Skovoroda "Спасибо" сказали:
Booker48, ivashenko, Teratore
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему    На страницу Пред.  1, 2, 3  След.  Страница 2 из 3 [ Сообщений: 27 ]

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

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

Vlad_ok

8

444

25 янв 2021, 09:44

Найти количество перестановок с условием

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

DonkeyKong245

1

859

12 апр 2015, 11:43

Подсчитать количество различных перестановок цифр

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

fheeda

7

2368

20 апр 2015, 19:27

Количество подгрупп в прямом произведении групп перестановок

в форуме Задачи со школьных и студенческих олимпиад

rain_walker

3

231

02 сен 2022, 14:09

Умножение перестановок (группа перестановок)

в форуме Линейная и Абстрактная алгебра

Andreww

4

879

02 дек 2018, 06:43

Умножение перестановок

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

MIEL

7

5063

15 янв 2017, 17:43

Композиция перестановок

в форуме Линейная и Абстрактная алгебра

hotclover

2

783

11 янв 2015, 19:00

Число перестановок

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

briz

4

603

05 май 2014, 11:49

Найти число перестановок элементов

в форуме Начала анализа и Другие разделы школьной математики

pushkinooo

1

265

30 май 2019, 12:30

Алгебра. Коммутанты. Группа перестановок

в форуме Аналитическая геометрия и Векторная алгебра

Zaliaparakira

1

289

20 дек 2017, 13:10


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



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

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


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

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

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

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