 Перестановки, Объясните [перемещено] |
Компиляция правил для данного раздела
1. Заголовок темы должен быть информативным. В противном случае тема закрывается и удаляется ...
2. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
3. Одна тема - один вопрос (задача)
4. Спрашивайте и отвечайте четко и по существу!!!
| Cheburashka |
  16.07.2009 15:23
Сообщение
#1
|
 Бывалый  Группа: Пользователи Сообщений: 195 Пол: Мужской Реальное имя: Сергей Репутация:  2   |
В общем, достаточно давно я встретился с такой сложной темой (для меня) как перестановки. Сколько я не искал литературы на эту темы, но ничего стоющего не нашёл. Поэтому обратился именно к Вам.
Не могли бы Вы объяснить в чём основной смысл, и как они выполняются? Сообщение отредактировано: Lapp - 16.07.2009 23:00 -------------------- ♣♣♣
"Себя великим не считай, гордясь величьем предков, Величья не добудешь ты и золота ценою! Хоть светит на небе луна, но отраженным светом - Чужою славой не живи, не будь второй луною!!!" ♣♣♣ |
   |
 
|
  |
Ответов
| Cheburashka |
21.07.2009 10:36
Сообщение
#2
|
|
Бывалый Группа: Пользователи Сообщений: 195 Пол: Мужской Реальное имя: Сергей Репутация: 2 |
Цитата Назовем перестановку из N чисел 1…N K-перестановкой, если любые два соседних в ней элемента отличаются не более, чем на K. Требуется найти число K-перестановок из N чисел от 1 до N. В общем нашёл ещё одну интересную задачку на перестановки, и хотел бы спросить у Вас кое-что. Для N=3 и K=1 существует 2 таких перестановки. (1, 2, 3) => (2, 3, 1) и (3, 2, 1). А для N=4 и K=2 существует уже 12 перестановок. Не могли бы Вы объяснить почему именно 12 или разъяснить основную суть задачи? -------------------- ♣♣♣
"Себя великим не считай, гордясь величьем предков, Величья не добудешь ты и золота ценою! Хоть светит на небе луна, но отраженным светом - Чужою славой не живи, не будь второй луною!!!" ♣♣♣ |
|
|
|
Сообщений в этой теме
Сергей Меркурьев Перестановки 16.07.2009 15:23
amega ммм.. что за перестановки? первый раз слышу :nea: 16.07.2009 19:49 Сергей Меркурьев Ну я тут на одном сайте нашёл:
Перестановкой из N... 16.07.2009 19:57
sheka
Вот а как с ними работать я вообще не могу понять... 16.07.2009 20:55 amega что-то с комбинаторыи и теории вероятности школьно... 16.07.2009 20:37 volvo А как работать с формулой Герона, ты понимаешь? То... 16.07.2009 20:52 Lapp Сергей, большая просьба не валить все, что не зада... 17.07.2009 1:19 Сергей Меркурьев Так, ну сейчас я хотя бы какое-то представление им... 17.07.2009 9:33 sheka смотри. например N=3. тогда
_ _ _ (произвольная к... 17.07.2009 10:01 Сергей Меркурьев С обычным понятием перестановки мне всё понятно (х... 17.07.2009 11:24 Lapp (И пример - 2 3 1. Ответ - 3 1 2).
Вот с этим я во... 17.07.2009 12:58 Сергей Меркурьев
Из этого немного не понял...
Если у нас имеется и... 17.07.2009 13:08 Lapp Из этого немного не понял...
...
Или я ошибаюсь?Ты... 17.07.2009 13:41 Сергей Меркурьев С предыдущим постом понятно, а вот с новым опять н... 17.07.2009 19:36 Lapp Я попытался вычислить у меня получается так. Воде ... 18.07.2009 4:19 Сергей Меркурьев В принципе всё выше сказанное мне становится понят... 18.07.2009 11:25 Lapp В данном случае мне не понятна сама последовательн... 19.07.2009 5:22 Сергей Меркурьев А если у нас вообще число k неизвестно? Как быть с... 19.07.2009 10:48 Lapp А если у нас вообще число k неизвестно? Как быть с... 19.07.2009 12:30 Сергей Меркурьев
В принципе вот условие) 19.07.2009 12:33 Lapp В принципе вот условие)А в принципе, в чем проблем... 19.07.2009 12:44 Сергей Меркурьев Тогда я так сказать приведу пару своих примеров и ... 19.07.2009 12:51 Lapp Есть к примеру перестановка 4213, лексиграфически ... 19.07.2009 13:11 Сергей Меркурьев 321 > 132.
43215 > 15432
Я имел ввиду это) ... 19.07.2009 13:14 Lapp 321 > 132.
43215 > 15432
Я имел ввиду это) ... 19.07.2009 13:28 Сергей Меркурьев http://acmp.ru/index.asp?main=task&id_task=350
К п... 19.07.2009 13:31 Lapp К примеру вот) Ну там частично идёт речь о переста... 19.07.2009 13:50 Lapp Для N=3 и K=1 существует 2 таких перестановки. (1,... 22.07.2009 1:26 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 20.06.2025 6:13 |