(UAS) MATEMATIKA DESKRIT

Nama: Wilhelmus wira jernimas gulo
Jurusan: Sistem informasi
Kelas: Malam

Jawab :
1).
Graf yang memiliki sirkuit halmintum (misal  a,b,c, d)

2).
Iya sama karena keduanya menunjukkan bentuk yang sama keduanya hanya berbeda dalam pemberian label titik.

3).a.titik sebagai persaingan berurut yaitu:
       R={(2,6),(2,8),(2,10),(3,6),(4,8)}
     b.buatlah R dalam bentuk graf 

4). Bersifat replektif jika (a,a) € R untuk setiap a €A maka dapat dinyatakan replektif karna terdapat elemen relasi yang berbentuk (a,a) dan R3={(1,1),(2,2),(3,3)}.

5). Hitunglah P (8,5) dan C (12,6)
Jawaban:
XP (8,5)
8!   
   (8-5)
=8!   =8,7,6,5,3,4,3,½!
  3!
C (12,6)=12 !      
                (12,-6)!
              =12!
                 6!
             =12,11,10,9,8,7,6,¹/⁶!
             =12,11,10,9,8,7
             =665.280

6). Kemungkinan huruf  yang dipakai adalah 26 abjad 
Kemungkinan angka yang dipakai ada 10 angka (0-9)
Banyak plat nomor yang didapat dipakai yaitu=26×25×10×9×8×7=3.276.000 plat.

7).paling sedikit 5 orang akan dipilih dari 9 calon
* Memiliki 5 dari 9 calon= 9p5=15.120
* Memiliki 6 dari 9 calon = 9p6=60.480
* Memiliki 7 dari 9 calon =9p7=181.490
*Memiliki 8 dari 9 calon  =9p8=362.880
* Memiliki 9 dari 9 calon =9p9=362.880 
                        NPK= n !(n-k)!
                                =9!(9-5)!
                                =9!=u!=9.8.7.6.7.5
                                      =15.120

8).3 huruf pengulangan pada komputer 1,2,3 banyak cara yang dapat dilakukan 3×3×3=27

9).buktikan deret dibawah ini dengan menggunakan induksi matematika Dimana n ≥ 1
1+2.2+3.2²+....+....+ n.2(n–¹)=1+(n-1)2n

Jawaban:
Langkah 1
  n=1
  n=(1+(n-1)2n
    =1+(1-1)2¹

Langkah 2 
P (n+1) juga benar yaitu
=1+(n-1)+1)2n+¹
=(n+1)-1)2 n+¹
= 2 (n+1)+1-1 terbukti

10). Dengan adanya alogaritma membantu dalam proses jalananya sebuah dan kerangka yang sistematis sehingga menemukan solusi dari pemecahan masalah yang baik .

Komentar