Компьютерная математика: Часть 1. Теория множеств и комбинаторика. Волченская Т.В - 90 стр.

UptoLike

90
3. Нет, так как отношение несимметрично.
4. Да.
5. Нет
ρ = {(1, 2), (2, 1), (2, 3), (3, 2), (1, 4), (4, 1),
(3, 4), (4, 3) }.
Упражнения 2.5
1.
Да.
2.
Нет, ρ = {(1, 2), (1, 4), (2, 3), (3, 4)}.
3.
a) да; б) да.
Ответы
Упражнения 3.1
1. 180.
2. 5
5
.
3. 9
×10×10×10×2= 18000.
4. 9
×10×10×1×1=900.
5. 10
×9×8×7×6×5 = = 151200
6. Всего вариантов
31
×31 = 961, а это меньше, чем 1500.
4
3
2
1
1 2 3 4
D
4
3
2
1
1 2 3 4
D
4
3
D
5
4
3
2
1
1 2 3 4
D
7
6
5
3
3 5 6 7
D
       3. Нет, так как отношение несимметрично.
       4. Да.
       5. Нет ρ = {(1, 2), (2, 1), (2, 3), (3, 2), (1, 4), (4, 1),
(3, 4), (4, 3) }.

     Упражнения 2.5
     1. Да.
     2. Нет, ρ = {(1, 2),                       (1, 4), (2, 3), (3, 4)}.
                                5
                                4
      ℜ                         3
                                2
     4                          1
     3
     2
                                    1 2 3 4 D
     1

            1 б)
     3. a) да; 2 да.
                  3 4
                      D


             ℜ
         7
         6
         5
         3


                 3 5 6 7
                            D


     Ответы

     Упражнения 3.1
     1. 180.
     2. 55.
     3. 9×10×10×10×2= 18000.
     4. 9×10×10×1×1=900.
     5. 10×9×8×7×6×5 = = 151200
     6. Всего вариантов
31×31 = 961, а это меньше, чем 1500.


                                    90