Numer rejestracyjny samochodu - zadanie

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Anarchia
Użytkownik
Użytkownik
Posty: 16
Rejestracja: 8 lis 2007, o 19:52
Płeć: Kobieta
Lokalizacja: z Domu
Podziękował: 6 razy

Numer rejestracyjny samochodu - zadanie

Post autor: Anarchia »

Cześć, mam mały problem z zadaniem :

1.
Przypuśćmy że w pewnym kraju numer rejestracyjny każdego samochodu ma postać \(\displaystyle{ L_1}\)
\(\displaystyle{ L_2}\)\(\displaystyle{ L_3}\)\(\displaystyle{ C_1}\)\(\displaystyle{ C_2}\)\(\displaystyle{ C_3}\), gdzie każdy z symboli \(\displaystyle{ L_1}\),
\(\displaystyle{ L_2}\),\(\displaystyle{ L_3}\) oznacza jedną z 22 liter, a każdy z symboli \(\displaystyle{ C_1}\),\(\displaystyle{ C_2}\),\(\displaystyle{ C_3}\) oznacza cyfrę przy czym litery w numerze nie mogą się powtarzać.
a) Zbadaj czy w tym kraju można zarejestrować 10 mln samochodów;
b) Oblicz , ile można było by zarejestrować samochodów gdyby cyfry występujące w numerze rejestracyjnym również nie mogły się powtarzać . O ile procent zmniejszyłaby sie wówczas liczba możliwych do utworzenia numerów rejestracyjnych ?


2.

Uczniowie klasy matematyczno-informatycznej muszą uczęszczać na fakultety z 3 przedmiotów, w tym z co najmniej dwóch przedmiotów ścisłych. Wyboru dokonują sposród 10 przedmiotów, wśród których są 4 przedmioty ścisłe. Oblicz na ile sposobów może wybrać fakultety każdy uczeń tej klasy.

Będę wdzięczna za pomoc.
qazwsx5
Użytkownik
Użytkownik
Posty: 101
Rejestracja: 1 mar 2008, o 10:31
Płeć: Mężczyzna
Lokalizacja: z Zarzecza
Podziękował: 2 razy
Pomógł: 14 razy

Numer rejestracyjny samochodu - zadanie

Post autor: qazwsx5 »

1.
a) \(\displaystyle{ 22 21 20 10 ^{3} = 9 240 000}\)

a więc się nie da

b) \(\displaystyle{ 22 21 20 10 9 8 = 6 652 800}\)


\(\displaystyle{ x = \frac{6 652 800 100 }{9 240 000} =72 }\)

2.
\(\displaystyle{ {4 \choose 2} {6 \choose 1} = 72}\)
Sig
Użytkownik
Użytkownik
Posty: 87
Rejestracja: 4 mar 2008, o 20:13
Płeć: Kobieta
Lokalizacja: Polska
Podziękował: 17 razy
Pomógł: 15 razy

Numer rejestracyjny samochodu - zadanie

Post autor: Sig »

qazwsx5, obliczyłeś jakim % liczby a) jest liczba b), a nie o ile by sie zmniejszyła.

Moim zdaniem powinno być tak:

\(\displaystyle{ x = \frac{(9 240 000-6 652 800) 100 }{9 240 000} =28 }\)
qazwsx5
Użytkownik
Użytkownik
Posty: 101
Rejestracja: 1 mar 2008, o 10:31
Płeć: Mężczyzna
Lokalizacja: z Zarzecza
Podziękował: 2 razy
Pomógł: 14 razy

Numer rejestracyjny samochodu - zadanie

Post autor: qazwsx5 »

Masz rację, nie doczytałem zadania.
wysek
Użytkownik
Użytkownik
Posty: 21
Rejestracja: 18 mar 2008, o 14:34
Płeć: Mężczyzna
Lokalizacja: Krk
Podziękował: 8 razy

Numer rejestracyjny samochodu - zadanie

Post autor: wysek »

2.
\(\displaystyle{ {4 \choose 2} {6 \choose 1} = 72}\)
Po pierwsze to wynikiem tego działania jest 36, ale nie jest to poprawna odpowiedź.

Nie bierzesz pod uwagę tego, że uczeń wybierze trzy przedmioty ścisłe, więc do wyniku trzeba dodać 4 (wynik kombinacji z \(\displaystyle{ {4 \choose 3}}\))
aglonger
Użytkownik
Użytkownik
Posty: 1
Rejestracja: 1 maja 2011, o 23:02
Płeć: Mężczyzna
Lokalizacja: Warszawa

Numer rejestracyjny samochodu - zadanie

Post autor: aglonger »

Chciałem jeszcze zadać dodatkowe pytanie do pierwszego zadania: dlaczego w przypadku "wybierania" liter numeru rejestracyjnego korzystamy z wariacji bez powtórzeń, a nie kombinacji? Kolejność wybranych liter chyba nie ma znaczenia, więc dlaczego prawidłowa jest odpowiedź:
\(\displaystyle{ \frac{22!}{(22-3)!} \times 10^{3}}\), a nie: \(\displaystyle{ {22 \choose 3} \times 10^{3}}\) ?
ODPOWIEDZ