Клубове Дир.бг
powered by diri.bg
търси в Клубове diri.bg Разширено търсене

Вход
Име
Парола

Клубове
Dir.bg
Взаимопомощ
Горещи теми
Компютри и Интернет
Контакти
Култура и изкуство
Мнения
Наука
Политика, Свят
Спорт
Техника
Градове
Религия и мистика
Фен клубове
Хоби, Развлечения
Общества
Я, архивите са живи
Клубове Дирене Регистрация Кой е тук Въпроси Списък Купувам / Продавам 01:18 06.11.25 
Клубове / Общества / Професионални / Инженери Пълен преглед*
Информация за клуба
Тема Re: Това е задача за програмисти [re: Sargon lll]
Авторned (Нерегистриран) 
Публикувано27.09.08 22:48  



Приятели в случая говорим за пермутации на n числа, а не за комбинации. Моето изречение: "броя пермутации на n числа е n!" е вярно - имам и аз бегла представа от мътемътикътъ. например пермутациите на три числа са:

123
132
213
231
312
321

и техния брой е 3! = 1*2*3 = 6.

Наистина обаче не е необходимо да се търсят всичките решения защото в конкретната задача са в сила свойствата ротация и симетрия. Например ако намерим някакво решение и изместим лопатките с една надясно или наляво или ако обърнем реда на подреждане, то ще получим същия краен резултат - т.е.
ако
1234 е решение то решения са и
4123 (ротация)
3412 (пак ротация)
4321 (симетрия)

За даден вариант може да прилагаме ротацията и симетрията толкова пъти, колкото да изчерпим всички еквивалентни варианти. Това е което казах в първия постинг има и допълнителни трикове.

Колега mnakov

"възможните комбинации не са n! !!!!! ако лопатките са напр. 10, тогава комбинациите са всички десет цифрени числа, в които цифрите не се повтарят! напр
1234567890
1234567809
1234567089
1234567098
"

това, което казваш, че това, което казвам не е вярно, съвсем е невярно, съжалявам. Ако искаш разписвай си пермутации и си ги брой да се убедиш ;). Можеш да продължиш с 10, но ти препоръчвам по-малък брой да не си губиш времето.

"програмката се прави на VBA на кое да е офис приложение и върви доста бързо"

благодаря за ценните указания, не се бях сетил. Добре че се намери някой да светне лампата. Истински супер специалист.

Sargon lll - много ми харесва ми начина, по който разсъждаваш и затова искам да ти помогна. С малко хитрост искаш да спестиш доста работа на хората - ето това е ценно.



Цялата тема
ТемаАвторПубликувано
* подреждане на лопатки Sargon lll   20.09.08 12:29
. * Re: подреждане на лопатки the_cursed   20.09.08 21:27
. * Re: подреждане на лопатки Sargon lll   21.09.08 15:39
. * Re: подреждане на лопатки Caмия Инжинep   21.09.08 00:41
. * Re: подреждане на лопатки Sargon lll   21.09.08 15:41
. * Re: подреждане на лопатки Caмия Инжинep   22.09.08 17:37
. * Re: подреждане на лопатки Диaн   21.09.08 18:03
. * Re: подреждане на лопатки Sargon lll   22.09.08 07:58
. * Механика 1..... Диaн   23.09.08 00:38
. * Re: Механика 1..... Sargon lll   23.09.08 07:21
. * Re: Механика 1..... Диaн   23.09.08 07:58
. * Re: Механика 1..... Sargon lll   23.09.08 17:29
. * Re: Механика 1..... Диaн   23.09.08 18:17
. * Re: Механика 1..... Sargon lll   23.09.08 22:05
. * Re: Механика 1..... Диaн   24.09.08 12:44
. * Re: Механика 1..... Sargon lll   24.09.08 18:16
. * Re: подреждане на лопатки _Mepakлия_   23.09.08 13:28
. * Re: подреждане на лопатки Sargon lll   23.09.08 17:33
. * Re: подреждане на лопатки F(x)+C   22.09.08 02:34
. * Re: подреждане на лопатки Sargon lll   22.09.08 08:04
. * Re: подреждане на лопатки F(x)+C   22.09.08 14:16
. * Re: подреждане на лопатки Sargon lll   22.09.08 14:53
. * Re: подреждане на лопатки LRN   22.09.08 16:53
. * Re: подреждане на лопатки Sargon lll   22.09.08 21:07
. * Re: подреждане на лопатки Gofy   23.09.08 11:48
. * Re: подреждане на лопатки Sargon lll   23.09.08 17:35
. * Бах маа му! Xoлдън   24.09.08 17:38
. * Re: Бах маа му! Диaн   24.09.08 17:57
. * Re: Бах маа му! Xoлдън   24.09.08 18:17
. * Re: Бах маа му! Sargon lll   24.09.08 18:15
. * Re: Това е задача за програмисти ned   24.09.08 21:07
. * Re: Това е задача за програмисти Sargon lll   24.09.08 23:41
. * Re: Това е задача за програмисти mnankov   25.09.08 06:56
. * Re: Това е задача за програмисти Sargon lll   25.09.08 08:45
. * Re: Това е задача за програмисти P. - koвaчa   26.09.08 21:28
. * Re: Това е задача за програмисти Sargon lll   28.09.08 11:17
. * Re: Това е задача за програмисти ned   27.09.08 22:48
. * Re: Това е задача за програмисти Sargon lll   28.09.08 11:15
. * Re: Това е задача за програмисти wiz   28.09.08 16:21
. * Re: Това е задача за програмисти LRN   29.09.08 08:40
. * Re: подреждане на лопатки ned   28.09.08 13:12
. * Re: подреждане на лопатки wiz   28.09.08 16:11
. * Re: подреждане на лопатки mnankov   29.09.08 13:21
. * Re: подреждане на лопатки Boждa   30.09.08 11:13
. * Re: подреждане на лопатки ned   30.09.08 17:07
. * Re: подреждане на лопатки mnankov   02.10.08 12:46
. * Re: подреждане на лопатки ned   02.10.08 15:57
. * Re: подреждане на лопатки mnankov   02.10.08 23:13
. * Re: подреждане на лопатки Бaтko   10.10.08 09:38
Клуб :  


Clubs.dir.bg е форум за дискусии. Dir.bg не носи отговорност за съдържанието и достоверността на публикуваните в дискусиите материали.

Никаква част от съдържанието на тази страница не може да бъде репродуцирана, записвана или предавана под каквато и да е форма или по какъвто и да е повод без писменото съгласие на Dir.bg
За Забележки, коментари и предложения ползвайте формата за Обратна връзка | Мобилна версия | Потребителско споразумение
© 2006-2025 Dir.bg Всички права запазени.