) .
9. ?
) ;
) .
10. , :
) ;
) .
11. ?
) ;
) .
12. ={{1, 2}, 3} :
) 
;
) 
;
) 
;
).
13. , , :
) 
, 
;
) 
, 
;
) , ;
) .
14. 
?
) ;
) ;
) ;
) .
15. 
:
) 
;
) 
;
) 
;
).
16. ?
) ;
) .
17. :
) ;
) .
18. : 
?
) ;
) .
19. -:
) , ?
) ?
) , , ?
20. , ?
) ;
) .
21. :
) ;
) ;
) ;
) .
22. 
) 
;
) 
;
) 
;
) 
.
23. :
) 
;
) 
;
) 
;
) 
.
24. 
) 
) 
) 
) 
25.
)
)
)
) 
26. A={(3,3,5), (3,3,6), (3,5,5), (3,5,6), (8,3,5), (8,3,6), (8,5,5), (8,5,6)}
) PrA={3,8},
) PrA={3,5},
)PrA={5,6}.
27. : |n| = |A|n?
)
) .
28. n :
) ;
) ;
)
;
) ;
) ;
) .
29. 
?
) 
;
) 
;
).
30. :
) 
;
) 
;
) \;
).
31. :
) ;
) ;
) ;
) .
32. 
:
) 
;
) 
;
) \;
).
) ;
) .
33. 
:
) ;
) ;
) \;
) 
;
) ;
) .
34. :
) ;
|
|
|
) ;
) ;
) ;
35. :
) ;
) ;
) .
36. :
) ;
) ;
) ;
) .
37. :
) ;
) ;
) ;
) ;
) n;
) , .
38. :
) 
;
) 
;
) 
.
39. , , , :
) ;
) ;
) .
40. , , , :
) ;
) ;
) .
41. , , , , ?
) ;
) .
42. :
) ;
) .
43. , ?
) ;
) .
44. , ?
) ;
) .
45. , , :
) ;
) ;
) .
46. M, , , :
) ;
) ;
) ;
47. , , :
) ;
) 2 ;
) .
48. 
. :
) 
;
) 
;
) 
;
).
49. 
:
) 
;
) 
;
) 
;
) 
.
50. 
:
) 
;
) 
;
) 
;
).
51. , :
) 
;
) 
;
) 
;
).
52. 
:
) 
;
) 
;
) 
;
) 
;
) 
.
53. , :
) ;
) .
54. :
) ;
) .
55. 
:
) 
;
) 
;
) 
;
) 
.
56. 
?
) ;
) ;
) ;
)
57. 
:
) 
;
) 
;
) 
;
) 
;
) 
;
) 
.
58. 
:
) 
;
) ;
) 
;
) 
.
59. :
|
|
|
) ;
) ;
) .
60. :
) , ;
) , ;
) , .
61. :
) ;
) ;
) 
;
) 
.
62. :
) ;
) .
63. :
) ) )
64. :
) ) )
65. :
) ) )
66. :
) ) ) )
67. :
) ) ) )
68. :
) ) ) )
69. :
) ) ) )
70. :
) ) ) )
71. :
) ;
) ;
) ;
) ?
72. :
) ;
) ;
) ;
) ?
73. :
) ;
) ;
) ;
) ?
74. :
) 
;
) 
;
) 
;
) 
,
) 
, 
) 
75. :
) ;
) ;
) ;
) ,
) ,
)
2.
1. 5 :
) 5; ) 25; ) 120; ) 1.
2. 
) ;
) .
3.
) ;
) .
4. : , ?
) ;
) .
5. :
, ; , ;
) ;
) .
6. 4 ?
) 4
) 4!
) 
) 
.
7. : , ?
) ;
) .
8. :
) 
k<n
) k>n
9. :
) 
) 
) 
) 
10. :
)
)
)
)
11. :
) 
) 
) 
12. :
) 
) 
) 
13. :
) 
) 
) 
14. :
) 
) 
) 
15. 3 5?
) 0;
) 1;
) 
;
) 
.
16. : , ?
) ;
) .
17. : , ?
) ;
) .
18. ?
) , ;
) , ;
) , .
19. :
) abcba, abcba;
) abc, cba;
) abce, abc.
20. :
) 123, 232;
)abc, cba;
) , .
21. 4 n ?
) 4
) 4!
) 
) 
) 
22. :
) 
) 
) 
23. :
) ;
) ;
) .
24. :
) ;
) ;
|
|
|
) .
25. :
) ;
) ;
) , k<n;
), k=n.
3.
1. f(a,b,c)?
) 2;
) 3;
) 7;
) 8?
2. :
) 
;
) 
;
) 
;
) 
?
3. :
) 
;
) 
;
) 
;
) 
?
4. 
:
) 0;
) 
;
) 
;
) 1?
5.
) ;
) ;
) ;
) ?
6. :
) 0,0;
) 0,1;
) 1,0;
) 1,1.
7. :
) 0,0;
) 0,1;
) 1,0;
) 1,1.
8. , :
) ;
) ;
) ;
) .
9. , :
) ;
) ;
) ;
) .
10. 
:
) 
;
) 
;
) 
;
)?
11. :
)
)
)
)
12. :
)
)
)
)
13. 2:
)
)
)
)
14. :
)
)
)
)
15. 
?
) ;
) .
16. :
) ;
) ;
) ?
17. 
:
) ;
) ;
) ;
) ?
18. :
) 0-;
) 1-;
) 2-;
) .
19. :
) 0-;
) 1-;
) 2-;
) .
20. :
) 0-;
) 1-;
) 2-;
) .
21. , :
) 00;
) 0;
) 101;
) .
22. , :
) 0;
) 01;
) 101;
) .
23. , :
) 100;
) 0;
) 10;
) .
24. 11 :
) ;
) ;
) .
25. , :
) 00, 10;
) 011, 100;
) 10, 01;
) .
26. 010 011 :
) 00;
) 0;
) 101;
) 01.
27. 1
) 1-;
) 2-;
) 0-.
28. 00
) 1-;
) 2-;
) 0-.
29. 011
) 1-;
) 2-;
) 0-.
30.
) ;
) , .
31.
) ;
) , .
32. x 
. x:
) 1,0;
) 0,1;
) 1,1;
) 0,0?
33. :
a) ;
) ;
) ;
) .
34. :
|
|
|
1) b c d
2) b c d
3) b c d
4) b c d
35. :
1) b c d
2) b c d
3) b c d
4) b c d
36. :
) ;
b) ;
c) ;
d)
e) ;
f) .
: b,d,e,f
37. :
a) 
;
b) 
c) 
d) 
9. :
) 
) 
) 
) 
) 
38. () :
) ;
b) ;
c) ;
d) .
39. :
) ;
b) , ;
c) ;
d) .
40. 
1)
2)
3)
4) b
5) c
6) d
41. :
a) 
) 
) 
) 
)
)
4.
1. ,
)
)
)
2. ,
)
)
)
3. G
) 
) 
) 
) 
4. , :
) ;
) ;
) ;
) .
5. 5 ?
) 5
) 4
) 6
6. 7 .
) 6
) 7
) 8
7.
) ;
) ;
) .
8.
) ;
) ;
) .
9.
) ;
) .
10.
) 3 ;
) 2 ;
) 1 .
11. :
) -;
) ;
) -;
) .
12. {a,b,c,d,e,f} ?
) abeca
) fbecdf
)abecdfa
) abcdfca
13. :
)
)
)
14. :
) 
) 
) 
) 
15. ?
)
) .
16. :
) 
;
) 
;
) 
.
17. :
) ;
) ;
) ;
) .
18. :
) -;
) ;
) ;
) .
19. :
) , , ;
) .
20. , , ,
) ;
) .
21. :
) ;
) .
22. :
|
|
|
) , , ;
) .
23. :
) ;
) ;
) -;
) -.
24. 2 
) 0;
) 1;
) 2;
) 3.
25. 2
) 0;
) 1;
) 2;
) 3.
26. , :
) ;
) .
27.
) ;
) .
28. :
) ;
) .
29.
) ;
) -;
) ;
) .
30.
) 
) 
) 
31. :
) ;
) ;
) .
32. n :
) n+1 ;
)n-1 ;
) n;
) 2n.
33. :
) ;
) ;
) ;
) .
34. :
) ;
) , ;
) , ;
) , .
35.
) , ;
) .
36. :
) ;
) ;
) ;
) .
37.
) ;
) ;
) ;
) .
38.
) ;
) ;
) ;
) .
39.
) ;
) ;
) .
40.
) ;
) .
41. :
) ;
) ;
) .
42. - , :
) 36;
) 64;
) 32.
43. ?
)
)
44. :
)
)
47. ?
)
)
48. 3-, , ?
)
)
49. :
)
)
)
50.
)
)
51.
)
)
52. :
)
)
55.
)
)
56. {0, 1, X, 
} - .
)
)
57.
)
)
58. 2 0--1 0--1:
)
)
59.
)
)
60. 16- 16
)
)
61. ?
)
)
62. , ( ) ?
)
)
63. , X ,
)
)
64. ?
)
)
65. , .
)
)
66. X
)
)
67. , :
) 16;
) 8;
) 1?
68. , LL, :
) 8;
) 12;
) 9.
69. 2-?
)
)
71. ?
)
)
74.
)
)
76. ( ), X?
)
)
77.
01X01X10
11X01110
)
)
78.
SE010XFP
JE010XSH
)
)
79. , , , FF?
)
)
80. ?
)
)
)
81. 01X10X10?
)
)
)
82. , {0,1,X}
)
)
83. ?
)
)
84. ?
)
)
85.
)
)
86. ?
)
)
87. , , FL?
)
)
88.
)
)
89.
)
)
90.
)
)
