11.09.2016 Views

2016_инф_11 кл_тренир 1_28.09.2015_235 мин_крит_вар ИН10101-4_68 стр

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

<strong>11</strong> <br />

28 2015 <br />

10101<br />

: _________________________________ ______<br />

<br />

, 27 . 1<br />

23 . 2 4 <br />

.<br />

3 55 (<strong>235</strong> ).<br />

1–23 ,<br />

.<br />

24–27 <br />

.<br />

. <br />

.<br />

, , .<br />

<br />

.<br />

!<br />

. <strong>11</strong> . 10101 2<br />

.<br />

1. ():<br />

a) (, ) ¬ (, ¬);<br />

b) ( , ) /\<br />

(, /\ ) & (, & );<br />

c) ( , ) \/<br />

(, \/ ) | (, | );<br />

d) () (, );<br />

e) (, A B). A B <br />

, A B ( <br />

, );<br />

f) 1 ( );<br />

0 – ( ).<br />

2. , , <br />

(), <br />

. , (¬) \/ <br />

, \/ /\ ( ,<br />

, = 1, = 0).<br />

3. : (), <br />

( ), ( ), <br />

(), . , ¬ /\ \/ /\ D , <br />

((¬) /\ ) \/ ( /\ D).<br />

/\ /\ ( /\ ) /\ . <br />

: \/ \/ ( \/ ) \/ .<br />

4. <br />

– , <br />

«» .<br />

© 2015<strong>2016</strong> . .<br />

© 2015<strong>2016</strong> . .


. <strong>11</strong> . 10101 3<br />

. <strong>11</strong> . 10101 4<br />

1<br />

2<br />

1<br />

1–23 , <br />

. , <br />

.<br />

1026 10 ?<br />

: ___________________________.<br />

F (¬z)/\x. , <br />

F <br />

x, y, z.<br />

3<br />

A, B, C, D, E, F ,<br />

. <br />

, .<br />

A B C D E F<br />

A 6 10 3 14<br />

B 6 7<br />

C 10 2 5 3<br />

D 2 4<br />

E 3 5 4<br />

. 1 . 2 . 3 <br />

??? ??? ??? F<br />

0 0 0 0<br />

0 0 1 0<br />

0 1 0 1<br />

0 1 1 0<br />

1 0 0 0<br />

1 0 1 0<br />

1 1 0 1<br />

1 1 1 0<br />

4<br />

F 14 7 3<br />

A F ( ,<br />

).<br />

: ___________________________.<br />

. 2<br />

. <br />

ID 1.<br />

ID ..<br />

: .<br />

x, y, z , <br />

( – , 1-<br />

, – , 2- , – ,<br />

3- ). , <br />

.<br />

. x y, x y,<br />

:<br />

. 1 . 2 <br />

??? ??? F<br />

0 0 1<br />

0 1 0<br />

1 0 1<br />

1 1 1<br />

1- y, 2- <br />

x. : yx.<br />

: ___________________________.<br />

1 2<br />

ID .. ID ID <br />

7 .. <strong>11</strong> 12<br />

<strong>11</strong> .. 36 13<br />

12 .. 38 13<br />

13 .. 17 18<br />

16 .. 20 18<br />

17 .. 36 20<br />

18 .. 38 20<br />

20 .. 17 25<br />

25 .. 20 25<br />

36 .. 7 36<br />

37 .. 36 37<br />

38 .. 38 37<br />

51 .. 37 51<br />

… … … … …<br />

: ___________________________.<br />

© 2015<strong>2016</strong> . .<br />

© 2015<strong>2016</strong> . .


. <strong>11</strong> . 10101 5<br />

. <strong>11</strong> . 10101 6<br />

5<br />

5- .<br />

, , <br />

:<br />

A – <strong>11</strong>0<strong>11</strong>, – 10000, – 00<strong>11</strong>1.<br />

. <br />

. <br />

. <br />

, <br />

, . (, <br />

« ».) , <br />

10010, , . ( <br />

, .)<br />

, , <br />

, , (<br />

«x»).<br />

: 0<strong>11</strong><strong>11</strong> 10001 <strong>11</strong>100 <strong>11</strong>0<strong>11</strong>. .<br />

7<br />

.<br />

A B C<br />

1 4 8<br />

2 =(B1+1)*A1 =(B1+1)*(B1+3) =A1*C1/(2*B1+2)<br />

<br />

B1, <br />

<br />

A2:2 ?<br />

, , <br />

, .<br />

: ___________________________.<br />

: ___________________________.<br />

6<br />

, :<br />

1) ,<br />

2) 2.<br />

, <br />

2. , 1 27 <br />

. .<br />

, 2122 – <br />

2,<br />

,<br />

2,<br />

2.<br />

3 29.<br />

: ___________________________.<br />

8<br />

c <br />

( -<br />

). .<br />

<br />

a = 17<br />

b = 20<br />

a = 3 * a - b<br />

IF a > b THEN<br />

c = 5 * a - b<br />

ELSE<br />

c = 5 * a + b<br />

END IF<br />

<br />

a = 17;<br />

b = 20;<br />

a = 3 * a - b;<br />

if (a > b)<br />

c = 5 * a - b;<br />

else<br />

c = 5 * a + b;<br />

<br />

a := 17;<br />

b := 20;<br />

a := 3 * a - b;<br />

if a > b then<br />

c := 5 * a - b<br />

else<br />

c := 5 * a + b;<br />

<br />

a := 17<br />

b := 20<br />

a := 3 * a - b<br />

a > b<br />

c := 5 * a - b<br />

c := 5 * a + b<br />

<br />

: ___________________________.<br />

© 2015<strong>2016</strong> . .<br />

© 2015<strong>2016</strong> . .


9<br />

10<br />

. <strong>11</strong> . 10101 7<br />

60 <br />

.<br />

. , , .<br />

. .<br />

, <br />

2 23 <br />

;<br />

55% ;<br />

, , – <strong>11</strong> , –<br />

4 ?<br />

, , , <br />

. , , <br />

.<br />

, , 23 , <br />

23.<br />

«», «.», «» .<br />

: ___________________________.<br />

4- , , , , , <br />

.<br />

:<br />

1. <br />

2. <br />

3. <br />

4. <br />

……<br />

, 75.<br />

12<br />

. <strong>11</strong> . 10101 8<br />

<br />

<br />

void F(int n)<br />

F( n)<br />

{<br />

<br />

if (n > 0)<br />

n > 0 <br />

{<br />

F(n - 4)<br />

F(n - 4);<br />

n, <br />

printf("%d\n", n); F(div(n, 3))<br />

F(n / 3);<br />

<br />

}<br />

<br />

}<br />

, <br />

F(9)?<br />

: ___________________________.<br />

TCP/IP ,<br />

, IP- , <br />

– . <br />

, IP-. <br />

IP- .<br />

IP- .<br />

IP- : 32.130.201.<strong>11</strong>7<br />

: 255.255.240.0<br />

<br />

IP- <br />

.<br />

A B C D E F G H<br />

240 201 192 130 <strong>11</strong>7 32 9 0<br />

.<br />

IP-: 192.1<strong>68</strong>.128.0, <br />

A B C D E F G H<br />

128 1<strong>68</strong> 255 8 127 0 17 192<br />

HBAF.<br />

<strong>11</strong><br />

: ___________________________.<br />

F.<br />

<br />

SUB F(n)<br />

IF n > 0 THEN<br />

F(n - 4)<br />

PRINT n<br />

F(n \ 3)<br />

END IF<br />

END SUB<br />

<br />

procedure F(n: integer);<br />

begin<br />

if n > 0 then<br />

begin<br />

F(n - 4);<br />

writeln(n);<br />

F(n div 3)<br />

end<br />

end;<br />

13<br />

: ___________________________.<br />

30 . <br />

, <br />

, <br />

. <br />

, 24 ?<br />

: ___________________________.<br />

© 2015<strong>2016</strong> . .<br />

© 2015<strong>2016</strong> . .


. <strong>11</strong> . 10101 9<br />

. <strong>11</strong> . 10101 10<br />

14<br />

, «» <br />

, 4 - <br />

4 .<br />

-:<br />

<br />

<br />

: , , , .<br />

, <br />

.<br />

4 <br />

, :<br />

15<br />

, , , , , , , ,<br />

, , . ,<br />

. <br />

?<br />

<br />

<br />

<br />

<br />

<br />

, .<br />

<br />

<br />

1<br />

2<br />

<br />

1 ( ) 2 ( <br />

).<br />

, , <br />

, <br />

( 6)?<br />

<br />

<br />

<br />

<br />

<br />

<br />

<br />

<br />

: ___________________________.<br />

16<br />

17<br />

: ___________________________.<br />

:<br />

4 <strong>2016</strong> + 2 2015 – 7?<br />

: ___________________________.<br />

<br />

«» «|», «» – «&».<br />

<br />

.<br />

<br />

,<br />

.<br />

& & 120<br />

& 260<br />

& 310<br />

( ), <br />

:<br />

( | ) & <br />

, .<br />

, , <br />

, , <br />

.<br />

: ___________________________.<br />

© 2015<strong>2016</strong> . .<br />

© 2015<strong>2016</strong> . .


. <strong>11</strong> . 10101 <strong>11</strong><br />

. <strong>11</strong> . 10101 12<br />

18<br />

19<br />

: P = [4, 15] Q = [12, 20].<br />

A, <br />

<br />

((x P) /\ (x Q)) (xA)<br />

, 1 <br />

.<br />

: ___________________________.<br />

A<br />

1 10. 7; 3; 4; 8; 6; 9; 5; 2; 0; 1<br />

, . . A[1] = 7; A[2] = 3 . .<br />

j <br />

, <br />

.<br />

<br />

j = 0<br />

FOR k = 2 TO 10<br />

IF A(k)


. <strong>11</strong> . 10101 13<br />

. <strong>11</strong> . 10101 14<br />

21<br />

, <br />

( <br />

).<br />

<br />

DIM A, B, T, M, R AS INTEGER<br />

A = -15: B = 15<br />

M = A: R = F()<br />

FOR T = A TO B<br />

IF F(T) < R THEN<br />

M = T<br />

R = F(T)<br />

END IF<br />

NEXT T<br />

PRINT M+50<br />

FUNCTION F(x)<br />

F = 10*x*x-100*ABS(x)+210<br />

END FUNCTION<br />

<br />

#include<br />

int F(int x)<br />

{<br />

return 10*x*x-100*abs(x)+210;<br />

}<br />

void main()<br />

{<br />

int a, b, t, M, R;<br />

a = -15; b = 15;<br />

M = a; R = F(a);<br />

for (t = a; t 1<br />

cnt = cnt + A MOD 10<br />

A = A \ 10<br />

WEND<br />

PRINT cnt<br />

END<br />

© 2015<strong>2016</strong> . .<br />

<br />

var A: longint;<br />

cnt: integer;<br />

begin<br />

readln(A);<br />

cnt := 0;<br />

while A > 1 do<br />

begin<br />

cnt:=cnt + A mod 10;<br />

A := A div 10;<br />

end;<br />

writeln(cnt);<br />

end.


25<br />

. <strong>11</strong> . 10101 15<br />

<br />

#include<br />

int main()<br />

{<br />

long int A;<br />

int cnt;<br />

scanf("%ld", &A);<br />

cnt = 0;<br />

while (A > 1)<br />

{<br />

cnt = cnt + A%10;<br />

A = A /10;<br />

}<br />

printf("%d", cnt);<br />

}<br />

© 2015<strong>2016</strong> . .<br />

<br />

<br />

<br />

A, cnt<br />

A<br />

cnt := 0<br />

A > 1<br />

cnt := cnt + mod(A, 10)<br />

A := div(A, 10)<br />

<br />

cnt<br />

<br />

.<br />

1. , <strong>11</strong>1.<br />

2. ( <br />

). :<br />

) , ;<br />

) , : .<br />

, <br />

, , , <br />

. , <br />

.<br />

40 . <br />

0 10 000 . <br />

,<br />

<br />

, 3. <br />

, <br />

, « ».<br />

, <br />

. <br />

, , <br />

.<br />

<br />

N = 40<br />

DIM A(N) AS INTEGER<br />

DIM I, J, MAX AS INTEGER<br />

FOR I = 1 TO N<br />

INPUT A(I)<br />

NEXT I<br />

...<br />

END<br />

<br />

const<br />

N = 40;<br />

var<br />

a: array [1..N] of integer;<br />

i, j, max: integer;<br />

begin<br />

for i := 1 to N do<br />

readln(a[i]);<br />

...<br />

end.<br />

26<br />

. <strong>11</strong> . 10101 16<br />

<br />

<br />

#include <br />

<br />

#define N 40<br />

<br />

void main() {<br />

N = 40<br />

int a[N];<br />

a[1:N]<br />

int i, j, max;<br />

i, j, max<br />

for (i = 0; i


. <strong>11</strong> . 10101 17<br />

) S, <br />

, .<br />

.<br />

2. 3 S, <br />

, <br />

, . <br />

S .<br />

3. S, :<br />

– , <br />

, <br />

– , <br />

.<br />

S .<br />

, <br />

( ).<br />

27<br />

Y –<br />

, 26 <br />

.<br />

, , <br />

( , , Borland<br />

Pascal 7.0), Y ,<br />

1000. <br />

, <br />

, .<br />

<br />

.<br />

N. <br />

N , <br />

1000.<br />

:<br />

5<br />

40<br />

100<br />

130<br />

28<br />

51<br />

:<br />

13000<br />

© 2015−<strong>2016</strong> . .


<strong>11</strong> <br />

28 2015 <br />

10102<br />

: _________________________________ ______<br />

<br />

, 27 . 1<br />

23 . 2 4 <br />

.<br />

3 55 (<strong>235</strong> ).<br />

1–23 ,<br />

.<br />

24–27 <br />

.<br />

. <br />

.<br />

, , .<br />

<br />

.<br />

!<br />

. <strong>11</strong> . 10102 2<br />

.<br />

1. ():<br />

a) (, ) ¬ (, ¬);<br />

b) ( , ) /\<br />

(, /\ ) & (, & );<br />

c) ( , ) \/<br />

(, \/ ) | (, | );<br />

d) () (, );<br />

e) (, A B). A B <br />

, A B ( <br />

, );<br />

f) 1 ( );<br />

0 – ( ).<br />

2. , , <br />

(), <br />

. , (¬) \/ <br />

, \/ /\ ( ,<br />

, = 1, = 0).<br />

3. : (), <br />

( ), ( ), <br />

(), . , ¬ /\ \/ /\ D , <br />

((¬) /\ ) \/ ( /\ D).<br />

/\ /\ ( /\ ) /\ . <br />

: \/ \/ ( \/ ) \/ .<br />

4. <br />

– , <br />

«» .<br />

© 2015<strong>2016</strong> . .<br />

© 2015<strong>2016</strong> . .


. <strong>11</strong> . 10102 3<br />

. <strong>11</strong> . 10102 4<br />

1<br />

1<br />

1–23 , <br />

. , <br />

.<br />

1029 10 ?<br />

: ___________________________.<br />

3<br />

A, B, C, D, E, F ,<br />

. <br />

, .<br />

A B C D E F<br />

A 4 7 <strong>11</strong> 16<br />

B 4 5 6<br />

C 7 9<br />

D <strong>11</strong> 6 3<br />

E 5 3 4<br />

F 16 9 4<br />

2<br />

F (¬z)/\x. , <br />

F <br />

x, y, z.<br />

. 1 . 2 . 3 <br />

??? ??? ??? F<br />

0 0 0 0<br />

0 0 1 1<br />

0 1 0 0<br />

0 1 1 1<br />

1 0 0 0<br />

1 0 1 0<br />

1 1 0 0<br />

1 1 1 0<br />

4<br />

A F ( ,<br />

).<br />

: ___________________________.<br />

. 2<br />

. <br />

ID 1.<br />

ID ..<br />

: .<br />

x, y, z , <br />

( – , 1-<br />

, – , 2- , – ,<br />

3- ). , <br />

.<br />

. x y, x y,<br />

:<br />

.1 .2 <br />

??? ??? F<br />

0 0 1<br />

0 1 0<br />

1 0 1<br />

1 1 1<br />

1- y, 2- <br />

x. : yx.<br />

: ___________________________.<br />

1 2<br />

ID _.. ID_ ID_<br />

9 .. 10 <strong>11</strong><br />

10 .. 36 13<br />

<strong>11</strong> .. 38 13<br />

13 .. 17 19<br />

16 .. 20 19<br />

17 .. 36 20<br />

19 .. 38 20<br />

20 .. 17 25<br />

25 .. 20 25<br />

36 .. 9 36<br />

37 .. 36 37<br />

38 .. 38 37<br />

50 .. 37 50<br />

… … … … …<br />

: ___________________________.<br />

© 2015<strong>2016</strong> . .<br />

© 2015<strong>2016</strong> . .


. <strong>11</strong> . 10102 5<br />

. <strong>11</strong> . 10102 6<br />

5<br />

5- .<br />

, , <br />

:<br />

A – <strong>11</strong><strong>11</strong>1, – 000<strong>11</strong>, – 00100.<br />

. <br />

. <br />

. <br />

, <br />

, . (, <br />

« ».) , <br />

10<strong>11</strong>1, , . ( <br />

, .)<br />

, , <br />

, , (<br />

«x»).<br />

: 00<strong>11</strong>0 00000 <strong>11</strong><strong>11</strong>1 <strong>11</strong>010. .<br />

7<br />

.<br />

A B C<br />

1 2 8<br />

2 =(A1+1)*B1*3 =(A1+1)*(A1+3) =A1*C1/(A12)<br />

<br />

A1, <br />

<br />

A2:2 ?<br />

, , <br />

, .<br />

: ___________________________.<br />

: ___________________________.<br />

6<br />

, :<br />

1. ,<br />

2. 2.<br />

, <br />

2. , 1 49 <br />

. .<br />

, 2122 – <br />

2,<br />

,<br />

2,<br />

2.<br />

3 29.<br />

: ___________________________.<br />

8<br />

c <br />

( <br />

). .<br />

<br />

a = 20<br />

b = 15<br />

b = 3 * b - a<br />

IF a > b THEN<br />

c = 2 * a + b<br />

ELSE<br />

c = 2 * a - b<br />

END IF<br />

<br />

a = 20;<br />

b = 15;<br />

b = 3 * b - a;<br />

if (a > b)<br />

c = 2 * a + b;<br />

else<br />

c = 2 * a - b;<br />

<br />

a := 20;<br />

b := 15;<br />

b := 3 * b - a;<br />

if a > b then<br />

c := 2 * a + b<br />

else<br />

c := 2 * a - b;<br />

<br />

a := 20<br />

b := 15<br />

b := 3 * b - a<br />

a > b<br />

c := 2 * a + b<br />

c := 2 * a - b<br />

<br />

: ___________________________.<br />

© 2015<strong>2016</strong> . .<br />

© 2015<strong>2016</strong> . .


9<br />

10<br />

<strong>11</strong><br />

. <strong>11</strong> . 10102 7<br />

80 <br />

.<br />

. , , .<br />

. .<br />

, <br />

2 25 <br />

;<br />

35% ;<br />

, , – 15 , –<br />

3 ?<br />

, , , <br />

. , , <br />

.<br />

, , 23 , <br />

23.<br />

«», «.», «» .<br />

: ___________________________.<br />

4- , , , , , <br />

.<br />

:<br />

1. <br />

2. <br />

3. <br />

4. <br />

……<br />

, 98.<br />

: ___________________________.<br />

F.<br />

<br />

SUB F(n)<br />

IF n > 0 THEN<br />

F(n - 4)<br />

F(n \ 3)<br />

PRINT n<br />

END IF<br />

END SUB<br />

<br />

procedure F(n: integer);<br />

begin<br />

if n > 0 then<br />

begin<br />

F(n - 4);<br />

F(n div 3);<br />

writeln(n)<br />

end<br />

end;<br />

12<br />

13<br />

. <strong>11</strong> . 10102 8<br />

<br />

<br />

void F(int n)<br />

F( n)<br />

{<br />

<br />

if (n > 0)<br />

n > 0 <br />

{<br />

F(n - 4)<br />

F(n - 4);<br />

F(div(n, 3))<br />

F(n / 3);<br />

n, <br />

printf("%d\n", n); <br />

}<br />

<br />

}<br />

, <br />

F(10)?<br />

: ___________________________.<br />

TCP/IP ,<br />

, IP- , <br />

– . <br />

, IP-. <br />

IP- .<br />

IP- .<br />

IP- : 240.144.182.134<br />

: 255.255.248.0<br />

<br />

IP- <br />

.<br />

A B C D E F G H<br />

0 134 144 176 182 240 248 6<br />

.<br />

IP-: 192.1<strong>68</strong>.128.0, <br />

A B C D E F G H<br />

128 1<strong>68</strong> 255 8 127 0 17 192<br />

HBAF.<br />

: ___________________________.<br />

43 . <br />

, <br />

<br />

, . <br />

, <br />

40 ?<br />

: ___________________________.<br />

© 2015<strong>2016</strong> . .<br />

© 2015<strong>2016</strong> . .


. <strong>11</strong> . 10102 9<br />

. <strong>11</strong> . 10102 10<br />

14<br />

, «» <br />

, 4 - <br />

4 .<br />

-:<br />

15<br />

, , , , , , , ,<br />

, , . ,<br />

.<br />

?<br />

<br />

<br />

: , , , .<br />

, <br />

.<br />

4 <br />

, :<br />

<br />

: ___________________________.<br />

<br />

<br />

<br />

<br />

, .<br />

<br />

<br />

1<br />

2<br />

<br />

1 ( ) 2 ( <br />

).<br />

, , <br />

, <br />

( 6)?<br />

<br />

<br />

<br />

<br />

<br />

<br />

<br />

<br />

: ___________________________.<br />

16<br />

17<br />

18<br />

:<br />

4 2018 + 2 2017 – 5?<br />

: ___________________________.<br />

<br />

«» «|», «» – «&».<br />

<br />

.<br />

<br />

, .<br />

& 315<br />

& 225<br />

& & <strong>11</strong>0<br />

( ), <br />

:<br />

( | ) & <br />

, .<br />

, , <br />

, , <br />

.<br />

: ___________________________.<br />

: P = [10, 29] Q = [13, 18].<br />

A, <br />

( (x ) (x P) ) \/ (x Q)<br />

, 1 <br />

.<br />

: ___________________________.<br />

© 2015<strong>2016</strong> . .<br />

© 2015<strong>2016</strong> . .


. <strong>11</strong> . 10102 <strong>11</strong><br />

. <strong>11</strong> . 10102 12<br />

19<br />

A<br />

1 10. 7; 3; 4; 8; 6; 9; 5; 2; 0; 1<br />

, . . A[1] = 7; A[2] = 3 . .<br />

j <br />

, <br />

.<br />

<br />

j = 0<br />

FOR k = 2 TO 10<br />

IF A(k) > A(1) THEN<br />

A(1) = A(k)<br />

j = j + k<br />

END IF<br />

NEXT k<br />

<br />

j := 0;<br />

for k := 2 to 10 do<br />

begin<br />

if A[k] > A[1] then<br />

begin<br />

A[1] := A[k];<br />

j := j + k<br />

end<br />

end;<br />

<br />

#include<br />

void main()<br />

{<br />

int x, a, b, c;<br />

scanf("%d", &x);<br />

a = 1; b = 0;<br />

while (x>0) {<br />

c = x%10;<br />

a = a*c;<br />

if (c>b)<br />

b = c;<br />

x = x/10;<br />

}<br />

printf("%d\n%d", a, b);<br />

}<br />

<br />

<br />

<br />

x, a, b, c<br />

x<br />

a := 1; b := 0<br />

x>0<br />

c := mod(x,10)<br />

a := a*c<br />

c>b<br />

b := c<br />

<br />

x := div(x,10)<br />

<br />

a, , b<br />

<br />

<br />

j = 0;<br />

for (i = 2; k A[1]) {<br />

A[1] = A[k];<br />

j = j + k;<br />

}<br />

}<br />

<br />

k := 0<br />

k 2 10<br />

A[k] > A[1] <br />

A[1] := A[k]<br />

j := j+k<br />

<br />

<br />

21<br />

: ___________________________.<br />

, <br />

( <br />

).<br />

20<br />

: ___________________________.<br />

. <br />

x, : a b. <br />

x, 48, 6.<br />

<br />

DIM X, A, B, C AS INTEGER<br />

INPUT X<br />

A = 1: B = 0<br />

WHILE X > 0<br />

C = X MOD 10<br />

A = A * C<br />

IF C > B THEN B = C<br />

X = X \ 10<br />

WEND<br />

PRINT A<br />

PRINT B<br />

<br />

var x, a, b, c: integer;<br />

begin<br />

readln(x);<br />

a := 1; b := 0;<br />

while x>0 do<br />

begin<br />

c := x mod 10;<br />

a := a*c;<br />

if c>b then b := c;<br />

x := x div 10;<br />

end;<br />

writeln(a); write(b);<br />

end.<br />

<br />

DIM A, B, T, M, R AS<br />

INTEGER<br />

A = -12: B = 12<br />

M = A: R = F()<br />

FOR T = A TO B<br />

IF F(T)


22<br />

23<br />

. <strong>11</strong> . 10102 13<br />

<br />

#include<br />

int F(int x)<br />

{<br />

return 10*x*x-<br />

120*abs(x)+320;<br />

}<br />

void main()<br />

{<br />

int a, b, t, M, R;<br />

a = -12; b = 12;<br />

M = a; R = F(a);<br />

for (t = a; t = 10 do<br />

begin<br />

pr:=pr * (A mod 10);<br />

A := A div 10;<br />

end;<br />

writeln(pr);<br />

end.<br />

<br />

<br />

<br />

A, pr<br />

A<br />

pr := 0<br />

A >= 10<br />

pr := pr * mod (A, 10)<br />

A := div(A, 10)<br />

<br />

pr<br />

<br />

.<br />

1. , 123.<br />

2. ( <br />

). :<br />

) , ;<br />

) , : .<br />

, <br />

, , , <br />

. , <br />

.<br />

© 2015<strong>2016</strong> . .<br />

© 2015<strong>2016</strong> . .


25<br />

. <strong>11</strong> . 10102 15<br />

30 . <br />

0 10 000 . <br />

,<br />

<br />

, 7. ,<br />

, <br />

« ».<br />

, <br />

. <br />

, , <br />

.<br />

<br />

N = 30<br />

DIM A(N) AS INTEGER<br />

DIM I, J, MIN AS INTEGER<br />

FOR I = 1 TO N<br />

INPUT A(I)<br />

NEXT I<br />

...<br />

END<br />

<br />

#include <br />

#define N 30<br />

void main() {<br />

int a[N];<br />

int i, j, min;<br />

for (i = 0; i


. <strong>11</strong> . 10102 17<br />

27<br />

–<br />

, 14 <br />

.<br />

, , <br />

( , , Borland<br />

Pascal 7.0), X ,<br />

1000. <br />

, <br />

, .<br />

<br />

.<br />

N. <br />

N , <br />

1000.<br />

:<br />

5<br />

40<br />

1000<br />

7<br />

28<br />

55<br />

:<br />

28000<br />

© 2015<strong>2016</strong> . .


<strong>11</strong> <br />

28 2015 <br />

10103<br />

: _________________________________ ______<br />

<br />

, 27 . 1<br />

23 . 2 4 <br />

.<br />

3 55 (<strong>235</strong> ).<br />

1–23 ,<br />

.<br />

24–27 <br />

.<br />

. <br />

.<br />

, , .<br />

<br />

.<br />

!<br />

. <strong>11</strong> . 10103 2<br />

.<br />

1. ():<br />

a) (, ) ¬ (, ¬);<br />

b) ( , ) /\<br />

(, /\ ) & (, & );<br />

c) ( , ) \/<br />

(, \/ ) | (, | );<br />

d) () (, );<br />

e) (, A B). A B <br />

, A B ( <br />

, );<br />

f) 1 ( );<br />

0 – ( ).<br />

2. , , <br />

(), <br />

. , (¬) \/ <br />

, \/ /\ ( ,<br />

, = 1, = 0).<br />

3. : (), <br />

( ), ( ), <br />

(), . , ¬ /\ \/ /\ D , <br />

((¬) /\ ) \/ ( /\ D).<br />

/\ /\ ( /\ ) /\ . <br />

: \/ \/ ( \/ ) \/ .<br />

4. <br />

– , <br />

«» .<br />

© 2015<strong>2016</strong> . .<br />

© 2015<strong>2016</strong> . .


1<br />

2<br />

. <strong>11</strong> . 10103 3<br />

© 2015<strong>2016</strong> . .<br />

1<br />

1–23 , <br />

. , <br />

.<br />

1026 10 ?<br />

: ___________________________.<br />

F (¬z)/\x. , <br />

F <br />

x, y, z.<br />

. 1 . 2 . 3 <br />

??? ??? ??? F<br />

0 0 0 0<br />

0 0 1 1<br />

0 1 0 0<br />

0 1 1 1<br />

1 0 0 0<br />

1 0 1 0<br />

1 1 0 0<br />

1 1 1 0<br />

x, y, z , <br />

( – , 1-<br />

, – , 2- , – ,<br />

3- ). , <br />

.<br />

. x y, x y,<br />

:<br />

.1 .2 <br />

??? ??? F<br />

0 0 1<br />

0 1 0<br />

1 0 1<br />

1 1 1<br />

1- y, 2- <br />

x. : yx.<br />

: ___________________________.<br />

3<br />

4<br />

. <strong>11</strong> . 10103 4<br />

A, B, C, D, E, F ,<br />

. <br />

, .<br />

A B C D E F<br />

A 6 10 3 14<br />

B 6 7<br />

C 10 2 5 3<br />

D 2 4<br />

E 3 5 4<br />

F 14 7 3<br />

A F ( ,<br />

).<br />

: ___________________________.<br />

. 2<br />

. <br />

ID 1.<br />

ID ..<br />

: .<br />

1 2<br />

ID _.. ID_ ID_<br />

9 .. 10 <strong>11</strong><br />

10 .. 36 13<br />

<strong>11</strong> .. 38 13<br />

13 .. 17 19<br />

16 .. 20 19<br />

17 .. 36 20<br />

19 .. 38 20<br />

20 .. 17 25<br />

25 .. 20 25<br />

36 .. 9 36<br />

37 .. 36 37<br />

38 .. 38 37<br />

50 .. 37 50<br />

… … … … …<br />

: ___________________________.<br />

© 2015<strong>2016</strong> . .


. <strong>11</strong> . 10103 5<br />

. <strong>11</strong> . 10103 6<br />

5<br />

5- .<br />

, , <br />

:<br />

A – <strong>11</strong>0<strong>11</strong>, – 10000, – 00<strong>11</strong>1.<br />

. <br />

. <br />

. <br />

, <br />

, . (, <br />

« ».) , <br />

10010, , . ( <br />

, .)<br />

, , <br />

, , (<br />

«x»).<br />

: 0<strong>11</strong><strong>11</strong> 10001 <strong>11</strong>100 <strong>11</strong>0<strong>11</strong>. .<br />

7<br />

.<br />

A B C<br />

1 4 8<br />

2 =(B1+1)*A1 =(B1+1)*(B1+3) =A1*C1/(2*B1+2)<br />

<br />

B1, <br />

<br />

A2:2 ?<br />

, , <br />

, .<br />

: ___________________________.<br />

: ___________________________.<br />

6<br />

, :<br />

1. ,<br />

2. 2.<br />

, <br />

2. , 1 49 <br />

. .<br />

, 2122 – <br />

2,<br />

,<br />

2,<br />

2.<br />

3 29.<br />

: ___________________________.<br />

8<br />

c <br />

( <br />

). .<br />

<br />

a = 20<br />

b = 15<br />

b = 3 * b - a<br />

IF a > b THEN<br />

c = 2 * a + b<br />

ELSE<br />

c = 2 * a - b<br />

END IF<br />

<br />

a = 20;<br />

b = 15;<br />

b = 3 * b - a;<br />

if (a > b)<br />

c = 2 * a + b;<br />

else<br />

c = 2 * a - b;<br />

<br />

a := 20;<br />

b := 15;<br />

b := 3 * b - a;<br />

if a > b then<br />

c := 2 * a + b<br />

else<br />

c := 2 * a - b;<br />

<br />

a := 20<br />

b := 15<br />

b := 3 * b - a<br />

a > b<br />

c := 2 * a + b<br />

c := 2 * a - b<br />

<br />

: ___________________________.<br />

© 2015<strong>2016</strong> . .<br />

© 2015<strong>2016</strong> . .


9<br />

10<br />

. <strong>11</strong> . 10103 7<br />

60 <br />

.<br />

. , , .<br />

. .<br />

, <br />

2 23 <br />

;<br />

55% ;<br />

, , – <strong>11</strong> , –<br />

4 ?<br />

, , , <br />

. , , <br />

.<br />

, , 23 , <br />

23.<br />

«», «.», «» .<br />

: ___________________________.<br />

4- , , , , , <br />

.<br />

:<br />

1. <br />

2. <br />

3. <br />

4. <br />

……<br />

, 98.<br />

12<br />

. <strong>11</strong> . 10103 8<br />

<br />

<br />

void F(int n)<br />

F( n)<br />

{<br />

<br />

if (n > 0)<br />

n > 0 <br />

{<br />

F(n - 4)<br />

F(n - 4);<br />

n, <br />

printf("%d\n", n); F(div(n, 3))<br />

F(n / 3);<br />

<br />

}<br />

<br />

}<br />

, <br />

F(9)?<br />

: ___________________________.<br />

TCP/IP ,<br />

, IP- , <br />

– . <br />

, IP-. <br />

IP- .<br />

IP- .<br />

IP- : 240.144.182.134<br />

: 255.255.248.0<br />

<br />

IP- <br />

.<br />

A B C D E F G H<br />

0 134 144 176 182 240 248 6<br />

.<br />

IP-: 192.1<strong>68</strong>.128.0, <br />

A B C D E F G H<br />

128 1<strong>68</strong> 255 8 127 0 17 192<br />

HBAF.<br />

<strong>11</strong><br />

: ___________________________.<br />

F.<br />

<br />

SUB F(n)<br />

IF n > 0 THEN<br />

F(n - 4)<br />

PRINT n<br />

F(n \ 3)<br />

END IF<br />

END SUB<br />

<br />

procedure F(n: integer);<br />

begin<br />

if n > 0 then<br />

begin<br />

F(n - 4);<br />

writeln(n);<br />

F(n div 3)<br />

end<br />

end;<br />

13<br />

: ___________________________.<br />

30 . <br />

, <br />

, <br />

. <br />

, 24 ?<br />

: ___________________________.<br />

© 2015<strong>2016</strong> . .<br />

© 2015<strong>2016</strong> . .


. <strong>11</strong> . 10103 9<br />

. <strong>11</strong> . 10103 10<br />

14<br />

, «» <br />

, 4 - <br />

4 .<br />

-:<br />

<br />

<br />

: , , , .<br />

, <br />

.<br />

4 <br />

, :<br />

<br />

15<br />

, , , , , , , ,<br />

, , . ,<br />

. <br />

?<br />

<br />

<br />

<br />

<br />

, .<br />

<br />

<br />

1<br />

2<br />

<br />

1 ( ) 2 ( <br />

).<br />

, , <br />

, <br />

( 6)?<br />

<br />

<br />

<br />

<br />

<br />

<br />

<br />

<br />

: ___________________________.<br />

16<br />

17<br />

: ___________________________.<br />

:<br />

4 2018 + 2 2017 – 5?<br />

: ___________________________.<br />

<br />

«» «|», «» – «&».<br />

<br />

.<br />

<br />

,<br />

.<br />

& & 120<br />

& 260<br />

& 310<br />

( ), <br />

:<br />

( | ) & <br />

, .<br />

, , <br />

, , <br />

.<br />

: ___________________________.<br />

© 2015<strong>2016</strong> . .<br />

© 2015<strong>2016</strong> . .


. <strong>11</strong> . 10103 <strong>11</strong><br />

. <strong>11</strong> . 10103 12<br />

18<br />

19<br />

: P = [10, 29] Q = [13, 18].<br />

A, <br />

( (x ) (x P) ) \/ (x Q)<br />

, 1 <br />

.<br />

: ___________________________.<br />

A<br />

1 10. 7; 3; 4; 8; 6; 9; 5; 2; 0; 1<br />

, . . A[1] = 7; A[2] = 3 . .<br />

j <br />

, <br />

.<br />

<br />

j = 0<br />

FOR k = 2 TO 10<br />

IF A(k) 0 do<br />

begin<br />

c := x mod 10;<br />

a := a*c;<br />

if c>b then b := c;<br />

x := x div 10;<br />

end;<br />

writeln(a); write(b);<br />

end.<br />

<br />

<br />

<br />

x, a, b, c<br />

x<br />

a := 1; b := 0<br />

x>0<br />

c := mod(x,10)<br />

a := a*c<br />

c>b<br />

b := c<br />

<br />

x := div(x,10)<br />

<br />

a, , b<br />

<br />

: ___________________________.<br />

: ___________________________.<br />

© 2015<strong>2016</strong> . .<br />

© 2015<strong>2016</strong> . .


. <strong>11</strong> . 10103 13<br />

. <strong>11</strong> . 10103 14<br />

21<br />

, <br />

( <br />

).<br />

<br />

DIM A, B, T, M, R AS INTEGER<br />

A = -15: B = 15<br />

M = A: R = F()<br />

FOR T = A TO B<br />

IF F(T) < R THEN<br />

M = T<br />

R = F(T)<br />

END IF<br />

NEXT T<br />

PRINT M+50<br />

FUNCTION F(x)<br />

F = 10*x*x-100*ABS(x)+210<br />

END FUNCTION<br />

<br />

#include<br />

int F(int x)<br />

{<br />

return 10*x*x-100*abs(x)+210;<br />

}<br />

void main()<br />

{<br />

int a, b, t, M, R;<br />

a = -15; b = 15;<br />

M = a; R = F(a);<br />

for (t = a; t = 10<br />

pr = pr * (A MOD 10)<br />

A = A \ 10<br />

WEND<br />

PRINT pr<br />

END<br />

<br />

var A,pr: longint;<br />

begin<br />

readln(A);<br />

pr := 0;<br />

while A >= 10 do<br />

begin<br />

pr:=pr * (A mod 10);<br />

A := A div 10;<br />

end;<br />

writeln(pr);<br />

end.<br />

© 2015<strong>2016</strong> . .<br />

© 2015<strong>2016</strong> . .


25<br />

. <strong>11</strong> . 10103 15<br />

<br />

#include<br />

int main()<br />

{<br />

long int A,pr;<br />

scanf("%ld", &A);<br />

pr = 0;<br />

while (A >= 10)<br />

{<br />

pr = pr * (A%10);<br />

A = A /10;<br />

}<br />

printf("%d", pr);<br />

}<br />

<br />

<br />

<br />

A, pr<br />

A<br />

pr := 0<br />

A >= 10<br />

pr := pr * mod (A, 10)<br />

A := div(A, 10)<br />

<br />

pr<br />

<br />

.<br />

1. , 123.<br />

2. ( <br />

). :<br />

) , ;<br />

) , : .<br />

, <br />

, , , <br />

. , <br />

.<br />

40 . <br />

0 10 000 . <br />

,<br />

<br />

, 3. <br />

, <br />

, « ».<br />

, <br />

. <br />

, , <br />

.<br />

<br />

N = 40<br />

DIM A(N) AS INTEGER<br />

DIM I, J, MAX AS INTEGER<br />

FOR I = 1 TO N<br />

INPUT A(I)<br />

NEXT I<br />

...<br />

END<br />

<br />

const<br />

N = 40;<br />

var<br />

a: array [1..N] of integer;<br />

i, j, max: integer;<br />

begin<br />

for i := 1 to N do<br />

readln(a[i]);<br />

...<br />

end.<br />

26<br />

. <strong>11</strong> . 10103 16<br />

<br />

<br />

#include <br />

<br />

#define N 40<br />

<br />

void main() {<br />

N = 40<br />

int a[N];<br />

a[1:N]<br />

int i, j, max;<br />

i, j, max<br />

for (i = 0; i


. <strong>11</strong> . 10103 17<br />

) S, <br />

, .<br />

.<br />

2. 3 S, <br />

, <br />

, . <br />

S .<br />

3. S, :<br />

– , <br />

, <br />

– , <br />

.<br />

S .<br />

, <br />

( ).<br />

27<br />

Y –<br />

, 26 <br />

.<br />

, , <br />

( , , Borland<br />

Pascal 7.0), Y ,<br />

1000. <br />

, <br />

, .<br />

<br />

.<br />

N. <br />

N , <br />

1000.<br />

:<br />

5<br />

40<br />

100<br />

130<br />

28<br />

51<br />

:<br />

13000<br />

© 2015−<strong>2016</strong> . .


<strong>11</strong> <br />

28 2015 <br />

10104<br />

: _________________________________ ______<br />

<br />

, 27 . 1<br />

23 . 2 4 <br />

.<br />

3 55 (<strong>235</strong> ).<br />

1–23 ,<br />

.<br />

24–27 <br />

.<br />

. <br />

.<br />

, , .<br />

<br />

.<br />

!<br />

. <strong>11</strong> . 10104 2<br />

.<br />

1. ():<br />

a) (, ) ¬ (, ¬);<br />

b) ( , ) /\<br />

(, /\ ) & (, & );<br />

c) ( , ) \/<br />

(, \/ ) | (, | );<br />

d) () (, );<br />

e) (, A B). A B <br />

, A B ( <br />

, );<br />

f) 1 ( );<br />

0 – ( ).<br />

2. , , <br />

(), <br />

. , (¬) \/ <br />

, \/ /\ ( ,<br />

, = 1, = 0).<br />

3. : (), <br />

( ), ( ), <br />

(), . , ¬ /\ \/ /\ D , <br />

((¬) /\ ) \/ ( /\ D).<br />

/\ /\ ( /\ ) /\ . <br />

: \/ \/ ( \/ ) \/ .<br />

4. <br />

– , <br />

«» .<br />

© 2015<strong>2016</strong> . .<br />

© 2015<strong>2016</strong> . .


. <strong>11</strong> . 10104 3<br />

. <strong>11</strong> . 10104 4<br />

1<br />

2<br />

1<br />

1–23 , <br />

. , <br />

.<br />

1029 10 ?<br />

: ___________________________.<br />

F (¬z)/\x. , <br />

F <br />

x, y, z.<br />

3<br />

A, B, C, D, E, F ,<br />

. <br />

, .<br />

A B C D E F<br />

A 4 7 <strong>11</strong> 16<br />

B 4 5 6<br />

C 7 9<br />

D <strong>11</strong> 6 3<br />

E 5 3 4<br />

. 1 . 2 . 3 <br />

??? ??? ??? F<br />

0 0 0 0<br />

0 0 1 0<br />

0 1 0 1<br />

0 1 1 0<br />

1 0 0 0<br />

1 0 1 0<br />

1 1 0 1<br />

1 1 1 0<br />

x, y, z , <br />

( – , 1-<br />

, – , 2- , – ,<br />

3- ). , <br />

.<br />

. x y, x y,<br />

:<br />

. 1 . 2 <br />

??? ??? F<br />

0 0 1<br />

0 1 0<br />

1 0 1<br />

1 1 1<br />

1- y, 2- <br />

x. : yx.<br />

4<br />

F 16 9 4<br />

A F ( ,<br />

).<br />

: ___________________________.<br />

. 2<br />

. <br />

ID 1.<br />

ID ..<br />

: .<br />

1 2<br />

ID .. ID ID <br />

7 .. <strong>11</strong> 12<br />

<strong>11</strong> .. 36 13<br />

12 .. 38 13<br />

13 .. 17 18<br />

16 .. 20 18<br />

17 .. 36 20<br />

18 .. 38 20<br />

20 .. 17 25<br />

25 .. 20 25<br />

36 .. 7 36<br />

37 .. 36 37<br />

38 .. 38 37<br />

51 .. 37 51<br />

… … … … …<br />

: ___________________________.<br />

: ___________________________.<br />

© 2015<strong>2016</strong> . .<br />

© 2015<strong>2016</strong> . .


. <strong>11</strong> . 10104 5<br />

. <strong>11</strong> . 10104 6<br />

5<br />

5- .<br />

, , <br />

:<br />

A – <strong>11</strong><strong>11</strong>1, – 000<strong>11</strong>, – 00100.<br />

. <br />

. <br />

. <br />

, <br />

, . (, <br />

« ».) , <br />

10<strong>11</strong>1, , . ( <br />

, .)<br />

, , <br />

, , (<br />

«x»).<br />

: 00<strong>11</strong>0 00000 <strong>11</strong><strong>11</strong>1 <strong>11</strong>010. .<br />

7<br />

.<br />

A B C<br />

1 2 8<br />

2 =(A1+1)*B1*3 =(A1+1)*(A1+3) =A1*C1/(A12)<br />

<br />

A1, <br />

<br />

A2:2 ?<br />

, , <br />

, .<br />

: ___________________________.<br />

6<br />

, :<br />

1) ,<br />

2) 2.<br />

, <br />

2. , 1 27 <br />

. .<br />

, 2122 – <br />

2,<br />

,<br />

2,<br />

2.<br />

3 29.<br />

: ___________________________.<br />

8<br />

: ___________________________.<br />

c <br />

( <br />

). .<br />

<br />

a = 17<br />

b = 20<br />

a = 3 * a - b<br />

IF a > b THEN<br />

c = 5 * a - b<br />

ELSE<br />

c = 5 * a + b<br />

END IF<br />

<br />

a = 17;<br />

b = 20;<br />

a = 3 * a - b;<br />

if (a > b)<br />

c = 5 * a - b;<br />

else<br />

c = 5 * a + b;<br />

<br />

a := 17;<br />

b := 20;<br />

a := 3 * a - b;<br />

if a > b then<br />

c := 5 * a - b<br />

else<br />

c := 5 * a + b;<br />

<br />

a := 17<br />

b := 20<br />

a := 3 * a - b<br />

a > b<br />

c := 5 * a - b<br />

c := 5 * a + b<br />

<br />

: ___________________________.<br />

© 2015<strong>2016</strong> . .<br />

© 2015<strong>2016</strong> . .


9<br />

10<br />

<strong>11</strong><br />

. <strong>11</strong> . 10104 7<br />

80 <br />

.<br />

. , , .<br />

. .<br />

, <br />

2 25 <br />

;<br />

35% ;<br />

, , – 15 , –<br />

3 ?<br />

, , , <br />

. , , <br />

.<br />

, , 23 , <br />

23.<br />

«», «.», «» .<br />

: ___________________________.<br />

4- , , , , , <br />

.<br />

:<br />

1. <br />

2. <br />

3. <br />

4. <br />

……<br />

, 75.<br />

: ___________________________.<br />

F.<br />

<br />

SUB F(n)<br />

IF n > 0 THEN<br />

F(n - 4)<br />

F(n \ 3)<br />

PRINT n<br />

END IF<br />

END SUB<br />

<br />

procedure F(n: integer);<br />

begin<br />

if n > 0 then<br />

begin<br />

F(n - 4);<br />

F(n div 3);<br />

writeln(n)<br />

end<br />

end;<br />

12<br />

13<br />

. <strong>11</strong> . 10104 8<br />

<br />

<br />

void F(int n)<br />

F( n)<br />

{<br />

<br />

if (n > 0)<br />

n > 0 <br />

{<br />

F(n - 4)<br />

F(n - 4);<br />

F(div(n, 3))<br />

F(n / 3);<br />

n, <br />

printf("%d\n", n); <br />

}<br />

<br />

}<br />

, <br />

F(10)?<br />

: ___________________________.<br />

TCP/IP ,<br />

, IP- , <br />

– . <br />

, IP-. <br />

IP- .<br />

IP- .<br />

IP- : 32.130.201.<strong>11</strong>7<br />

: 255.255.240.0<br />

<br />

IP- <br />

.<br />

A B C D E F G H<br />

240 201 192 130 <strong>11</strong>7 32 9 0<br />

.<br />

IP-: 192.1<strong>68</strong>.128.0, <br />

A B C D E F G H<br />

128 1<strong>68</strong> 255 8 127 0 17 192<br />

HBAF.<br />

: ___________________________.<br />

43 . <br />

, <br />

<br />

, . <br />

, <br />

40 ?<br />

: ___________________________.<br />

© 2015<strong>2016</strong> . .<br />

© 2015<strong>2016</strong> . .


. <strong>11</strong> . 10104 9<br />

. <strong>11</strong> . 10104 10<br />

14<br />

, «» <br />

, 4 - <br />

4 .<br />

-:<br />

<br />

<br />

: , , , .<br />

, <br />

.<br />

4 <br />

, :<br />

15<br />

, , , , , , , ,<br />

, , . ,<br />

.<br />

?<br />

<br />

<br />

<br />

<br />

<br />

, .<br />

<br />

<br />

1<br />

2<br />

<br />

1 ( ) 2 ( <br />

).<br />

, , <br />

, <br />

( 6)?<br />

<br />

<br />

<br />

<br />

<br />

<br />

<br />

<br />

: ___________________________.<br />

16<br />

17<br />

: ___________________________.<br />

:<br />

4 <strong>2016</strong> + 2 2015 – 7?<br />

: ___________________________.<br />

<br />

«» «|», «» – «&».<br />

<br />

.<br />

<br />

, .<br />

& 315<br />

& 225<br />

& & <strong>11</strong>0<br />

( ), <br />

:<br />

( | ) & <br />

, .<br />

, , <br />

, , <br />

.<br />

: ___________________________.<br />

© 2015<strong>2016</strong> . .<br />

© 2015<strong>2016</strong> . .


. <strong>11</strong> . 10104 <strong>11</strong><br />

. <strong>11</strong> . 10104 12<br />

18<br />

19<br />

: P = [4, 15] Q = [12, 20].<br />

A, <br />

<br />

((x P) /\ (x Q)) (xA)<br />

, 1 <br />

.<br />

: ___________________________.<br />

A<br />

1 10. 7; 3; 4; 8; 6; 9; 5; 2; 0; 1<br />

, . . A[1] = 7; A[2] = 3 . .<br />

j <br />

, <br />

.<br />

<br />

j = 0<br />

FOR k = 2 TO 10<br />

IF A(k) > A(1) THEN<br />

A(1) = A(k)<br />

j = j + k<br />

END IF<br />

NEXT k<br />

<br />

j = 0;<br />

for (i = 2; k A[1]) {<br />

A[1] = A[k];<br />

j = j + k;<br />

}<br />

}<br />

<br />

j := 0;<br />

for k := 2 to 10 do<br />

begin<br />

if A[k] > A[1] then<br />

begin<br />

A[1] := A[k];<br />

j := j + k<br />

end<br />

end;<br />

<br />

k := 0<br />

k 2 10<br />

A[k] > A[1] <br />

A[1] := A[k]<br />

j := j+k<br />

<br />

<br />

20<br />

. <br />

x, : a b. <br />

x, 45, 5.<br />

<br />

DIM X, A, B, C AS INTEGER<br />

INPUT X<br />

A = 1: B = 10<br />

WHILE X > 0<br />

C = X MOD 10<br />

A = A * C<br />

IF C < B THEN B = C<br />

X = X \ 10<br />

WEND<br />

PRINT A<br />

PRINT B<br />

<br />

#include<br />

void main()<br />

{<br />

int x, a, b, c;<br />

scanf("%d", &x);<br />

a = 1; b = 10;<br />

while (x>0) {<br />

c = x%10;<br />

a = a*c;<br />

if (c0 do<br />

begin<br />

c := x mod 10;<br />

a := a*c;<br />

if c0<br />

c := mod(x,10)<br />

a := a*c<br />

c


. <strong>11</strong> . 10104 13<br />

. <strong>11</strong> . 10104 14<br />

21<br />

, <br />

( <br />

).<br />

<br />

DIM A, B, T, M, R AS INTEGER<br />

A = -12: B = 12<br />

M = A: R = F()<br />

FOR T = A TO B<br />

IF F(T)


25<br />

. <strong>11</strong> . 10104 15<br />

<br />

#include<br />

int main()<br />

{<br />

long int A;<br />

int cnt;<br />

scanf("%ld", &A);<br />

cnt = 0;<br />

while (A > 1)<br />

{<br />

cnt = cnt + A%10;<br />

A = A /10;<br />

}<br />

printf("%d", cnt);<br />

}<br />

END<br />

© 2015<strong>2016</strong> . .<br />

<br />

<br />

<br />

A, cnt<br />

A<br />

cnt := 0<br />

A > 1<br />

cnt := cnt + mod(A, 10)<br />

A := div(A, 10)<br />

<br />

cnt<br />

<br />

.<br />

1. , <strong>11</strong>1.<br />

2. ( <br />

). :<br />

) , ;<br />

) , : .<br />

, <br />

, , , <br />

. , <br />

.<br />

30 . <br />

0 10 000 . <br />

,<br />

<br />

, 7. ,<br />

, <br />

« ».<br />

, <br />

. <br />

, , <br />

.<br />

<br />

N = 30<br />

DIM A(N) AS INTEGER<br />

DIM I, J, MIN AS INTEGER<br />

FOR I = 1 TO N<br />

INPUT A(I)<br />

NEXT I<br />

...<br />

<br />

const<br />

N = 30;<br />

var<br />

a: array [1..N] of integer;<br />

i, j, min: integer;<br />

begin<br />

for i := 1 to N do<br />

readln(a[i]);<br />

...<br />

end.<br />

26<br />

. <strong>11</strong> . 10104 16<br />

<br />

#include <br />

#define N 30<br />

void main() {<br />

int a[N];<br />

int i, j, min;<br />

for (i = 0; i


. <strong>11</strong> . 10104 17<br />

1. ) S, <br />

. , S, <br />

S.<br />

) S, <br />

, .<br />

.<br />

2. 3 S, <br />

, <br />

, . <br />

S .<br />

3. S, :<br />

– , <br />

, <br />

– , <br />

.<br />

S .<br />

, <br />

( ).<br />

27<br />

–<br />

, 14 <br />

.<br />

, , <br />

( , , Borland<br />

Pascal 7.0), X ,<br />

1000. <br />

, <br />

, .<br />

<br />

.<br />

N. <br />

N , <br />

1000.<br />

:<br />

5<br />

40<br />

1000<br />

7<br />

28<br />

55<br />

:<br />

28000<br />

© 2015<strong>2016</strong> . .


24<br />

. <strong>11</strong> . 10101 1<br />

<br />

, <br />

A, 10 9 , <br />

. <br />

. ( <br />

.)<br />

<br />

DIM A AS LONG<br />

INPUT A<br />

cnt = 0<br />

WHILE A > 1<br />

cnt = cnt + A MOD 10<br />

A = A \ 10<br />

WEND<br />

PRINT cnt<br />

END<br />

<br />

#include<br />

int main()<br />

{<br />

long int A;<br />

int cnt;<br />

scanf("%ld", &A);<br />

cnt = 0;<br />

while (A > 1)<br />

{<br />

cnt = cnt + A%10;<br />

A = A /10;<br />

}<br />

printf("%d", cnt);<br />

}<br />

<br />

var A: longint;<br />

cnt: integer;<br />

begin<br />

readln(A);<br />

cnt := 0;<br />

while A > 1 do<br />

begin<br />

cnt:=cnt + A mod 10;<br />

A := A div 10;<br />

end;<br />

writeln(cnt);<br />

end.<br />

<br />

<br />

<br />

A, cnt<br />

A<br />

cnt := 0<br />

A > 1<br />

cnt := cnt + mod(A, 10)<br />

A := div(A, 10)<br />

<br />

cnt<br />

<br />

.<br />

1. , <strong>11</strong>1.<br />

2. ( <br />

). :<br />

) , ;<br />

) , : .<br />

, <br />

, , , <br />

. , <br />

.<br />

. <strong>11</strong> . 10101 2<br />

<br />

( , )<br />

. <br />

.<br />

1. 2.<br />

2. . .<br />

, 1.<br />

:<br />

while A > 1 do<br />

:<br />

while (A >= 1) do<br />

<br />

while (A > 0) do<br />

while (A >= 0) do .<br />

3. . ( cnt).<br />

.<br />

:<br />

nt := cnt + A mod 10;<br />

:<br />

nt := cnt + 1;<br />

<br />

! :<br />

, ,<br />

.<br />

<br />

( , <br />

).<br />

1. , <br />

.<br />

2. , <br />

.<br />

3. <br />

, .<br />

. 2 3 , :<br />

) ;<br />

) , <br />

<br />

. <br />

A, 10 9 ,<br />

.<br />

( ) <br />

, .<br />

<br />

3<br />

© 2015–<strong>2016</strong> . .<br />

© 2015–<strong>2016</strong> . .


25<br />

. <strong>11</strong> . 10101 3<br />

.<br />

2<br />

1. ( <br />

, . 1 , <br />

. 1 ). <br />

<br />

.<br />

2. . 1, <br />

, ,<br />

.<br />

3. ( <br />

1, ), <br />

, <br />

, 1<br />

. 1, <br />

<br />

( . 1 0<br />

; , <br />

)<br />

3<br />

40 . <br />

0 10 000 . <br />

,<br />

<br />

, 3. <br />

, <br />

, « ».<br />

, <br />

. <br />

, , <br />

.<br />

<br />

N = 40<br />

DIM A(N) AS INTEGER<br />

DIM I, J, MAX AS INTEGER<br />

FOR I = 1 TO N<br />

INPUT A(I)<br />

NEXT I<br />

...<br />

END<br />

© 2015–<strong>2016</strong> . .<br />

<br />

const<br />

N = 40;<br />

var<br />

a: array [1..N] of integer;<br />

i, j, max: integer;<br />

begin<br />

for i := 1 to N do<br />

readln(a[i]);<br />

...<br />

end.<br />

. <strong>11</strong> . 10101 4<br />

<br />

<br />

#include <br />

<br />

#define N 40<br />

<br />

void main() {<br />

N = 40<br />

int a[N];<br />

a[1:N]<br />

int i, j, max;<br />

i, j, max<br />

for (i = 0; i=10) and (a[i]max) then<br />

max := a[i];<br />

if max > 9 then writeln(max) else writeln( );<br />

<br />

max := 9<br />

i 1 N<br />

a[i]>=10 a[i]max<br />

<br />

max := a[i]<br />

<br />

<br />

max > 9<br />

<br />

max<br />

<br />

" "<br />

<br />

© 2015–<strong>2016</strong> . .


. <strong>11</strong> . 10101 5<br />

<br />

MAX = 9<br />

FOR I = 1 TO N<br />

IF A(I)>=10 AND A(I)MAX THEN<br />

MAX = A(I)<br />

END IF<br />

NEXT I<br />

IF MAX > 9 THEN<br />

PRINT MAX<br />

ELSE<br />

PRINT " "<br />

END IF<br />

<br />

max = 9;<br />

for (i = 0; i9 && a[i]max)<br />

max = a[i];<br />

if (max>9)<br />

printf("%d", max);<br />

else<br />

printf(" ");<br />

<br />

MAX , 9. <br />

<br />

3. 0 <br />

9 100, <br />

MAX. <br />

MAX, MAX <br />

. .<br />

MAX. <br />

9, , « ».<br />

<br />

<br />

, .<br />

2<br />

, <br />

. , <br />

, <br />

<br />

. <br />

, <br />

, <br />

.<br />

, , <br />

, <br />

.<br />

26<br />

. <strong>11</strong> . 10101 6<br />

1<br />

:<br />

1) <br />

MAX (, <br />

, 10);<br />

2) <br />

(, 10 « <br />

» «»; <br />

, <br />

10 98);<br />

3) 3;<br />

4) 3 , <br />

;<br />

5) «»<br />

«»;<br />

6) <br />

, <br />

;<br />

7) , <br />

;<br />

8) ;<br />

9) (, <br />

while) ;<br />

10) .<br />

, . 1–10, , 0<br />

.<br />

2<br />

, , . <br />

. , . <br />

<br />

. , 15 , <br />

16, 18 30 . , <br />

, .<br />

, <br />

33. , , <br />

, 33 .<br />

S , 1 S 32.<br />

, , <br />

. – <br />

, , <br />

.<br />

© 2015–<strong>2016</strong> . .<br />

© 2015–<strong>2016</strong> . .


. <strong>11</strong> . 10101 7<br />

. .<br />

1. ) S, <br />

. , S, <br />

S.<br />

) S, <br />

, .<br />

.<br />

2. 3 S, <br />

, <br />

, . <br />

S .<br />

3. S, :<br />

– , <br />

, <br />

– , <br />

.<br />

S .<br />

, <br />

( ).<br />

. <strong>11</strong> . 10101 8<br />

<br />

. ( ) . <br />

( <br />

).<br />

<br />

<br />

12<br />

<br />

1- 1- 2- <br />

( ( ( <br />

) ) )<br />

12 + 1 = 13 13 + 3 = 16<br />

12 + 3 = 15 15 + 1 = 16<br />

12 * 2 = 24 24 * 2 = 48<br />

2- <br />

( <br />

)<br />

16 + 1 = 17 17 * 2 = 34<br />

16 + 3 = 19 19 * 2 = 38<br />

16 * 2 = 32 32 * 2 = 64<br />

16 + 1 = 17 17 * 2 = 34<br />

16 + 3 = 19 19 * 2 = 38<br />

16 * 2 = 32 32 * 2 = 64<br />

<br />

( , )<br />

1. ) , S = 17, … 32. <br />

. S <br />

, 33 .<br />

) ( ), <br />

S = 16 . <br />

17, 19 32 . <br />

.<br />

2. S: 8, 13, 15. , 1, <br />

. 16 :<br />

, – ,<br />

– . . 1. <br />

, ( ), , <br />

( ) .<br />

3. S = 12 S = 14 (<br />

).<br />

S = 12, 13, 15, <br />

24 . 24 , <br />

. , 13 15 , <br />

. 2. , ( ),<br />

.<br />

. 1. , ( S = 12).<br />

>> , <br />

© 2015–<strong>2016</strong> . .<br />

© 2015–<strong>2016</strong> . .


. <strong>11</strong> . 10101 9<br />

S = 14, 15, 17, 28<br />

. 17 28 , <br />

. , 15 , . 2.<br />

, ( ), <br />

.<br />

<br />

. ( ) . <br />

( <br />

).<br />

<br />

<br />

14<br />

<br />

1- 1- 2- <br />

( ( ( <br />

) ) )<br />

14 + 3 = 17 17 * 2 = 34<br />

14 + 1 = 15 15 + 1 = 16<br />

14 * 2 = 28 28 * 2 = 56<br />

2- <br />

( <br />

)<br />

16 + 1 = 17 17 * 2 = 34<br />

16 + 3 = 19 19 * 2 = 38<br />

16 * 2 = 32 32 * 2 = 64<br />

. 2. , ( S = 14).<br />

>> , <br />

. <strong>11</strong> . 10101 10<br />

<br />

. <br />

. <br />

( . ).<br />

, <br />

, , <br />

, <br />

.<br />

, <br />

: ) ). ) <br />

, ,<br />

, , <br />

. ) <br />

, , <br />

, , <br />

, , <br />

, .<br />

, :<br />

) , <br />

; ) , <br />

, , <br />

, <br />

. <br />

, ,<br />

.<br />

, <br />

, , <br />

– , <br />

, , , <br />

, .<br />

, <br />

, , ,<br />

. <br />

, , <br />

, , , – <br />

, , .<br />

, <br />

, <br />

. <br />

. <br />

, <br />

(. ).<br />

<br />

3<br />

© 2015–<strong>2016</strong> . .<br />

© 2015–<strong>2016</strong> . .


27<br />

. <strong>11</strong> . 10101 <strong>11</strong><br />

, 3 , 2<br />

.<br />

1. .<br />

2. .<br />

3. , <br />

, <br />

S<br />

, 3 2 , 1<br />

.<br />

1. .<br />

2. <br />

S, <br />

.<br />

3. , <br />

S, <br />

S .<br />

4. S,<br />

<br />

S<br />

, 3, 2 0<br />

1 <br />

3<br />

Y –<br />

, 26 <br />

.<br />

, , <br />

( , , Borland<br />

Pascal 7.0), Y ,<br />

1000. <br />

, <br />

, .<br />

<br />

.<br />

N. <br />

N , <br />

1000.<br />

:<br />

5<br />

40<br />

100<br />

130<br />

28<br />

51<br />

© 2015–<strong>2016</strong> . .<br />

. <strong>11</strong> . 10101 12<br />

:<br />

13000<br />

<br />

( , )<br />

26, :<br />

26 ( ) <br />

26, <br />

13, – 2.<br />

, Y, .<br />

, <br />

. <br />

:<br />

13 – , 13, 2;<br />

M2 – , 2, 13;<br />

M26 – , 26;<br />

AX – ,<br />

26 ( 26 <br />

, MAX = M26).<br />

, Y <br />

26*MAX 13*2.<br />

, <br />

.<br />

, , <br />

, , <br />

. .<br />

, .<br />

© 2015–<strong>2016</strong> . .


. <strong>11</strong> . 10101 13<br />

:<br />

var M13,M2,M26,MAX,dat,res,i,N: longint;<br />

begin<br />

M13 := 0;<br />

M2 := 0;<br />

M26 := 0;<br />

MAX := 0;<br />

readln(N);<br />

for i := 1 to N do<br />

begin<br />

readln(dat);<br />

if ((dat mod 13) = 0) and ((dat mod 2) > 0) and (dat > M13) then<br />

M13 := dat;<br />

if ((dat mod 2) = 0) and ((dat mod 13) > 0) and (dat > M2) then<br />

M2 := dat;<br />

if (dat mod 26 = 0) and (dat > M26) then<br />

begin<br />

if M26 > MAX then MAX := M26;<br />

M26 := dat<br />

end<br />

else<br />

if dat > MAX then<br />

MAX := dat;<br />

end;<br />

if (M13*M2 < M26*MAX) then<br />

res := M26*MAX<br />

else<br />

res := M13*M2;<br />

writeln(res);<br />

end.<br />

. <strong>11</strong> . 10101 14<br />

:<br />

M26 = 0<br />

M13 = 0<br />

M2 = 0<br />

MAX = 0<br />

INPUT N<br />

FOR I = 1 TO N<br />

INPUT DAT<br />

IF DAT MOD 13 = 0 AND DAT > M13 THEN<br />

M13 = DAT<br />

ELSE<br />

IF DAT MOD 2 = 0 AND DAT > M2 THEN<br />

M2 = DAT<br />

END IF<br />

END IF<br />

IF DAT MOD 26 = 0 AND DAT > M26 THEN<br />

IF M26 > MAX THEN<br />

MAX = M26<br />

END IF<br />

M26 = DAT<br />

ELSE<br />

IF DAT > MAX THEN<br />

MAX = DAT<br />

END IF<br />

END IF<br />

NEXT I<br />

IF M2 * M13 < M26 * MAX THEN<br />

RES = M26 * MAX<br />

ELSE<br />

RES = M2 * M13<br />

END IF<br />

PRINT RES<br />

END<br />

© 2015–<strong>2016</strong> . .<br />

© 2015–<strong>2016</strong> . .


. <strong>11</strong> . 10101 15<br />

<br />

<br />

4 <br />

, , , <br />

.<br />

3 , , <br />

- , <br />

, <br />

<br />

( , <br />

).<br />

2 , <br />

( ) <br />

-<br />

.<br />

1 , , <br />

, <br />

.<br />

.<br />

4<br />

. <br />

, <br />

.<br />

<br />

:<br />

;<br />

<br />

;<br />

;<br />

, <br />

( <br />

, ).<br />

, 4 .<br />

3<br />

<br />

. <br />

.<br />

(«») <br />

– .<br />

, , <br />

(, <br />

( priority_queue,<br />

vector, set map ++)).<br />

, <br />

<br />

© 2015–<strong>2016</strong> . .<br />

. <strong>11</strong> . 10101 16<br />

«» . , <br />

16- (integer BPascal Qbasic) <br />

( <br />

16 ).<br />

, , <br />

.<br />

1. .<br />

2. , <br />

.<br />

3. , <br />

(<br />

).<br />

4. <br />

a[i]*a[i].<br />

5. .<br />

6. «


24<br />

. <strong>11</strong> . 10102 1<br />

<br />

, <br />

A, 10 9 , <br />

. <br />

. ( <br />

.)<br />

<br />

DIM A AS LONG<br />

DIM pr AS LONG<br />

INPUT A<br />

pr = 0<br />

WHILE A >= 10<br />

pr = pr * (A MOD 10)<br />

A = A \ 10<br />

WEND<br />

PRINT pr<br />

END<br />

<br />

#include<br />

int main()<br />

{<br />

long int A,pr;<br />

scanf("%ld", &A);<br />

pr = 0;<br />

while (A >= 10)<br />

{<br />

pr = pr * (A%10);<br />

A = A /10;<br />

}<br />

printf("%d", pr);<br />

}<br />

<br />

var A,pr: longint;<br />

begin<br />

readln(A);<br />

pr := 0;<br />

while A >= 10 do<br />

begin<br />

pr:=pr * (A mod 10);<br />

A := A div 10;<br />

end;<br />

writeln(pr);<br />

end.<br />

<br />

<br />

<br />

A, pr<br />

A<br />

pr := 0<br />

A >= 10<br />

pr := pr * mod (A, 10)<br />

A := div(A, 10)<br />

<br />

pr<br />

<br />

.<br />

1. , 123.<br />

2. ( <br />

). :<br />

) , ;<br />

) , : .<br />

, <br />

, , , <br />

. , <br />

.<br />

. <strong>11</strong> . 10102 2<br />

<br />

( , )<br />

. <br />

.<br />

1. 0.<br />

2. . pr.<br />

:<br />

pr := 0;<br />

:<br />

pr := 1;<br />

3. . .<br />

:<br />

while A >= 10 do<br />

:<br />

while (A >= 1) do<br />

<br />

while (A > 0) do<br />

while (A > 1) do while (A >= 0) do<br />

.<br />

<br />

<br />

! :<br />

, ,<br />

.<br />

<br />

( , <br />

).<br />

1. , <br />

.<br />

2. , <br />

.<br />

3. , <br />

.<br />

. 2 3 , :<br />

) ;<br />

) , <br />

.<br />

. 3<br />

A, 10 9 ,<br />

.<br />

( ) <br />

, .<br />

© 2015–<strong>2016</strong> . .<br />

© 2015–<strong>2016</strong> . .


25<br />

. <strong>11</strong> . 10102 3<br />

.<br />

2<br />

1. ( <br />

, . 1 , <br />

. 1 ). <br />

<br />

.<br />

2. . 1, <br />

, ,<br />

.<br />

3. ( <br />

1, ), <br />

, .<br />

, 1<br />

. 1, <br />

.<br />

( . 1 0<br />

; , <br />

).<br />

3<br />

30 . <br />

0 10 000 . <br />

,<br />

<br />

, 7. ,<br />

, <br />

« ».<br />

, <br />

. <br />

, , <br />

.<br />

<br />

N = 30<br />

DIM A(N) AS INTEGER<br />

DIM I, J, MIN AS INTEGER<br />

FOR I = 1 TO N<br />

INPUT A(I)<br />

NEXT I<br />

...<br />

END<br />

© 2015–<strong>2016</strong> . .<br />

<br />

const<br />

N = 30;<br />

var<br />

a: array [1..N] of integer;<br />

i, j, min: integer;<br />

begin<br />

for i := 1 to N do<br />

readln(a[i]);<br />

...<br />

end.<br />

. <strong>11</strong> . 10102 4<br />

<br />

#include <br />

#define N 30<br />

void main() {<br />

int a[N];<br />

int i, j, min;<br />

for (i = 0; i=100) and (a[i]


. <strong>11</strong> . 10102 5<br />

<br />

min := 1000<br />

i 1 N<br />

a[i]>=100 a[i]


. <strong>11</strong> . 10102 7<br />

. <strong>11</strong> . 10102 8<br />

26<br />

, , . <br />

. , . <br />

<br />

. , 15 , <br />

16, 17 45 . , <br />

, .<br />

, <br />

46. , , <br />

, 46 .<br />

S , 1 S 45.<br />

, , <br />

. – <br />

, , <br />

.<br />

. .<br />

1. ) S, <br />

. , S, <br />

S.<br />

) S, <br />

, .<br />

.<br />

2. 3 S, <br />

, <br />

, . <br />

S .<br />

3. S, :<br />

– , <br />

, <br />

– , <br />

.<br />

S .<br />

, <br />

( ).<br />

<br />

( , )<br />

1. ) , S = 16, … 45. <br />

. S <br />

, 45 .<br />

) ( ), <br />

S = 15 . <br />

16, 17 45 . <br />

.<br />

2. S: 5, 13, 14. , , <br />

. 15 :<br />

, – <br />

, – . . 1.<br />

, ( ), , <br />

( ) .<br />

3. S: 12. 13, 14 <br />

36 . 36 , <br />

. , 13 14 , <br />

. 2. , ( ),<br />

.<br />

<br />

. ( ) . <br />

( <br />

).<br />

<br />

<br />

12<br />

<br />

1- 1- 2- <br />

( ( ( <br />

) ) )<br />

12 + 1 = 13 13 + 2 = 15<br />

12 + 2 = 14 14 + 1 = 15<br />

12 * 3 = 36 36 * 3 = 108<br />

2- <br />

( <br />

)<br />

15 + 1 = 16 16 * 3 = 48<br />

15 + 2 = 17 17 * 3 = 51<br />

15 * 3 = 45 45 * 3 = 135<br />

15 + 1 = 16 16 * 3 = 48<br />

15 + 2 = 17 17 * 3 = 51<br />

15 * 3 = 45 45 * 3 = 135<br />

© 2015–<strong>2016</strong> . .<br />

© 2015–<strong>2016</strong> . .


. <strong>11</strong> . 10102 9<br />

12<br />

1- <br />

<br />

+1<br />

*3<br />

+2<br />

13<br />

14<br />

36<br />

1- <br />

<br />

+2<br />

+1<br />

*3<br />

. 1. , . >><br />

, <br />

<br />

<br />

. <br />

. <br />

( . ).<br />

, <br />

, , <br />

, <br />

.<br />

, <br />

: ) ). ) <br />

, ,<br />

, , <br />

. ) ,<br />

, <br />

, , , <br />

, <br />

, .<br />

, :<br />

) , <br />

; ) , <br />

© 2015–<strong>2016</strong> . .<br />

15<br />

15<br />

108>><br />

2- <br />

<br />

+1<br />

+1<br />

+2<br />

*3<br />

+2<br />

*3<br />

16<br />

17<br />

45<br />

16<br />

17<br />

45<br />

2- <br />

<br />

*3<br />

*3<br />

*3<br />

*3<br />

*3<br />

*3<br />

48>><br />

51>><br />

135><br />

48>><br />

51>><br />

135><br />

. <strong>11</strong> . 10102 10<br />

, , <br />

, <br />

. <br />

, ,<br />

.<br />

, <br />

, , <br />

– , <br />

, , , <br />

, .<br />

, ,<br />

, , <br />

. , <br />

, ,<br />

, , – ,<br />

, .<br />

, <br />

, .<br />

. 3<br />

. <br />

, <br />

(. ).<br />

, 3 , 2<br />

.<br />

1. .<br />

2. .<br />

3. , <br />

S.<br />

, 3 2 , 1<br />

.<br />

1. .<br />

2. <br />

S, <br />

.<br />

3. , <br />

S.<br />

4. S.<br />

, 3, 2 0<br />

1 .<br />

3<br />

© 2015–<strong>2016</strong> . .


27<br />

. <strong>11</strong> . 10102 <strong>11</strong><br />

–<br />

, 14 <br />

.<br />

, , <br />

( , , Borland<br />

Pascal 7.0), X ,<br />

1000. <br />

, <br />

, .<br />

<br />

.<br />

N. <br />

N , <br />

1000.<br />

:<br />

5<br />

40<br />

1000<br />

7<br />

28<br />

55<br />

:<br />

28000<br />

<br />

( , )<br />

14, :<br />

14 ( ) <br />

14, <br />

7, – 2.<br />

, X, .<br />

, <br />

. <br />

:<br />

7 – , 7, 2;<br />

M2 – , 2, 7;<br />

M14 – , 14;<br />

AX – ,<br />

14 ( 14 <br />

, MAX = M14).<br />

, X <br />

14*MAX 7*2.<br />

© 2015–<strong>2016</strong> . .<br />

. <strong>11</strong> . 10102 12<br />

, <br />

.<br />

, , <br />

, , <br />

. .<br />

, .<br />

:<br />

var M7,M2,M14,MAX,dat,res,i,N: longint;<br />

begin<br />

M7 := 0;<br />

M2 := 0;<br />

M14 := 0;<br />

MAX := 0;<br />

readln(N);<br />

for i := 1 to N do<br />

begin<br />

readln(dat);<br />

if ((dat mod 7) = 0) and ((dat mod 2) > 0) and (dat > M7) then<br />

M7 := dat;<br />

if ((dat mod 2) = 0) and ((dat mod 7) > 0) and (dat > M2) then<br />

M2 := dat;<br />

if (dat mod 14 = 0) and (dat > M14) then<br />

begin<br />

if M14 > MAX then MAX := M14;<br />

M14 := dat<br />

end<br />

else<br />

if dat > MAX then<br />

MAX := dat;<br />

end;<br />

if (M7*M2 < M14*MAX) then<br />

res := M14*MAX<br />

else<br />

res := M7*M2;<br />

writeln(res);<br />

end.<br />

© 2015–<strong>2016</strong> . .


. <strong>11</strong> . 10102 13<br />

. <strong>11</strong> . 10102 14<br />

:<br />

M14 = 0<br />

M7 = 0<br />

M2 = 0<br />

MAX = 0<br />

INPUT N<br />

FOR I = 1 TO N<br />

INPUT DAT<br />

IF DAT MOD 7 = 0 AND DAT > M7 THEN<br />

M7 = DAT<br />

ELSE<br />

IF DAT MOD 2 = 0 AND DAT > M2 THEN<br />

M2 = DAT<br />

END IF<br />

END IF<br />

IF DAT MOD 14 = 0 AND DAT > M14 THEN<br />

IF M14 > MAX THEN<br />

MAX = M14<br />

END IF<br />

M14 = DAT<br />

ELSE<br />

IF DAT > MAX THEN<br />

MAX = DAT<br />

END IF<br />

END IF<br />

NEXT I<br />

IF M2 * M7 < M14 * MAX THEN<br />

RES = M14 * MAX<br />

ELSE<br />

RES = M2 * M7<br />

END IF<br />

PRINT RES<br />

END<br />

© 2015–<strong>2016</strong> . <br />

<br />

4 <br />

, , , <br />

.<br />

3 , , <br />

- , <br />

, <br />

<br />

( , <br />

).<br />

2 , <br />

( ) <br />

-<br />

.<br />

1 , , <br />

, <br />

.<br />

.<br />

<br />

. <br />

, <br />

.<br />

<br />

:<br />

;<br />

<br />

;<br />

;<br />

, <br />

( <br />

, ).<br />

, 4 .<br />

<br />

. <br />

.<br />

(«») <br />

– .<br />

, , <br />

(, <br />

( priority_queue,<br />

vector, set map ++)).<br />

, <br />

<br />

© 2015–<strong>2016</strong> . .<br />

<br />

4<br />

3


. <strong>11</strong> . 10102 15<br />

«» . , <br />

16- (integer BPascal Qbasic) <br />

( <br />

16 ).<br />

, , <br />

.<br />

1. .<br />

2. , <br />

.<br />

3. , <br />

(<br />

).<br />

4. <br />

a[i]*a[i].<br />

5. .<br />

6. «


24<br />

. <strong>11</strong> . 10103 1<br />

<br />

, <br />

A, 10 9 , <br />

. <br />

. ( <br />

.)<br />

<br />

DIM A AS LONG<br />

DIM pr AS LONG<br />

INPUT A<br />

pr = 0<br />

WHILE A >= 10<br />

pr = pr * (A MOD 10)<br />

A = A \ 10<br />

WEND<br />

PRINT pr<br />

END<br />

<br />

#include<br />

int main()<br />

{<br />

long int A,pr;<br />

scanf("%ld", &A);<br />

pr = 0;<br />

while (A >= 10)<br />

{<br />

pr = pr * (A%10);<br />

A = A /10;<br />

}<br />

printf("%d", pr);<br />

}<br />

© 2015–<strong>2016</strong> . .<br />

<br />

var A,pr: longint;<br />

begin<br />

readln(A);<br />

pr := 0;<br />

while A >= 10 do<br />

begin<br />

pr:=pr * (A mod 10);<br />

A := A div 10;<br />

end;<br />

writeln(pr);<br />

end.<br />

<br />

<br />

<br />

A, pr<br />

A<br />

pr := 0<br />

A >= 10<br />

pr := pr * mod (A, 10)<br />

A := div(A, 10)<br />

<br />

pr<br />

<br />

.<br />

1. , 123.<br />

2. ( <br />

). :<br />

) , ;<br />

) , : .<br />

, <br />

, , , <br />

. , <br />

.<br />

. <strong>11</strong> . 10103 2<br />

<br />

( , )<br />

. <br />

.<br />

1. 0.<br />

2. . pr.<br />

:<br />

pr := 0;<br />

:<br />

pr := 1;<br />

3. . .<br />

:<br />

while A >= 10 do<br />

:<br />

while (A >= 1) do<br />

<br />

while (A > 0) do<br />

while (A > 1) do while (A >= 0) do<br />

.<br />

<br />

<br />

! :<br />

, ,<br />

.<br />

<br />

( , <br />

).<br />

1. , <br />

.<br />

2. , <br />

.<br />

3. , <br />

.<br />

. 2 3 , :<br />

) ;<br />

) , <br />

.<br />

. 3<br />

A, 10 9 ,<br />

.<br />

( ) <br />

, .<br />

. 2<br />

© 2015–<strong>2016</strong> . .


25<br />

. <strong>11</strong> . 10103 3<br />

1. ( <br />

, . 1 , <br />

. 1 ). <br />

<br />

.<br />

2. . 1, <br />

, ,<br />

.<br />

3. ( <br />

1, ), <br />

, .<br />

, 1<br />

. 1, <br />

.<br />

( . 1 0<br />

; , <br />

).<br />

3<br />

40 . <br />

0 10 000 . <br />

,<br />

<br />

, 3. <br />

, <br />

, « ».<br />

, <br />

. <br />

, , <br />

.<br />

<br />

N = 40<br />

DIM A(N) AS INTEGER<br />

DIM I, J, MAX AS INTEGER<br />

FOR I = 1 TO N<br />

INPUT A(I)<br />

NEXT I<br />

...<br />

END<br />

© 2015–<strong>2016</strong> . .<br />

<br />

const<br />

N = 40;<br />

var<br />

a: array [1..N] of integer;<br />

i, j, max: integer;<br />

begin<br />

for i := 1 to N do<br />

readln(a[i]);<br />

...<br />

end.<br />

. <strong>11</strong> . 10103 4<br />

<br />

<br />

#include <br />

<br />

#define N 40<br />

<br />

void main() {<br />

N = 40<br />

int a[N];<br />

a[1:N]<br />

int i, j, max;<br />

i, j, max<br />

for (i = 0; i=10) and (a[i]max) then<br />

max := a[i];<br />

if max > 9 then writeln(max) else writeln( );<br />

<br />

max := 9<br />

i 1 N<br />

a[i]>=10 a[i]max<br />

<br />

max := a[i]<br />

<br />

<br />

max > 9<br />

<br />

max<br />

<br />

" "<br />

<br />

© 2015–<strong>2016</strong> . .


. <strong>11</strong> . 10103 5<br />

<br />

MAX = 9<br />

FOR I = 1 TO N<br />

IF A(I)>=10 AND A(I)MAX THEN<br />

MAX = A(I)<br />

END IF<br />

NEXT I<br />

IF MAX > 9 THEN<br />

PRINT MAX<br />

ELSE<br />

PRINT " "<br />

END IF<br />

<br />

max = 9;<br />

for (i = 0; i9 && a[i]max)<br />

max = a[i];<br />

if (max>9)<br />

printf("%d", max);<br />

else<br />

printf(" ");<br />

<br />

MAX , 9. <br />

<br />

3. 0 <br />

9 100, <br />

MAX. <br />

MAX, MAX <br />

. .<br />

MAX. <br />

9, , « ».<br />

<br />

<br />

, .<br />

2<br />

, <br />

. , <br />

, <br />

<br />

. <br />

, <br />

, <br />

.<br />

, , <br />

, <br />

.<br />

© 2015–<strong>2016</strong> . .<br />

26<br />

. <strong>11</strong> . 10103 6<br />

1<br />

:<br />

1) <br />

MAX (, <br />

, 10);<br />

2) <br />

(, 10 « <br />

» «»; <br />

, <br />

10 98);<br />

3) 3;<br />

4) 3 , <br />

;<br />

5) «»<br />

«»;<br />

6) <br />

, <br />

;<br />

7) , <br />

;<br />

8) ;<br />

9) (, <br />

while) ;<br />

10) .<br />

, . 1–10, , 0<br />

.<br />

2<br />

, , . <br />

. , . <br />

<br />

. , 15 , <br />

16, 17 45 . , <br />

, .<br />

, <br />

46. , , <br />

, 46 .<br />

S , 1 S 45.<br />

, , <br />

. – <br />

, , <br />

.<br />

. .<br />

© 2015–<strong>2016</strong> . .


. <strong>11</strong> . 10103 7<br />

1. ) S, <br />

. , S, <br />

S.<br />

) S, <br />

, .<br />

.<br />

2. 3 S, <br />

, <br />

, . <br />

S .<br />

3. S, :<br />

– , <br />

, <br />

– , <br />

.<br />

S .<br />

, <br />

( ).<br />

<br />

( , )<br />

1. ) , S = 16, … 45. <br />

. S <br />

, 45 .<br />

) ( ), <br />

S = 15 . <br />

16, 17 45 . <br />

.<br />

2. S: 5, 13, 14. , , <br />

. 15 :<br />

, – <br />

, – . . 1.<br />

, ( ), , <br />

( ) .<br />

3. S: 12. 13, 14 <br />

36 . 36 , <br />

. , 13 14 , <br />

. 2. , ( ),<br />

.<br />

<br />

. ( ) . <br />

( <br />

).<br />

© 2015–<strong>2016</strong> . .<br />

. <strong>11</strong> . 10103 8<br />

<br />

<br />

12<br />

12<br />

1- <br />

<br />

+1<br />

*3<br />

+2<br />

<br />

1- 1- 2- <br />

( ( ( <br />

) ) )<br />

12 + 1 = 13 13 + 2 = 15<br />

12 + 2 = 14 14 + 1 = 15<br />

12 * 3 = 36 36 * 3 = 108<br />

13<br />

14<br />

36<br />

1- <br />

<br />

+2<br />

+1<br />

*3<br />

© 2015–<strong>2016</strong> . .<br />

15<br />

15<br />

108>><br />

2- <br />

<br />

+1<br />

+1<br />

2- <br />

( <br />

)<br />

15 + 1 = 16 16 * 3 = 48<br />

15 + 2 = 17 17 * 3 = 51<br />

15 * 3 = 45 45 * 3 = 135<br />

15 + 1 = 16 16 * 3 = 48<br />

15 + 2 = 17 17 * 3 = 51<br />

15 * 3 = 45 45 * 3 = 135<br />

. 1. , . >><br />

, <br />

+2<br />

*3<br />

+2<br />

*3<br />

16<br />

17<br />

45<br />

16<br />

17<br />

45<br />

2- <br />

<br />

*3<br />

*3<br />

*3<br />

*3<br />

*3<br />

*3<br />

48>><br />

51>><br />

135><br />

48>><br />

51>><br />

135>


. <strong>11</strong> . 10103 9<br />

. <strong>11</strong> . 10103 10<br />

<br />

. <br />

. <br />

( . ).<br />

, <br />

, , <br />

, <br />

.<br />

, <br />

: ) ). ) <br />

, ,<br />

, , <br />

. ) ,<br />

, <br />

, , , <br />

, <br />

, .<br />

, :<br />

) , <br />

; ) , <br />

, , <br />

, <br />

. <br />

, ,<br />

.<br />

, <br />

, , <br />

– , <br />

, , , <br />

, .<br />

, ,<br />

, , <br />

. , <br />

, ,<br />

, , – ,<br />

, .<br />

, <br />

, .<br />

. <br />

. <br />

, <br />

(. ).<br />

<br />

3<br />

27<br />

, 3 , 2<br />

.<br />

1. .<br />

2. .<br />

3. , <br />

S.<br />

, 3 2 , 1<br />

.<br />

1. .<br />

2. <br />

S, <br />

.<br />

3. , <br />

S.<br />

4. S.<br />

, 3, 2 0<br />

1 .<br />

3<br />

Y –<br />

, 26 <br />

.<br />

, , <br />

( , , Borland<br />

Pascal 7.0), Y ,<br />

1000. <br />

, <br />

, .<br />

<br />

.<br />

N. <br />

N , <br />

1000.<br />

:<br />

5<br />

40<br />

100<br />

130<br />

28<br />

51<br />

:<br />

13000<br />

© 2015–<strong>2016</strong> . .<br />

© 2015–<strong>2016</strong> . .


. <strong>11</strong> . 10103 <strong>11</strong><br />

<br />

( , )<br />

26, :<br />

26 ( ) <br />

26, <br />

13, – 2.<br />

, Y, .<br />

, <br />

. <br />

:<br />

13 – , 13, 2;<br />

M2 – , 2, 13;<br />

M26 – , 26;<br />

AX – ,<br />

26 ( 26 <br />

, MAX = M26).<br />

, Y <br />

26*MAX 13*2.<br />

, <br />

.<br />

, , <br />

, , <br />

. .<br />

, .<br />

. <strong>11</strong> . 10103 12<br />

:<br />

var M13,M2,M26,MAX,dat,res,i,N: longint;<br />

begin<br />

M13 := 0;<br />

M2 := 0;<br />

M26 := 0;<br />

MAX := 0;<br />

readln(N);<br />

for i := 1 to N do<br />

begin<br />

readln(dat);<br />

if ((dat mod 13) = 0) and ((dat mod 2) > 0) and (dat > M13) then<br />

M13 := dat;<br />

if ((dat mod 2) = 0) and ((dat mod 13) > 0) and (dat > M2) then<br />

M2 := dat;<br />

if (dat mod 26 = 0) and (dat > M26) then<br />

begin<br />

if M26 > MAX then MAX := M26;<br />

M26 := dat<br />

end<br />

else<br />

if dat > MAX then<br />

MAX := dat;<br />

end;<br />

if (M13*M2 < M26*MAX) then<br />

res := M26*MAX<br />

else<br />

res := M13*M2;<br />

writeln(res);<br />

end.<br />

© 2015–<strong>2016</strong> . .<br />

© 2015–<strong>2016</strong> . .


. <strong>11</strong> . 10103 13<br />

:<br />

M26 = 0<br />

M13 = 0<br />

M2 = 0<br />

MAX = 0<br />

INPUT N<br />

FOR I = 1 TO N<br />

INPUT DAT<br />

IF DAT MOD 13 = 0 AND DAT > M13 THEN<br />

M13 = DAT<br />

ELSE<br />

IF DAT MOD 2 = 0 AND DAT > M2 THEN<br />

M2 = DAT<br />

END IF<br />

END IF<br />

IF DAT MOD 26 = 0 AND DAT > M26 THEN<br />

IF M26 > MAX THEN<br />

MAX = M26<br />

END IF<br />

M26 = DAT<br />

ELSE<br />

IF DAT > MAX THEN<br />

MAX = DAT<br />

END IF<br />

END IF<br />

NEXT I<br />

IF M2 * M13 < M26 * MAX THEN<br />

RES = M26 * MAX<br />

ELSE<br />

RES = M2 * M13<br />

END IF<br />

PRINT RES<br />

END<br />

<br />

<br />

4 <br />

, , , <br />

.<br />

3 , , <br />

- , <br />

, <br />

<br />

( , <br />

).<br />

2 , <br />

( ) <br />

-<br />

.<br />

1 , , <br />

© 2015–<strong>2016</strong> . .<br />

. <strong>11</strong> . 10103 14<br />

, <br />

.<br />

.<br />

<br />

. <br />

, <br />

.<br />

<br />

:<br />

;<br />

<br />

;<br />

;<br />

, <br />

( <br />

, ).<br />

, 4 .<br />

<br />

. <br />

.<br />

(«») <br />

– .<br />

, , <br />

(, <br />

( priority_queue,<br />

vector, set map ++)).<br />

, <br />

<br />

«» . , <br />

16- (integer BPascal Qbasic) <br />

( <br />

16 ).<br />

, , <br />

.<br />

1. .<br />

2. , <br />

.<br />

3. , <br />

(<br />

).<br />

4. <br />

a[i]*a[i].<br />

5. .<br />

6. «


. <strong>11</strong> . 10103 15<br />

, 3 4 . 2<br />

, , <br />

<br />

, <br />

3 .<br />

«» .<br />

. , <br />

( n – <br />

), <br />

, , :<br />

max := 0;<br />

for i := 1 to n - 1 do<br />

for j := i + 1 to n do<br />

if ((a[i]*a[j]) mod 26 = 0) and<br />

((a[i]*a[j]) > max) then<br />

max := a[i]*a[j];<br />

, 2, 3 4 . 1<br />

.<br />

1. ,<br />

<br />

.<br />

2. <br />

, , , – <br />

, 2, <br />

, 13.<br />

.<br />

, 1, 2, 3 0<br />

4 .<br />

4<br />

© 2015–<strong>2016</strong> . .


24<br />

. <strong>11</strong> . 10104 1<br />

<br />

, <br />

A, 10 9 , <br />

. <br />

. ( <br />

.)<br />

<br />

DIM A AS LONG<br />

INPUT A<br />

cnt = 0<br />

WHILE A > 1<br />

cnt = cnt + A MOD 10<br />

A = A \ 10<br />

WEND<br />

PRINT cnt<br />

END<br />

<br />

#include<br />

int main()<br />

{<br />

long int A;<br />

int cnt;<br />

scanf("%ld", &A);<br />

cnt = 0;<br />

while (A > 1)<br />

{<br />

cnt = cnt + A%10;<br />

A = A /10;<br />

}<br />

printf("%d", cnt);<br />

}<br />

<br />

var A: longint;<br />

cnt: integer;<br />

begin<br />

readln(A);<br />

cnt := 0;<br />

while A > 1 do<br />

begin<br />

cnt:=cnt + A mod 10;<br />

A := A div 10;<br />

end;<br />

writeln(cnt);<br />

end.<br />

<br />

<br />

<br />

A, cnt<br />

A<br />

cnt := 0<br />

A > 1<br />

cnt := cnt + mod(A, 10)<br />

A := div(A, 10)<br />

<br />

cnt<br />

<br />

.<br />

1. , <strong>11</strong>1.<br />

2. ( <br />

). :<br />

) , ;<br />

) , : .<br />

, <br />

, , , <br />

. , <br />

.<br />

. <strong>11</strong> . 10104 2<br />

<br />

( , )<br />

. <br />

.<br />

1. 2.<br />

2. . .<br />

, 1.<br />

:<br />

while A > 1 do<br />

:<br />

while (A >= 1) do<br />

<br />

while (A > 0) do<br />

while (A >= 0) do .<br />

3. . ( cnt).<br />

.<br />

:<br />

nt := cnt + A mod 10;<br />

:<br />

nt := cnt + 1;<br />

<br />

! :<br />

, ,<br />

.<br />

<br />

( , <br />

).<br />

1. , <br />

.<br />

2. , <br />

.<br />

3. <br />

, .<br />

. 2 3 , :<br />

) ;<br />

) , <br />

<br />

. <br />

A, 10 9 ,<br />

.<br />

( ) <br />

, .<br />

<br />

3<br />

© 2015–<strong>2016</strong> . .<br />

© 2015–<strong>2016</strong> . .


25<br />

. <strong>11</strong> . 10104 3<br />

.<br />

2<br />

1. ( <br />

, . 1 , <br />

. 1 ). <br />

<br />

.<br />

2. . 1, <br />

, ,<br />

.<br />

3. ( <br />

1, ), <br />

, <br />

, 1<br />

. 1, <br />

<br />

( . 1 0<br />

; , <br />

)<br />

3<br />

30 . <br />

0 10 000 . <br />

,<br />

<br />

, 7. ,<br />

, <br />

« ».<br />

, <br />

. <br />

, , <br />

.<br />

<br />

N = 30<br />

DIM A(N) AS INTEGER<br />

DIM I, J, MIN AS INTEGER<br />

FOR I = 1 TO N<br />

INPUT A(I)<br />

NEXT I<br />

...<br />

END<br />

© 2015–<strong>2016</strong> . .<br />

<br />

const<br />

N = 30;<br />

var<br />

a: array [1..N] of integer;<br />

i, j, min: integer;<br />

begin<br />

for i := 1 to N do<br />

readln(a[i]);<br />

...<br />

end.<br />

. <strong>11</strong> . 10104 4<br />

<br />

#include <br />

#define N 30<br />

void main() {<br />

int a[N];<br />

int i, j, min;<br />

for (i = 0; i=100) and (a[i]=100 a[i]


. <strong>11</strong> . 10104 5<br />

<br />

MIN = 1000<br />

FOR I = 1 TO N<br />

IF A(I)>=100 AND A(I)


. <strong>11</strong> . 10104 7<br />

. .<br />

1. ) S, <br />

. , S, <br />

S.<br />

) S, <br />

, .<br />

.<br />

2. 3 S, <br />

, <br />

, . <br />

S .<br />

3. S, :<br />

– , <br />

, <br />

– , <br />

.<br />

S .<br />

, <br />

( ).<br />

<br />

( , )<br />

1. ) , S = 17, … 32. <br />

. S <br />

, 33 .<br />

) ( ), <br />

S = 16 . <br />

17, 19 32 . <br />

.<br />

2. S: 8, 13, 15. , 1, <br />

. 16 :<br />

, – ,<br />

– . . 1. <br />

, ( ), , <br />

( ) .<br />

3. S = 12 S = 14 (<br />

).<br />

S = 12, 13, 15, <br />

24 . 24 , <br />

. , 13 15 , <br />

. 2. , ( ),<br />

.<br />

. <strong>11</strong> . 10104 8<br />

<br />

. ( ) . <br />

( <br />

).<br />

<br />

<br />

12<br />

<br />

1- 1- 2- <br />

( ( ( <br />

) ) )<br />

12 + 1 = 13 13 + 3 = 16<br />

12 + 3 = 15 15 + 1 = 16<br />

12 * 2 = 24 24 * 2 = 48<br />

2- <br />

( <br />

)<br />

16 + 1 = 17 17 * 2 = 34<br />

16 + 3 = 19 19 * 2 = 38<br />

16 * 2 = 32 32 * 2 = 64<br />

16 + 1 = 17 17 * 2 = 34<br />

16 + 3 = 19 19 * 2 = 38<br />

16 * 2 = 32 32 * 2 = 64<br />

. 1. , ( S = 12).<br />

>> , <br />

© 2015–<strong>2016</strong> . .<br />

© 2015–<strong>2016</strong> . .


. <strong>11</strong> . 10104 9<br />

S = 14, 15, 17, 28<br />

. 17 28 , <br />

. , 15 , . 2.<br />

, ( ), <br />

.<br />

<br />

. ( ) . <br />

( <br />

).<br />

<br />

<br />

14<br />

<br />

1- 1- 2- <br />

( ( ( <br />

) ) )<br />

14 + 3 = 17 17 * 2 = 34<br />

14 + 1 = 15 15 + 1 = 16<br />

14 * 2 = 28 28 * 2 = 56<br />

2- <br />

( <br />

)<br />

16 + 1 = 17 17 * 2 = 34<br />

16 + 3 = 19 19 * 2 = 38<br />

16 * 2 = 32 32 * 2 = 64<br />

. 2. , (<br />

S = 14). >> , <br />

<br />

. <strong>11</strong> . 10104 10<br />

<br />

. <br />

. <br />

( . ).<br />

, <br />

, , <br />

, <br />

.<br />

, <br />

: ) ). ) <br />

, ,<br />

, , <br />

. ) <br />

, , <br />

, , <br />

, , <br />

, .<br />

, :<br />

) , <br />

; ) , <br />

, , <br />

, <br />

. <br />

, ,<br />

.<br />

, <br />

, , <br />

– , <br />

, , , <br />

, .<br />

, <br />

, , ,<br />

. <br />

, , <br />

, , , – <br />

, , .<br />

, <br />

, <br />

. <br />

. <br />

, <br />

(. ).<br />

<br />

3<br />

© 2015–<strong>2016</strong> . .<br />

© 2015–<strong>2016</strong> . .


27<br />

. <strong>11</strong> . 10104 <strong>11</strong><br />

, 3 , 2<br />

.<br />

1. .<br />

2. .<br />

3. , <br />

, <br />

S<br />

, 3 2 , 1<br />

.<br />

1. .<br />

2. <br />

S, <br />

.<br />

3. , <br />

S, <br />

S .<br />

4. S,<br />

<br />

S<br />

, 3, 2 0<br />

1 <br />

3<br />

–<br />

, 14 <br />

.<br />

, , <br />

( , , Borland<br />

Pascal 7.0), X ,<br />

1000. <br />

, <br />

, .<br />

<br />

.<br />

N. <br />

N , <br />

1000.<br />

:<br />

5<br />

40<br />

1000<br />

7<br />

28<br />

55<br />

© 2015–<strong>2016</strong> . .<br />

. <strong>11</strong> . 10104 12<br />

:<br />

28000<br />

<br />

( , )<br />

14, :<br />

14 ( ) <br />

14, <br />

7, – 2.<br />

, X, .<br />

, <br />

. <br />

:<br />

7 – , 7, 2;<br />

M2 – , 2, 7;<br />

M14 – , 14;<br />

AX – ,<br />

14 ( 14 <br />

, MAX = M14).<br />

, X <br />

14*MAX 7*2.<br />

, <br />

.<br />

, , <br />

, , <br />

. .<br />

, .<br />

© 2015–<strong>2016</strong> . .


. <strong>11</strong> . 10104 13<br />

:<br />

var M7,M2,M14,MAX,dat,res,i,N: longint;<br />

begin<br />

M7 := 0;<br />

M2 := 0;<br />

M14 := 0;<br />

MAX := 0;<br />

readln(N);<br />

for i := 1 to N do<br />

begin<br />

readln(dat);<br />

if ((dat mod 7) = 0) and ((dat mod 2) > 0) and (dat > M7) then<br />

M7 := dat;<br />

if ((dat mod 2) = 0) and ((dat mod 7) > 0) and (dat > M2) then<br />

M2 := dat;<br />

if (dat mod 14 = 0) and (dat > M14) then<br />

begin<br />

if M14 > MAX then MAX := M14;<br />

M14 := dat<br />

end<br />

else<br />

if dat > MAX then<br />

MAX := dat;<br />

end;<br />

if (M7*M2 < M14*MAX) then<br />

res := M14*MAX<br />

else<br />

res := M7*M2;<br />

writeln(res);<br />

end.<br />

© 2015–<strong>2016</strong> . .<br />

. <strong>11</strong> . 10104 14<br />

:<br />

M14 = 0<br />

M7 = 0<br />

M2 = 0<br />

MAX = 0<br />

INPUT N<br />

FOR I = 1 TO N<br />

INPUT DAT<br />

IF DAT MOD 7 = 0 AND DAT > M7 THEN<br />

M7 = DAT<br />

ELSE<br />

IF DAT MOD 2 = 0 AND DAT > M2 THEN<br />

M2 = DAT<br />

END IF<br />

END IF<br />

IF DAT MOD 14 = 0 AND DAT > M14 THEN<br />

IF M14 > MAX THEN<br />

MAX = M14<br />

END IF<br />

M14 = DAT<br />

ELSE<br />

IF DAT > MAX THEN<br />

MAX = DAT<br />

END IF<br />

END IF<br />

NEXT I<br />

IF M2 * M7 < M14 * MAX THEN<br />

RES = M14 * MAX<br />

ELSE<br />

RES = M2 * M7<br />

END IF<br />

PRINT RES<br />

END<br />

<br />

<br />

4 <br />

, , , <br />

.<br />

3 , , <br />

- , <br />

, <br />

<br />

( , <br />

).<br />

2 , <br />

( ) <br />

-<br />

.<br />

1 , , <br />

© 2015–<strong>2016</strong> . .


. <strong>11</strong> . 10104 15<br />

, <br />

.<br />

.<br />

<br />

. <br />

, <br />

.<br />

<br />

:<br />

;<br />

<br />

;<br />

;<br />

, <br />

( <br />

, ).<br />

, 4 .<br />

<br />

. <br />

.<br />

(«») <br />

– .<br />

, , <br />

(, <br />

( priority_queue,<br />

vector, set map ++)).<br />

, <br />

<br />

«» . , <br />

16- (integer BPascal Qbasic) <br />

( <br />

16 ).<br />

, , <br />

.<br />

1. .<br />

2. , <br />

.<br />

3. , <br />

(<br />

).<br />

4. <br />

a[i]*a[i].<br />

5. .<br />

6. «

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!