Matemagik
Konkurs nr 8
Data konkursu: 2013-03-27
Liczba uczestników: 17
Klucz: klucz dostępny po zalogowaniu
Zadanie
Kod Graya - http://pl.wikipedia.org/wiki/Kod_Graya
Zadanie
Wyznacz ciąg $n$ bitów składający się na $m$-tą kombinację w $n$-bitowym kodzie Graya.
Każdy test to dwie liczby $n$ i $m$, gdzie $n$ to liczba bitów a $m$ to kombinacja w kodzie Graya.
Jak wynik należy wypisać ciąg $n$ bitów odpowiadający $m$-tej kombinacji w $n$-bitowym kodzie Graya.
Dla uproszeczenia kombinacja złożona z samych zer to kombinacja zerowa.
Poniżej uporządkowane kombinacje trzybitowego kodu Graya
000 - zerowa kombinacja
001 - pierwsza kombinacja
011 - druga kombinacja
010 - trzecia kombinacja
110 - czwarta kombinacja
111 - piąta kombinacja
101 - szósta kombinacja
100 - siódma kombinacja
Przykłady:
3 0 (wynik: 000)
3 2 (wynik: 011)
3 5 (wynik: 111)
3 6 (wynik: 101)
5 0 (wynik: 00000)
5 7 (wynik: 00100)
5 13 (wynik: 01011)
5 22 (wynik: 11101)
Testy:
4 6
4 10
6 2
6 15
6 25
7 30
7 40
7 80
10 1000
20 1000000