kody liter i cyfr

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
inka_pl
Użytkownik
Użytkownik
Posty: 43
Rejestracja: 11 sty 2010, o 23:36
Płeć: Kobieta
Podziękował: 11 razy
Pomógł: 1 raz

kody liter i cyfr

Post autor: inka_pl »

Tworzymy trójznakowe kody zbudowane z liter lub cyfr. Ile jest takich kodów, w których występuje co najmniej jedna cyfra i co najmniej jedna litera, jeśli:

a)nie rozróżniamy liter małych i wielkich.

b) rozróżniamy litery małe i wielkie .

I zakładamy ,że alfabet składa się z 26 liter.

w odp jest a) 28080
b) 96720

Kto pomoże i wytłumaczy jak to zrobić?
Awatar użytkownika
Mistrz
Użytkownik
Użytkownik
Posty: 637
Rejestracja: 10 sie 2009, o 09:56
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz / Warszawa
Podziękował: 19 razy
Pomógł: 135 razy

kody liter i cyfr

Post autor: Mistrz »

a)
Jeżeli nie rozróżniamy małych i wielkich liter, to mamy \(\displaystyle{ 36}\) różnych znaków do dyspozycji. Wszystkich trójznakowych kodów możemy z tych znaków stworzyć \(\displaystyle{ 36^3=46656}\) różnych kodów. Jeśli odjąć od tego liczbę kodów złożonych z samych liter (czyli liczbę \(\displaystyle{ 26^3=17576}\) kodów) oraz liczbę kodów złożonych z samych cyfr (czyli \(\displaystyle{ 10^3=1000}\)) otrzymamy liczbę kodów, w których jest co najmniej jedna litera i cyfra.

b)
Analogicznie. Tym razem mamy 52 różne znaki.
ODPOWIEDZ