Liczby pierwsze, kombinacje

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
Arytmetyk
Użytkownik
Użytkownik
Posty: 357
Rejestracja: 14 sty 2014, o 23:13
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 105 razy
Pomógł: 41 razy

Liczby pierwsze, kombinacje

Post autor: Arytmetyk »

1. Wykaż, że w przedziale \(\displaystyle{ \left[ 1, 10000\right]}\) liczby pierwsze stanowią mniej niż \(\displaystyle{ 23 \%}\)

2. Ile jest wszystkich liczb 13-cyfrowych takich, że każda cyfra występuje w nich choć raz?

3. Znajdź liczbę ciągów długości \(\displaystyle{ 2n}\) takich, że każda liczba \(\displaystyle{ i \in \left\{ 1,...,n\right\}}\) występuje dokładnie dwa razy, przy czym żadne dwa kolejne wyrazy nie są równe.

z góry dziękuję za pomoc
Jytug
Użytkownik
Użytkownik
Posty: 73
Rejestracja: 10 gru 2012, o 12:21
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 1 raz
Pomógł: 11 razy

Liczby pierwsze, kombinacje

Post autor: Jytug »

1) Mamy \(\displaystyle{ 50%}\) liczb podzielnych przez \(\displaystyle{ 2}\)
Co trzecia jest podzielna przez \(\displaystyle{ 3}\), a połowa z nich nie jest podzielna przez \(\displaystyle{ 2}\), czyli dodatkowe \(\displaystyle{ 16.65 %}\) złożonych
itd.
ODPOWIEDZ