Zadanie nr 4013120
Pojedynczy znak w piśmie Braille’a dla niewidomych jest kombinacją od 1 do 6 wypukłych punktów, które mogą zajmować miejsca ułożone w dwóch kolumnach po trzy miejsca w każdej kolumnie. Poniżej podano przykład napisu w piśmie Braille’a. Czarne kropki w znaku oznaczają wypukłości, a białe kropki oznaczają brak wypukłości. Pojedynczy znak w piśmie Braille’a musi zawierać co najmniej jeden punkt wypukły.
Oblicz, ile różnych pojedynczych znaków można zapisać w piśmie Braille’a.
Rozwiązanie
Mamy 6 miejsca i w każdym z tych miejsc mamy dwie możliwości: wypukłość lub brak wypukłości. W sumie są więc
różne konfiguracje wypukłości. Wiemy jednak dodatkowo, ze konfiguracja, w której nie ma żadnych wypukłości nie jest dozwolona, więc w sumie możemy w ten sposób zakodować 63 różne znaki.
Odpowiedź: 63
