Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
jestwięctyle,ilewszystkichwariacji10-elementowychzezbioru
2
n
-elemento-
wego,awięc
(2
2
2!
-
n
10)!
.Wnajbardziejtypowymprzypadkun=4mamywięc
(2
4
2!
-
4
10)!
±|||
789101112...1610
|
|
||
2
8
WpraktyceużywamyjedyniekilkukodówBCD,np.koduBCD8421czykodu
excess3.
■
Zadanie1.19
Załóżmy,żeminsąliczbaminaturalnymiorazm<n.Ilejestwszystkichkodów
mzn(wsystemachcyfrowychstosowanesąnp.kody2z5i1zn)
Rozwiązanie
Zbiórsłówkodowychma
kelementów,gdzie
k
Ś
()
m
n
()
m
n
,toróżnychkodówmznjest
elementów.Jeślizbiórobiektówkodowanychma
(
|
k
()
m
n
()
m
n
-
!
k
N
|
)
!
.
■
Zadanie1.20
Wykazać,żewzapisiepozycyjnymprzypodstawieW(gdzieW
E
N
,
W2)
2
liczbacyfr()
lmużytadozapisuliczbymN
E
jestrównalog
|
L
Wm+
|
J
1
,czyli
lm
()
±
|
L
log
W
m
|
J
+
1
(1)
Rozwiązanie
1.Dowolnaliczbam
E
N
dajesięjednoznaczniezapisaćdlaustalonegoW
E
N
,
W2
2
wpostaci
m
±
aW
n
n
+
aW
n
-
1
n
-
1
+
...
+
aW
1
+
a
0
gdzie
a
1
E<
0,
W
->dla
1
i
±
0,1,...,
n
oraz
a#.
n
0
Umożliwianamtookreślenie„zapisupozycyjnegoprzypodstawie
W!!
jako
odwzorowania
fN
:
U
{0}
3
m
ą
aa
n
n
-
1
,...,
a
0
E
(
0,
W
-)
1\{}
*
8
,
df
przyczym
f
(0)0
±E(
0,
W
-),a
1
*
8
jestsłowempustym.
21
