liczby naturalne w systemie dwójkowym zapisywanie

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
artekap
Użytkownik
Użytkownik
Posty: 24
Rejestracja: 11 mar 2008, o 17:44
Płeć: Mężczyzna
Lokalizacja: Krk
Podziękował: 18 razy

liczby naturalne w systemie dwójkowym zapisywanie

Post autor: artekap »

1. Ile liczb naturalnych można zapisać w systemie dwójkowym używając dokładnie 5 cyfr, jeżeli wiadomo, że ostatnie 2 cyfry to jedynki?


Dziękuję za wszelką pomoc.
jakubjo
Użytkownik
Użytkownik
Posty: 3
Rejestracja: 16 gru 2009, o 19:54
Płeć: Mężczyzna
Lokalizacja: LDZ / W-Wa
Pomógł: 1 raz

liczby naturalne w systemie dwójkowym zapisywanie

Post autor: jakubjo »

Każdej liczbie naturalnej dziesiętnej odpowiada dokładnie jedna liczba zapisana w kodzie NKB, zatem mamy do czynienia z różnowartościowym przekształceniem "na" - bijekcją.

Twoje liczby w kodzie binarnym wyglądają następująco: \(\displaystyle{ ? ? ? 1 1}\), gdzie w miejsce \(\displaystyle{ ?}\) możesz wstawić 0 lub 1. Dla każdej pozycji z trzech pozycji możesz dokonać dwóch wyborów i na mocy zasady bijekcji możesz zapisać w ten sposób \(\displaystyle{ 2^3 = 8}\) cyfr. Odpowiednio: \(\displaystyle{ 3,7,11,15,19,23,27,31}\) w systemie dziesiętnym.
ODPOWIEDZ