Maksymalna liczba znaków w alfabecie Braille'a

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Notrem
Użytkownik
Użytkownik
Posty: 19
Rejestracja: 24 paź 2009, o 11:17
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 4 razy

Maksymalna liczba znaków w alfabecie Braille'a

Post autor: Notrem »

Witam,

Mam problem z zadaniem i nie wiem czy dobrze rozumuję.

Treść zadania:
W alfabecie Braille'a każdy znak składa się z co najmniej jednego ale nie więcej niż sześciu punktów rozmieszczonych w trzech wierszach i dwóch kolumnach. Oblicz ile maksymalnie znaków może mieć alfabet Braille'a
Moje rozumowanie:

Skoro w każdej "kratce" może być od 1 do 6 znaków, a kratek jest sześć, to wynik powinien wynieść:
\(\displaystyle{ 6 \cdot 6! = 4320}\)

@EDIT:

czy: \(\displaystyle{ 6^{6}}\) ?
Czy dobrze rozumuję?
a4karo
Użytkownik
Użytkownik
Posty: 22211
Rejestracja: 15 maja 2011, o 20:55
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 38 razy
Pomógł: 3755 razy

Maksymalna liczba znaków w alfabecie Braille'a

Post autor: a4karo »

Żle: kratek jest 6, ale w każdej nie jest jeden z szesciu znaków, lecz albo jest punkt, albo go nie ma (polecam artykul z wiki nt. alfabety Braille'a.
Notrem
Użytkownik
Użytkownik
Posty: 19
Rejestracja: 24 paź 2009, o 11:17
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 4 razy

Maksymalna liczba znaków w alfabecie Braille'a

Post autor: Notrem »

Ah, rozumiem.

tak więc w kratkach może być
0-1 = 2 liczby

w tedy \(\displaystyle{ 2^{6} -1}\)? (-1 bo nie mogą być same zera )
a4karo
Użytkownik
Użytkownik
Posty: 22211
Rejestracja: 15 maja 2011, o 20:55
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 38 razy
Pomógł: 3755 razy

Maksymalna liczba znaków w alfabecie Braille'a

Post autor: a4karo »

tak

de facto jest ich duzo mniej z zupelnie praktycznych powodow: jak mialby odróznic niewidomy kropkę w lewym gornym rogu od kropki w prawym gornym rogu?
ODPOWIEDZ