Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 2 из 3 |
[ Сообщений: 27 ] | На страницу Пред. 1, 2, 3 След. |
|
Автор | Сообщение | |
---|---|---|
Teratore |
|
|
sergebsl писал(а): Если допустим первым будет минимальный элемент, то надо будет перебрать все элементы с последующим присваиваним переменной max, пока не наткнёмся на максимальный Верно. Однако вывести формулу, так и не получилось. Последний раз редактировалось Teratore 16 фев 2018, 14:42, всего редактировалось 1 раз. |
||
Вернуться к началу | ||
sergebsl |
|
|
Очевидно что, значение переменной k в данном случае не увеличится никогда, т.е равно 0.
С чего Вы взяли? Переменной max присваивается значение 0, которое меньше любого числа в массиве. Первый же элемент массива, больший нуля, при проверке условия попадёт в ячейку max. Не учи учёного, как есть хлеб печёный. |
||
Вернуться к началу | ||
Teratore |
|
|
sergebsl писал(а): С чего Вы взяли? Видимо из того, что на этапе инициализации переменной max, ей присваивается значение первого элемента массива. (из условия!!!). Анализируется код, который дан. Задачи написать код лучше - нету. Изменение условий ведет к изменении моих ответов, и соответственно к не совпадению с ответом. sergebsl писал(а): Не учи учёного, как есть хлеб печёный. Каким бы ученым Вы не были, изменять условие задачи нельзя. |
||
Вернуться к началу | ||
sergebsl |
|
|
Число всевозможных присваиваний для массива размерностью n будет равно [math]2^n[/math] для произвольного порядка элементов в массиве.
|
||
Вернуться к началу | ||
sergebsl |
|
|
О вообще, если ты невменяемый, какого ты на форум залез?
Я ничего не менял. Переменной k припервом же выполнении условия будет присвоено значение на единицу больше. |
||
Вернуться к началу | ||
Teratore |
|
|
sergebsl писал(а): Число всевозможных присваиваний для массива размерностью n будет равно 2n 2n для произвольного порядка элементов в массиве. Как это относится к моему вопросу? sergebsl писал(а): Я ничего не менял Меняли. sergebsl писал(а): Переменной max присваивается значение 0, которое меньше любого числа в массиве. Ваши слова, верно? Анализируемый КОД:
Специально для Вас, код на языке python. Внизу ссылка, где данный код можно выполнить онлайн. ▼
array = [10,2,3,4,5,6,7,8,9,1] Запустите данный код и убедитесь что значение счетчика не изменится. sergebsl писал(а): невменяемый Вы мало того, что не в состоянии прочитать что от Вас хотят, так вы еще и ярлыки вешаете. Оскорблять в ответ я Вас не собираюсь, вы и так знаете кем я Вас после этих слов считаю. sergebsl писал(а): какого ты на форум залез? Имею на это полное право. В конкретно Вашей помощи не нуждаюсь, покиньте тему. |
||
Вернуться к началу | ||
ivashenko |
|
|
▼ Teratore
|
||
Вернуться к началу | ||
Boris Skovoroda |
|
|
Рассмотрим перестановки чисел [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] |
||
Вернуться к началу | ||
За это сообщение пользователю Boris Skovoroda "Спасибо" сказали: Teratore |
||
Booker48 |
|
|
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]. |
||
Вернуться к началу | ||
За это сообщение пользователю Booker48 "Спасибо" сказали: Boris Skovoroda, ivashenko, Teratore |
||
Boris Skovoroda |
|
|
Спасибо, 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]е гармоническое число. |
||
Вернуться к началу | ||
За это сообщение пользователю Boris Skovoroda "Спасибо" сказали: Booker48, ivashenko, Teratore |
||
На страницу Пред. 1, 2, 3 След. | [ Сообщений: 27 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Количество перестановок чисел
в форуме Комбинаторика и Теория вероятностей |
8 |
444 |
25 янв 2021, 09:44 |
|
Найти количество перестановок с условием
в форуме Комбинаторика и Теория вероятностей |
1 |
859 |
12 апр 2015, 11:43 |
|
Подсчитать количество различных перестановок цифр
в форуме Комбинаторика и Теория вероятностей |
7 |
2368 |
20 апр 2015, 19:27 |
|
Количество подгрупп в прямом произведении групп перестановок | 3 |
231 |
02 сен 2022, 14:09 |
|
Умножение перестановок (группа перестановок)
в форуме Линейная и Абстрактная алгебра |
4 |
879 |
02 дек 2018, 06:43 |
|
Умножение перестановок | 7 |
5063 |
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 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 17 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |