: 3
B
1. 47 52, ?
. . (52) = (5 + 2)10 = (47)10. 5 + 2 = 47, = 9.
: 9
2. ( ), :
.
. , 1 ("") , 1. , t = 1 1. , 1 , 1. 0 x, t = 1. 1 , y = 0 z = 1. , , , (x, y, z, t) = (0, 0, 1, 1), (1, 0, 1, 1). : , 16 ( ).
: 2.
3. "" : () - a a . a = 2 b = 3 a = 64, b = 96.
. :
64 = 2(2(2(2(2(2))))) = ((((())))),
96 = 2(2(2(2(2(3))))) = (((((b))))).
:
i 1 5 (a) (b), :
(i<64) (a) (b):
3( a,b, a,b) (a,b) i 1 5 (a) (b) (" a b : ",a,b)B4. - , - , - , - , - . , , ?
. ( ):
+ | + | - | + | - | |
- | - | + | + | - | |
- | - | + | + | + | |
- | - | - | + | - | |
- | + | - | + | + |
, 5, , , - 3, - 4, - 2.
: - 5, - , - 3, - 4, - 2.
5. , "" ( , 16384 /) 16 , - . . ?
|
|
. " " 227 . 214 /. 213 .
: 213 . 2,5 .
6. 9- ( ):
001, 001010, 001010011, 001010011100,....
. , . : 1, 12, 123, 1234 . .
: 123456789
7. f Word - gsa . URL , (), .
. Word - doc. () - ftp (File Transport Protocol), ( ) - com. -, www. , - ftp://www.gsa.com/f.doc.
: ftp://www.gsa.com/f.doc.
8. "" "" 4 :
- & ( | );
- & ("" & "");
- & ("" | "");
- | | .
- , . ? ?
. & "", | - "", 1) , . , , ( ). 2) , . 3) , . 4) , (" "), (" "). , : 4), 1), 3), 2). - 3). ( , ).
: - 4), 1), 3), 2), - 3). - .
C
1. () n, 7 a b. , , , " 12" ( 12 ) " 0" ( ). , , ( ):
|
|
:
1( a, b, n) c (" a, b:") (a,b) n:=0 (a=b) (mod(,7)=0) n:=n+1 c a b (mod(,7)=0) n:=n+1 (" ",n):
var a, b, c, n: integer;begin write(' a, b:'); read(a,b); n:=0; if (a=b) and (a mod 7=0) then n:=n+1 else for c:=a to b do if ( mod 7=0) then n:=n+1; write(' ',n);end.:
dim a, b, c, n as integer print ' a, b:' input a,b n = 0 if (a = b) and (a MOD 7=0) then n = n + 1 else for c = a to b if ( MOD 7 = 0) then n = n + 1 end if next c end if print " ", nend.:
- a, b, .
- (, , ), .
- (and, or, not).
.
- , b<a. , b = 4, a = 20.
- , .
:
1( a, b, n) c (" a, b:") (a,b) n:=0 (a=b) (mod(,7)=0) n:=n+1 (a?b) (a>b) c:=a a:=b b:=a c a b (mod(,7)=0) n:=n+1 (" ", n):
var a, b, c, n: integer;begin write(' a, b:'); read(a,b); n:=0; if (a=b) and (a mod 7=0) then n:=n+1 else if (a<>b) then begin if (a>b) then begin c:=a; a:=b; b:=a end; for c:=a to b do if ( mod 7=0) then n:=n+1 end; write(' ',n);end.:
dim a, b, c, n as integer print " a, b:" input a,b n = 0 if (a = b) and (a MOD 7=0) then n = n + 1 else if (a <> b) then if (a > b) then c = a: a = b: b = a for c = a to b if ( MOD 7 = 0) then n = n + 1 end if next c end if end if end if print " ", nend.- (and, or, not) , (, ; - ):
if (a = b) then if (a MOD 7=0) then:.
2. ( ) m - , ( x1, x3, x5 . .) k - , ( x2, x4, x6 . .).
. , , .
:
2( n, [1:n], m,k) i (n) i 1 n (x[i]) i:=1 k:=x[2] m:=x[1] (i<n) (m<x[i]) m:=x[i] (k>x[i+1]) k:=x[i+1] i:=i+2 (mod(n,2)=1) (m<x[n]) m:=x[n] (" k=",k," m=",m):
var n, k, m: integer; x: array[1..100] of integer; begin readln(n); for i:=1 to n do read(x[i]); i:=1; k:=x[2]; m:=x[1]; while (i<n) do begin if (m<x[i]) then m:=x[i]; if (k>x[i+1]) then k:=x[i+1]; i:=i+2 end; if (n mod 2=1) then if (m<x[n]) then m:=x[n]; writeln(' k=',k,' m=',m); end.:
dim k, n, i, x(100) as integer input n for i = 1 to n input x(i) next i i = 1 k = x(2) m = x(1) while (i < n) if (m < x(i)) then m = x[i] end if if (k > x(i+1)) then k = x(i+1) end if i = i + 2 wend if (n MOD 2 = 1) then if (m < x(n)) then m = x(n) end if end if print " k=",m, " m=",m end.3. : ( d ), b (). , . ( ). , . ( ).
|
|
. , ( ) . a n=int(a/d), b - m=int(b/d). k=nm. () . k - , , , k - , . : ( ) ( ).
4. a , b.
. (, , ) .
:
C4( a, b, a) | a b | a , b | b | i, | a j, | b d, | b m | (a,b) | m:=(a) | m ad:=(b) | d bi:=1 | a (i<m) | a j:=1 | b (j<d+1) | b (a[i]=b[j]) | a b | i- a: k i m-1 | , a[k]:=a[k+1] | a 1 | a m:=m-1 | a - | j:=j+2 | b | b i:=i+1 | a | a(" : ", a) | | .( ):
var d, m, i, j: integer; a, b: string;begin readln(a,b); m:=length(a); d:=length(b); i:=1; while (i<m) do begin j:=1; while (j<d+1) do begin if (a[i]=b[j]) then begin for k:=i to m-1 do a[k]:=a[k+1]; m:=m-1 end; j:=j+2 end; i:=i+1 end; writeln(' : ', a); end.( ):
dim d, m, i, j as integer a, b as string input a, b m = length(a) d = length(b) i = 1 while (i < m) j = 1 while (j < d + 1) if (a(i) = b(j)) then for k = i to m - 1: a(k) = a(k + 1): next k: m = m - 1 end if j = j + 2 wend i = i + 1 wend print(" :", a) end.
- , , , , , , , , .
- , , , .
:
1 (binary digit - ) = 0 1,
1 = 8 ,
1 (1) = 213 ,
1 (1) = 223 ,
1 (1) = 233 ,
- , .
N S (N , , ). , ( ) . :
H=log2N ().
- Y. Y, . Y X, .
.
, , .
. .
.
- (), , - .
: - , 0- n- :
(x)10=xnpn+xn-1pn-1+...+x1p1+x0p0.
:
0 + 0 = 0, 0 + 1 = 1, 1 + 0 = 1, 1 + 1 = 210 = 102 ( ).
:
0 - 0 = 0, 1 - 0 = 1, 1 - 1 = 0, 0 - 1 = 10 - 1 = 1 ( ).
:
, , , .
:
0: 0 = , 1: 0 = , 0: 1 = 0, 1: 1 = 1.
, , ( -1).
= + .
- , (" "), . "" "", "true" "flse" "1" "0".
, "1" "0" .
: x - , - , - ( ), :
.
on_load_lecture() |
?
set_video_reclama();