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

Помогнете с задача 2 :)

Помогнете с задача 2 :)

Мнениеот dELpI » 25 Юни 2010, 11:37

Благодаря :)
Последна промяна dELpI на 26 Юни 2010, 13:53, променена общо 1 път
dELpI
Нов
 
Мнения: 1
Регистриран на: 25 Юни 2010, 11:31
Рейтинг: 0

Re: Помогнете с задача 2 :)

Мнениеот martin123456 » 25 Юни 2010, 11:48

8 цифрени, цифра 4 се среща 3 пъти
тези числа или почват с 4 или не почват с 4 (правим това разсъждение за да елиминираме случаят първа цифра да е 0)
броим двата вида
1) почва с 4. други 2 са 4ки. останалите цифри са 5 и всяка може да е 0,1,2,3,5,6,7,8,9 => [tex]9^5[/tex]. всяка от 2те ни 4ки може да е на 2,3,...,8 мо място => по колко начина можем да сложим 2 4ки на 7 позиции - [tex]{7 \choose 2}[/tex]. оконачателно [tex]{7 \choose 2}9^5[/tex].
2) не почва с 4. на 1во място може да стои 1,2,3,5,6,7,8,9 => 8 цифри. нека сме сложили някъде 4ките сред останалите 7 места. останалите 4 места се запълват по [tex]9^4[/tex] начина. връщаме се към 4ките: те са 3 и ги слагаме на 7 места => [tex]{7 \choose 3}[/tex]. окончателно [tex]{7\choose 3}9^4.9=9^5{7 \choose 3}[/tex]
значи отг [tex]9^5({\7 \choose 2}+{7 \choose 3})[/tex].
martin123456
Математик
 
Мнения: 2395
Регистриран на: 10 Яну 2010, 18:12
Местоположение: София
Рейтинг: 92


Назад към Дискретната математика



Кой е на линия

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

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