Регистрация не е нужна, освен при създаване на тема в "Задача на седмицата".

Задача от Комбинаторика - помощ

Задача от Комбинаторика - помощ

Мнениеот tengam » 11 Мар 2011, 10:01

Здравейте, имам нужда от помощ по следната задача:
Да се намери броят на 10-цифрените числа в чиито десетичен запис цифрата 2
се среща точно два пъти.

Също така съм решил тази задача:
Правилен тетраедър има четири страни и при хвърлянето му пада на всяка от
стените си с една и съща вероятност. Върху стените на правилен тетраедър са написани
числата 1, 2, 3 и 4. Да се намери вероятността при хвърляне на два правилни тетраедъра
сборът от числата върху стените на които са паднали тетраедрите да се дели на 3, но да
не се дели на 6.

и отговора, който получих е 1/8-ма, дали е верен?
tengam
Нов
 
Мнения: 6
Регистриран на: 10 Мар 2011, 21:00
Рейтинг: 0

Re: Задача от Комбинаторика - помощ

Мнениеот tengam » 12 Мар 2011, 12:55

Някой да помогне по първа задача?
tengam
Нов
 
Мнения: 6
Регистриран на: 10 Мар 2011, 21:00
Рейтинг: 0

Re: Задача от Комбинаторика - помощ

Мнениеот Knowledge Greedy » 12 Мар 2011, 21:32

1. случай
Ако първата цифра е едната от двойките, за втората двойка има [tex]\left(9\\1\right)[/tex] места, а на останалите 8 места останалите 9 цифри [tex]0, 1, 3, 4, 5, 6, 7, 8, 9[/tex] се разполагат по [tex]9^9[/tex] начина. Така 10-цифрените числа са [tex]\left(9\\1\right)[/tex] пъти по [tex]9^9[/tex], или [tex]9.9^9=9^{10}[/tex].
2. случай
Когато първата цифра е една от цифрите [tex]1, 3, 4, 5, 6, 7, 8, 9[/tex] , за двете двойки има [tex]\left(9\\2\right)[/tex] възможни разположения, на всяко от които съответства разпределение на нулата и останалите 7 от числата [tex]1, 3, 4, 5, 6, 7, 8, 9[/tex] - по [tex]8^9[/tex] начина. Така 10-цифрените числа са [tex]9\left(9\\2\right)[/tex] по [tex]8^9[/tex] , или [tex]36.8^9[/tex].
Общо десетцифрените числа, с точно две двойки в десетичния си запис, са [tex]9.9^9=9^{10}+36.8^9= 4 023 655 313[/tex].

(Резултатът е твърде любопитен, тъй като всичките 10 цифрени числа са 9 999 999 999 на брой. Значи две двойки "замърсяват" :) ;) повече от 40% от всички 10 цифрени числа. "Чистите" от двойки 10 цифрени числа са очевидно колкото всички 9 цифрени.)
Knowledge Greedy
Професор
 
Мнения: 2947
Регистриран на: 20 Фев 2010, 11:40
Рейтинг: 2829

Re: Задача от Комбинаторика - помощ

Мнениеот Knowledge Greedy » 12 Мар 2011, 21:51

Коментарът ми за бройката беше интересен, но прибързан и неточен. Моля да ме извините!

Резултатът е твърде любопитен, тъй като всичките 10 цифрени числа са 9 000 000 000 на брой. Значи две двойки "замърсяват" повече от 44,7% от всички 10 цифрени числа. А "чистите" от двойки 10 цифрени числа са [tex]8.9^9=3099363912[/tex], които представляват 34,44% от всички 10 цифрени числа.
Knowledge Greedy
Професор
 
Мнения: 2947
Регистриран на: 20 Фев 2010, 11:40
Рейтинг: 2829

Re: Задача от Комбинаторика - помощ

Мнениеот tengam » 13 Мар 2011, 08:29

Много благодаря!
tengam
Нов
 
Мнения: 6
Регистриран на: 10 Мар 2011, 21:00
Рейтинг: 0

Re: Задача от Комбинаторика - помощ

Мнениеот L.e.o » 13 Мар 2011, 14:17

Броят 8-цифрени числа в 9-тична (без 2ка) бройна система са 8^9.
Комбинациите на 2 2ки на 10 позиции са бином 10 над 2, който е равен на 45. Краен резултат: 45.8^9
Аватар
L.e.o
Математиката ми е страст
 
Мнения: 644
Регистриран на: 26 Авг 2010, 16:23
Местоположение: Malmo
Рейтинг: 40

Re: Задача от Комбинаторика - помощ

Мнениеот Knowledge Greedy » 13 Мар 2011, 20:45

1. случай
Ако първата цифра е едната от двойките, за втората двойка има [tex]\(9\\1\)[/tex] места, а на останалите 8 места останалите 9 цифри се разполагат по [tex]8^9[/tex] начина. Така 10-цифрените числа са [tex]\(9\\1\)[/tex] пъти по [tex]8^9[/tex], или [tex]9.8^9[/tex].
2. случай
Когато първата цифра е една от цифрите {1,3,4,5,6,7,8,9} , за двете двойки има [tex]\(9\\2\)[/tex] възможни разположения, на всяко от които съответства разпределение на нулата и останалите 7 от числата - по [tex]8^9[/tex] начина.Така 10-цифрените числа са [tex]\(9\\2\)[/tex] по [tex]8^9[/tex] , или [tex]36.8^9[/tex] .
Общо десетцифрените числа, с точно две двойки в десетичния си запис, са [tex]9.8^9+36.8^9[/tex] , или [tex]45.8^9=6039797760[/tex].

Със съжаление трябва да отбележа, че колегата L.e.o. е направил доста по-добро от моето решение, като при това е смятал точно.
Knowledge Greedy
Професор
 
Мнения: 2947
Регистриран на: 20 Фев 2010, 11:40
Рейтинг: 2829

Re: Задача от Комбинаторика - помощ

Мнениеот MMaster » 01 Апр 2011, 13:52

В партида има 6 изделия от първо качество и 10 изделия от второ качество. По колко начина могат случайно да се вземат три изделия, така че едно да е от първо качество и две да са от второ качество? :?: :?
Мисля, че ще е с комбинации, но не получавам отговора.
MMaster
Нов
 
Мнения: 47
Регистриран на: 15 Мар 2011, 23:39
Рейтинг: 2

Re: Задача от Комбинаторика - помощ

Мнениеот MMaster » 01 Апр 2011, 14:24

[tex]C^{1}_{6}.C^{2}_{10} = 270[/tex] (така е, като човек е разсеян). :D
MMaster
Нов
 
Мнения: 47
Регистриран на: 15 Мар 2011, 23:39
Рейтинг: 2


Назад към Вероятности, статистика



Кой е на линия

Регистрирани потребители: Google [Bot]

Форум за математика(архив)