możliwości wylosowania konkretnej pary liczb

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
evog
Użytkownik
Użytkownik
Posty: 3
Rejestracja: 18 sty 2011, o 14:46
Płeć: Mężczyzna
Lokalizacja: TU

możliwości wylosowania konkretnej pary liczb

Post autor: evog »

Problem jest taki
Mamy n liczb, tworzymi z nich kombinacje \(\displaystyle{ {n \choose 3}}\)

1) ile jest w tych kombinacjach liczb które zawierają konkretne dwie cyfry.

np dla n=5, ile jest liczb ktore zawieraja "12"
kombinacje: 123, 124, 125, 134, 135, 145, 234, 235 ,245 ,345
(Jeżeli wybralibyśmy "14" to były by to kombinacje 124, 134, 145).

2) ile jest liczb które zawierają konkretne dwie cyfry, lub dwie inne np "12" lub "34".
3) a ile będzie licz jeśli założymy że jedna z cyfr może się powtarzać np. "12" lub "23"

Wystarczy mi tylko naprowadzenie jak to liczyć dla konkretnego n
P
ODPOWIEDZ