Zadanie 1.1, matura czerwiec 2024, informatyka rozszerzona
Darmowe konto pozwoli wrócić do niego później.
Zadanie
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.
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.
PowiększCyfrą w prawym dolnym rogu jest 1.
Polecenie
1 punktWprowadź cyfry zapisu binarnego liczby n = 179 do tablicy o wymiarach w = 4 i k = 5 według powyższej metody.
PowiększKorepetytor
Nie wiesz, jak ruszyć? Korepetytor zna to zadanie i poprowadzi Cię krok po kroku, bez gotowca.
5 rozmów · bez karty · Zaloguj się
Sprawdź się
Jak poszło?
Pokaż rozwiązanieUkryj rozwiązanie
Odpowiedź z klucza CKE
| 1 | 0 | 1 | 1 | 0 |
| 0 | 1 | 1 | 1 | 0 |
| 1 | 1 | 0 | 0 | 1 |
| 1 | 1 | 0 | 1 | 1 |
Schemat punktowania
odpowiedź poprawna.
odpowiedź niepoprawna albo brak rozwiązania.