Darmowe konto pozwoli wrócić do niego później.
Polecenie
Zadanie 1. Prostokątna liczba binarna
Rozważmy tablicę o w wierszach i k kolumnach oraz dodatnią liczbę całkowitą n, której zapis w postaci binarnej ma co najwyżej w ∙ k cyfr. Tę liczbę zapisujemy w systemie binarnym i wpisujemy otrzymane cyfry w kolejnych komórkach tablicy, począwszy od lewego górnego rogu.
Cyfry zapisu binarnego najpierw wprowadzamy do pierwszego wiersza, następnie – do drugiego, potem – do trzeciego wiersza itd. Jeśli w pewnej komórce zakończymy wprowadzanie ostatniej cyfry zapisu binarnego, to od następnej komórki zaczynamy wprowadzać ponownie cyfry zapisu binarnego tej samej liczby, zaczynając od pierwszej cyfry. Szukamy cyfry znajdującej się w prawym dolnym rogu tablicy.
Przykład 1.
Darmowe konto pozwoli wrócić do niego później.
Weźmy w = 5, k = 3, n = 19.
Przedstawiamy liczbę n = 19 w zapisie binarnym: 10011. Wprowadzamy cyfry zapisu binarnego liczby n do tablicy 5 x 3. Zaczynamy od lewego górnego rogu i wpisujemy kolejne cyfry, aż osiągniemy koniec tablicy.
1 0 0
1 1 1
0 0 1
1 1 0
0 1 1
Cyfrą w prawym dolnym rogu jest 1.
Zadanie 1.1.
Wprowadź cyfry zapisu binarnego liczby n = 179 do tablicy o wymiarach w = 4 i k = 5 według powyższej metody.
1 0 1 1 0
0 1 0 1 1
1 0 1 0 1
1 0 1 1 0
odpowiedź poprawna.
Ocena według schematu punktowania CKE, zwykle w 15–30 s
Dowiedz się, ile punktów naprawdę zdobywasz. Zrób zdjęcie kartki albo wklej odpowiedź: Maturownik+ porówna ją ze schematem punktowania, policzy punkty i wytłumaczy, gdzie i dlaczego je tracisz.