Zasada włączeń i wyłączeń

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Lukassz
Użytkownik
Użytkownik
Posty: 147
Rejestracja: 10 lut 2010, o 20:35
Płeć: Mężczyzna
Lokalizacja: Nowe
Podziękował: 17 razy

Zasada włączeń i wyłączeń

Post autor: Lukassz »

Jak wykorzystać zasadę do tego przykładu?

Ile jest liczb naturalnych \(\displaystyle{ n < 10^{7}}\) które nie są podzielne przez \(\displaystyle{ 4, 9}\) lub \(\displaystyle{ 25}\)
lemoid
Użytkownik
Użytkownik
Posty: 199
Rejestracja: 24 maja 2012, o 23:36
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 5 razy
Pomógł: 30 razy

Zasada włączeń i wyłączeń

Post autor: lemoid »

Liczysz ile jest liczb podzielnych przez \(\displaystyle{ 4}\), przez \(\displaystyle{ 9}\) i przez \(\displaystyle{ 25}\).
Potem część wspólną - tych podzielnych przez pary liczb\(\displaystyle{ (4,9),(4,25),(9,25)}\)i ile jest podzielnych przez \(\displaystyle{ (4,9,25)}\).
Podstawiasz do wzoru.
Lukassz
Użytkownik
Użytkownik
Posty: 147
Rejestracja: 10 lut 2010, o 20:35
Płeć: Mężczyzna
Lokalizacja: Nowe
Podziękował: 17 razy

Zasada włączeń i wyłączeń

Post autor: Lukassz »

Okej, tylko ja sprawdzić tą podzielność.
lemoid
Użytkownik
Użytkownik
Posty: 199
Rejestracja: 24 maja 2012, o 23:36
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 5 razy
Pomógł: 30 razy

Zasada włączeń i wyłączeń

Post autor: lemoid »

Ile jest liczb naturalnych \(\displaystyle{ \le}\) \(\displaystyle{ 100}\) podzielnych przez 4?

\(\displaystyle{ \frac{100}{4}}\)

A przez \(\displaystyle{ 4}\) i \(\displaystyle{ 7}\)?

\(\displaystyle{ \frac{100}{(4 \cdot 7)}}\) (tu oczywiście powinna być podłoga)


Wnioski zostawiam.
ODPOWIEDZ