UAS matematika diskrit - kampus milenial ITBI Medan

Nama : Rika aulia

Kelas : pagi

Jurusan : sistem informasi akuntansi S1

1.

jawaban : Ya, memiliki . Karena lintasan yang melalui tiap vertex di dalam graf tepat satu kali. Dimana di lintasan itu kembali ke vertex asal membentuk lintasan tertutup (sirkuit), maka lintasan tertutup itu dinamakan sirkuit Hamilton. Maka sirkuit Hamilton nya yaitu (a,b,c,d,e,a).

2.

jawaban:Ya, dua-duanya sama tetapi secara geometri berbeda, karena terdapat korespondensisatu-satu antara simpul-simpul keduanya dan antara sisi-sisinya keduanya demikian sehingga hubungan kebersisian tetap terjaga

3.

jawaban:

 4. MisalkanW = {1, 2, 3, 4}. Perhatikan relasi-relasi dalam W berikut ini :

R1 = {(1,1), (1,2)}, R2 = {(1,2), (2,4)}, R3 = {(1,1), (2,2), (3,3)} Selidiki apakah masing-masing relasi diatas bersifat Refleksif, Simetris, Transitif. 

Jawaban:

R1 = transitif

R2 = antisimetris

R3 = simetris

R4 = refleksi

5. Hitunglah P(8,5) dan C(12,6)! 

6. Berapa banyak plat nomor kendaraan yang bisa dibuat dari 2 huruf dan diikuti dengan 4 angka ?

Jawaban:

Kemungkinan huruf yang dipakai yaitu 26 (abjad)

Kemungkinan angka yang dipakai ada 10 angka (0-9)

Banyak Plat nomor yang dapat disusun yaitu:

26x25x10x9x8x7 = 3.276.000 Plat

7. Suatu komite yang beranggotakan paling sedikit 5 orang akan dipilih dari 9 calon yang ada. Berapa

maacaam komite yang dapat dibuat ?

Jawaban:

Diketahui : n = 9

                    r = 5 / 6 / 7 / 8 / 9

Ditanyakan : ₉C₅ + ₉C₆ + ₉C₇ + ₉C₈ + ₉C₉

Jadi, 126 + 84 + 36 + 9 + 1 = 156

8. Suatu kode akses computer terdiri dari 3 huruf dengan mengizinkan perulangan. Berapa banyak di

antara kode-kode tersebut memuat perulangan huruf.

Jawaban:

3 huruf boleh berulang sebutsaja 1,2,3 maka 

banyak cara 

cara = 3 x 3 x 3

        = 27

Jawaban:

10. Tuliskan pengaruh Algoritma  komputasi atau program yg kita buat?

Jawaban:

Pengaruh sebenarnya algoritma pada pemograman yaitu pada letak langkah-langkah sebelum membuat program itu sebelumnya diracik dahulu menjadi sebuah algoritma kemudian programmer mentranslasikan algoritma menjadi sebuah program yang dapat diaplikasikan.