Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
RozdziałI–Technikizliczania
10.Pokaż,żedla
xEI
oraz
nE
zachodzątożsamości
|
L
xn
+
|
J
=
||
LJ
x
+
n
oraz
f
|
xn
+
1
|
=
f1
||
x
+
n
.
Rozwiązanie:
Niech
x
=
m
+
α
,gdzie
mE
oraz
0
Ś
α
<
1
.Lewastronapierwszejtożsamości
jestwięcrówna
|
L
xn
+
|
J
=
|
L
m
++
α
n
|
J
=
maxy
{
E
:y
Ś
m
++
α
n
}
=
mn
+
,alewa
stronadrugiejtożsamościjestrówna
f
|
xn
+
1
|
=
f
|
m
++
α
n
1
|
=
=
miny
{
E
:y
2
m
++
α
n
}
={
[
[
mn
mn1
+
++
dla
dla0
α
=
<<
0,
α
1.
Odpowiednioprawestrony
obutożsamościsąrówne
||
LJ
x
+=
n
|
L
m
+
α
|
J
+=
n
maxy
{
E
:y
Ś
m
+
α
}
+=
n
mn
+
oraz
f1
||
x
+=
n
f
|
m
+
α
1
|
+=
n
miny
{
E
:y
2
m
+
α
}
+=
n
[
{
[
mn
m1n
+
++
dla
α
=
0,
dla0
<<
α
1.
Tymsamymobiestronykażdejzanalizowanychtożsamościsąsobierówne,co
należałopokazać.
C.Zadania(zrozwiązaniaminakońcupodręcznika)
1.Spośród451studentów225zdałoegzaminzmatematykidyskretnejwterminie
zasadniczym.Ztejsamejgrupystudentówzaliczeniezteoriigrafówisieci
wterminiezasadniczymuzyskało331studentów.Niebyłostudenta,którynie
uzyskałocenypozytywnejzconajmniejjednegoztychprzedmiotów.Ilu
studentówzdałoobaprzedmiotywpierwszychterminach?
2.Wsystemiekomputerowymwystępujepięćzasobów,doktórychdostępumogą
żądaćróżneprogramy.Każdyzprogramówczterokrotnieżądaprzydzielenia
potrzebnychmuzasobów.Dwaprogramysątejsamejklasy,jeśliżądajądostępu
dotychsamychzasobówwidentycznejkolejności.Jedenzzasobówjest
krytycznyzewzględówniezawodnościowych.Ilemożebyćklasprogramów,które
chociażrazżądajądostępudozasobukrytycznego?
21
