Wskazówka:

Zadanie można rozwiązać na 2 sposoby. Jednym z nich jest zamiana zadanej liczby z systemu binarnego na dziesiętny i sprawdzenie, które odpowiedzi są poprawne:

1001100102 = 1 · 28 + 1 · 25 + 1 · 24 + 1 · 21 = 256 + 32 + 16 + 2 = 306.

Odpowiedź na pytanie pierwsze jest prawdziwa, ponieważ

100110012 = 1 · 27 + 1 * 24 + 1 · 23 + 1 · 2° = 153.

Odpowiedź na pytanie drugie jest prawdziwa, ponieważ

10011001002 = 1 · 29 + 1 · 26 + 1 · 25 + 1 · 22 = 612.

Odpowiedź na pytanie trzecie jest fałszywa, ponieważ liczba 306 jest mniejsza niż 512. W przypadku odpowiedzi na czwarte pytanie można zamienić liczbę zapisaną w systemie ósemkowym na system dziesiętny: 4728 = 4 · 82 + 7 · 81 + 2 · 80 = 314, zatem odpowiedź jest prawdziwa.

Przedstawione rozumowanie wymaga jednak poświęcenia na obliczenia sporej ilości czasu. Zadanie można rozwiązać znacznie szybciej, bez zamiany zapisu zadanej liczby z systemu binarnego na dziesiętny.

Po pierwsze, wystarczy wiedzieć, że mnożenie liczby binarnych przez 2i jest jednoznaczne z dopisywaniem i zer z prawej strony reprezentacji binarnej, zaś dzielenie liczb binarnych przez 2i jest jednoznaczne z usuwaniem i najmniej znaczących bitów. W naszym przypadku i = 1, więc wystarczy:

• usunąć najmniej znaczący bit liczby w celu uzyskania odpowiedzi na pytanie pierwsze: 1001100102 → 100110012,

• dopisać jedno zero z prawej strony liczby w celu uzyskania odpowiedzi na pytanie drugie: 1001100102 → 10011001002

W pytaniu trzecim pojawia się liczba 51210 = 29 = 1000000002 > 1001100102, zatem odpowiedź jest fałszywa.

W przypadku pytania czwartego wystarczy liczbę binarną rozdzielić na grupy 3-bitowe, idąc od strony prawej ku lewej. Jeśli w ostatniej grupie jest mniej bitów, to brakujące bity uzupełniamy zerami. Następnie każdą z grup bitowych zastępujemy odpowiednią cyfrą ósemkową. W wyniku tego otrzymujemy liczbę ósemkową o identycznej wartości jak wyjściowa liczba binarna: 1001100102 → 100 110 0102 → 4628 < 4728 (co daje odpowiedź prawdziwą).

Powrót do pytań