- , . .
1. ( ) ( ). .
2. - .
3. .
4. .
(cause-effect graphs). :
¾ j, i;
¾ 0 1 (0 , 1 ).
( 16) , c1 1, e1 1; e1 0.
16
( 17) , 1 1, e1 0; e1 1.
17
( 18) , 1 2 1, e1 1, e1 0.
18
( 19) , 1 2 1, el 1, 1 0.
19
- . .
(, Exclusive, 20) , , b 1 ( b 1 ).
20 (, Exclusive)
I (, Inclusive, 21) , , , b, , 1 (a, b u c 0 ).
21 I (, Inclusive)
( , Only one, 22) , b 1.
22 ( , Only one)
R (, Requires, 23) , 1, b 1 (, 1, a b 0).
23 R (, Requires)
.
(, Masks, 24) , 1, b 0.
24 (, Masks)
, .
|
|
:
¾ , 100 /, ;
¾ 100 / .
:
¾ , 100 /, ;
¾ 100 / .
1. :
(1);
(2);
, 100 / (3);
100 / (4).
:
(101);
(102);
(103).
2. - ( 25).
, . 102 11 12, .
25 -
3. . , .
.
3.1. , 1.
3.2. ( ), 1. .
3.3. , 1, .
3.4. . .
3.5. 3.1 - 3.4 .
2.
4. . :
1: : ; 75 /.
: .
2: : ; 90 /.
: .
3: : ; 100 /.
: .
4: : ; 100 /.
: .
2
→ | ||||||
|
|
-
1. :
1) .
2) >10000 (n>10000).
3) .
4) .
5) () .
6) , n 2.
:
11) , ;
12) .
2. - ( 26).
Only one (O). (V).
26 -
3. .
3
→ | ||||||||
4. 3 ( 4):
4
N = 5, A = {a, b, c, 1, d} | -1 | |
N = 10001, A = {} | -1 | |
N = 6, A = {1, 2, 5, 9, 12, 13} | A = {1, 2, 5, 9, 12, 13} | |
N = 5, A = {5, 4, 3, 2, 1} | A = {1, 2, 3, 4, 5} | |
N = 7, A = {1, 9, 2, 1, 2, 3, 4, 6} | A = {1, 1, 2, 2, 3, 4, 6, 9} | |
N = 7, A = {9, 9, 9, 9, 9, 9, 9} | A = {9, 9, 9, 9, 9, 9, 9} |
1. ?
2. () ?
3. ?
4. ?
5. - , ?
6. - ?
7. -?
4
: .
: 1 2.
a) .
b) ( , ).
c) :
1) ;
2) ;
3) ;
4) ;
5) .
d) .