Предишната тема :: Следващата тема |
Автор |
Съобщение |
Difficult Начинаещ
Регистриран на: 27 Dec 2008 Мнения: 4
|
Пуснато на: Tue May 05, 2009 11:11 pm Заглавие: Комбинаторика |
|
|
здравейте
Значи трябва ми формулата по която се изчислява дума или числа по колко начина могат да се напишат.Колко комбинации има и как се пресмята.
Примерно 1234 колко комбинации има или думата молив. |
|
Върнете се в началото |
|
|
Реклама
|
Пуснато на: Заглавие: Реклама |
|
|
|
|
Върнете се в началото |
|
|
gvateva Редовен
Регистриран на: 02 Apr 2008 Мнения: 140 Местожителство: Бургас гласове: 12
|
Пуснато на: Tue May 05, 2009 11:51 pm Заглавие: |
|
|
Я пак въпроса, ако може...... каква формула точно търсиш? "Изчисляване на дума".... |
|
Върнете се в началото |
|
|
soldier_vl VIP
Регистриран на: 09 Jul 2007 Мнения: 1151 Местожителство: София гласове: 22
|
Пуснато на: Wed May 06, 2009 12:02 am Заглавие: |
|
|
n! ти е формулата. Т.е. имаш н цифри или букви и умнижаваш числата от 1 до н.
За твоя случай числата 1,2,3 и 4 са 4 на брой т.е. 4!=4.3.2.1=24 или думата молив и от 5 символа т.е. 5!=5.4.3.2.1=120 възможни комбинации |
|
Върнете се в началото |
|
|
Difficult Начинаещ
Регистриран на: 27 Dec 2008 Мнения: 4
|
Пуснато на: Wed May 06, 2009 12:09 am Заглавие: |
|
|
gvateva написа: | Я пак въпроса, ако може...... каква формула точно търсиш? "Изчисляване на дума".... |
Не просто ми трябва как се изчислява колко комбинации има една дума примерно е с 5 букви и съответно за числа примерно 1050 колко комбинации има. |
|
Върнете се в началото |
|
|
Tinna Редовен
Регистриран на: 13 Apr 2009 Мнения: 231
гласове: 19
|
Пуснато на: Wed May 06, 2009 8:10 pm Заглавие: |
|
|
Начинът на броене зависи от това, дали в "думата" има повторение на елементите.
Ако всички n елементи на "думата" са различни- броим пермутации на n eлемента :Рn=n!
Ако има повторение на някои елементи, формулата е:
Рn=[tex]\frac{n!}{n_{1}!n_{2}!...n_{k}! } [/tex], където в знаменателя са броят повторение на съответния елимент. |
|
Върнете се в началото |
|
|
Difficult Начинаещ
Регистриран на: 27 Dec 2008 Мнения: 4
|
Пуснато на: Thu May 07, 2009 3:41 pm Заглавие: |
|
|
Tinna написа: | Начинът на броене зависи от това, дали в "думата" има повторение на елементите.
Ако всички n елементи на "думата" са различни- броим пермутации на n eлемента :Рn=n!
Ако има повторение на някои елементи, формулата е:
Рn=[tex]\frac{n!}{n_{1}!n_{2}!...n_{k}! } [/tex], където в знаменателя са броят повторение на съответния елимент. |
Може ли някакъв пример да дадеш с тази формула ? същата формула става ли примерно за числа примерно 1 655 654 ? |
|
Върнете се в началото |
|
|
Fiction Начинаещ
Регистриран на: 12 Feb 2009 Мнения: 34
|
Пуснато на: Thu May 07, 2009 5:36 pm Заглавие: |
|
|
Difficult написа: | Tinna написа: | Начинът на броене зависи от това, дали в "думата" има повторение на елементите.
Ако всички n елементи на "думата" са различни- броим пермутации на n eлемента :Рn=n!
Ако има повторение на някои елементи, формулата е:
Рn=[tex]\frac{n!}{n_{1}!n_{2}!...n_{k}! } [/tex], където в знаменателя са броят повторение на съответния елимент. |
Може ли някакъв пример да дадеш с тази формула ? същата формула става ли примерно за числа примерно 1 655 654 ? |
Такааа. За 1 655 654!
Имаш:
1-ци - 1 брой ([tex]n_{1}[/tex]=1)
4-ки - 1 брой ([tex]n_{2}[/tex]=1)
5-ци - 3 броя ([tex]n_{3}[/tex]=3)
6-ци - 2 броя ([tex]n_{4}[/tex]=2)
Числата са n=7 на брой.
Съгласно формулата:
Рn=[tex]\frac{n!}{n_{1}!n_{2}!...n_{k}! } [/tex]
Рn=[tex]\frac{7!}{1!.1!.2!.3!} [/tex] = [tex]\frac{1.2.3.4.5.6.7}{12} [/tex] = [tex]\frac{5040}{12} [/tex] = 420
Т.е. има 420 възможни начина с тези цифри да се получи 7 цифрено число.
Относно формулата, ДА става за числа, за букви, ако щеш и за наредби на кръгчета и триъгълничета можеш да я прилагаш (стига да си разбрал как се използва). |
|
Върнете се в началото |
|
|
Difficult Начинаещ
Регистриран на: 27 Dec 2008 Мнения: 4
|
Пуснато на: Thu May 07, 2009 9:34 pm Заглавие: |
|
|
Благодаря изясниха ми се нещата. |
|
Върнете се в началото |
|
|
|