PROGRAM STUDI TEKNIK INFORMATIKA NAMA ………………………… SEKOLAH TEKNIK ELEKTRO

PROGRAMS FOLLOW PATHS THOMAS BALL (BELL LABORATORIES LUCENT TECHNOLOGIES)
 2020 YILI SOSYAL GELİŞMEYİ DESTEKLEME PROGRAMI (SOGEP) “ÖN
CONTRACTOR SAFETY PROGRAM MANUAL FOR STOWERS INSTITUTE FOR MEDICAL

---

  (VARDAS PAVARDĖ)   (STUDIJŲ PROGRAMA) TELNO
  ÜNİVERSİTESİ FARABİ DEĞİŞİM PROGRAMI ÖĞRENİM PROTOKOLÜ EĞİTİM
  PROGRAMA AULA DE INNOVACIÓN CONFERENCIA “LAS OPORTUNIDADES

---

Program Studi Teknik Informatika

Program Studi Teknik Informatika Nama :…………………………

Sekolah Teknik Elektro dan Informatika NIM :…………………………

I nstitut Teknologi Bandung T.tangan:…………………………

Kuis ke-3 IF2120 Matematika Diskrit (3 SKS) – Kombinatorial, Graf

Dosen: Rinaldi Munir, Harlili

Senin, 21 November 2015

Waktu: 55 menit

1. Berapa banyak nomor plat yang mengandung tiga huruf yang diikuti dengan tiga angka, dengan syarat tidak ada huruf yang diulang dan tidak ada angka yang diulang? Misal plat yang memenuhi kondisi tersebut adalah AKB048 (Huruf besar dan huruf kecil dianggap sama, hasil dapat dinyatakan dalam notasi kombinasi atau permutasi).

2. Berapa banyak string biner yang mengandung delapan angka 0 dan sepuluh angka 1 didalamnya jika setiap angka 0 harus diikuti dengan angka 1?

3. Tentukan koefisien _{ } dari penjabaran perpangkatan _{ }!

4. P erhatikan graf di samping 

Dengan Teorema Euler, tentukanlah apakah graf tersebut memiliki :
a. Lintasan Euler (gambarkan jika ada)
b. Sirkuit Euler (gambarkan jika ada)

5. Buktikanlah bahwa graf dibawah ini tidak planar dengan Teorema Kuratowski!

6. Pak Satria pemilik toko tanaman ‘Alohomora’ memiliki berbagai jenis tanaman jenis bunga yang dijual di tokonya. Tanaman jenis bunga tersebut adalah anggrek, mawar, melati, kamboja, lily, dan raflesia. Untuk menghemat lahan, beberapa tanaman harus di tempatkan sedemikian rupa sehingga ada tanaman yang bisa ditempatkan dalam satu blok lahan yang sama ada pula yang harus dibedakan tempatnya karena keterkaitan ekosistem diantara tanaman. Persebaran tersebut dapat dilihat pada tabel berikut :

Nama Tumbuhan	Tidak bisa ditempatkan dengan
Anggrek	Flamboyan, melati, kamboja
Flamboyan	Anggrek, melati, lily, raflesia,kamboja
Melati	Anggrek, flamboyan, kamboja, raflesia
Kamboja	Anggrek, melati, lily, flamboyan
Lily	Flamboyan, kamboja, raflesia
Raflesia	Flamboyan, melati, lily

Bantulah Pak Satria untuk mendesain tokonya sedemikian rupa sehingga memerlukan lahan yang terdiri atas beberapa blok sesedikit mungkin. Modelkan permasalahan ini ke dalam bentuk graf (tuliskan sisi dan simpul menggambarkan apa) dan jelaskan termasuk kedalam permasalahan apa persoalan ini, serta tentukan ruangan minimum yang dibutuhkan oleh Pak Satria.

Jawaban setiap soal ditulis di bawah ini. Gunakan halaman dibalik atau kertas tambahan jika diperlukan.

  PROGRAMA DE ACTIVIDADES EN BODEGA VISITA GUIADA
  PUESTA EN MARCHA DE PROGRAMA PARA IMPULSAR
 DOKUZ EYLÜL ÜNİVERSİTESİ FARABİ DEĞİŞİM PROGRAMI ÖĞRENİM PROTOKOLÜ

Tags: teknik informatika, sekolah teknik, teknik, studi, program, …………………………, elektro, sekolah, informatika

---

• AUTOMOTIVE GLASS DEALERS REPAIRERS SALVAGE VEHICLES IN RESPONSE TO
• WILLIAM JEWELL COLLEGE SALARY REDUCTION AGREEMENT 1 PARTICIPANT INFORMATION
• CARTAS DE LOS LECTORES → DIRIGIDAS AL DIRECTOR DE
• OFFICIAL SENSITIVE – WHEN COMPLETE PERSONAL REFERENCE REQUEST I
• MODULE 16 ACTIVITY 161 SCENARIO — DIFFERENTIATING DOCUMENTS FROM
• KEMENTERIAN KEUANGAN REPUBLIK INDONESIA DIREKTORAT JENDERAL PERBENDAHARAAN SEKRETARIAT DIREKTORAT
• AGREEMENT FOR SUPPLYING TEMPORARY TECHNICAL PERSONNEL THIS IS AN
• FORMULAR ZA EVIDENTIRANJE PROIZVOĐAČAZASTUPNIKA FISKALNIH SUSTAVA – FEPZ
• ŚP KS PROF REMIGIUSZ SOBAŃSKI UR – 1 SIERPNIA
• SJGW SOLICITUD DE RECONOCIMIENTOMODIFICACIÓN DE ÁREA DE ESPECIAL INTERÉS
• STATUT FUNDACJI UNIWERSYTETU MEDYCZNEGO W BIAŁYMSTOKU ROZDZIAŁ I POSTANOWIENIA
• CENTRE FOR LEARNING AND STUDY SUPPORT ENHANCING ACADEMIC PRACTICE
• YOUR NAME YOUR ADDRESS IN THE UK FOR THE
• STUDENT’S NAME 5TH GRADE IDEAL SCORE 20 PTS TOTAL
• CONSELLS D’SLOW FOOD PER UNA ALIMENTACIÓ BONA NETA I
• NEGOTIATING PARENTAL ACCOUNTABILITY IN THE FACE OF UNCERTAINTY FOR
• PLAN NABAVE NAZIV NARUČITELJA ŽUPANIJSKA UPRAVA ZA CESTE NA
• AIX MARSEILLE UNIVERSITE FACULTE DE MEDECINE DEPARTEMENT UNIVERSITAIRE DE
• 100 GREAT BLACK BRITONS IDEAS WHEN WERE THE GREAT
• EN ESTA FICHA REPASARÁS LA LECTURA INTERPRETACIÓN Y CONSTRUCCIÓN
• JAVIER FERNANDO DEUD DATOS PERSONALES LUGAR Y FECHA DE
• KNYGOS PRISTATYMO KONKURSO NUOSTATAI I BENDROSIOS NUOSTATOS 1 KNYGOS
• MAG FRANCI ŽOHAR 1 PARTICIPATIVNO UPRAVLJANJE OBČINE – SODELOVANJE
• INDIANA FINANCE AUTHORITY (THE “AUTHORITY” OR “ISSUER”) TAXEXEMPT BOND
• 2 XI REUNIÓN EXTRAORDINARIA DEL CONSEJO ANDINO
• POST OPTIMIST PROGRESIÓN Y CAMBIO DE CLASE U EL
• 4_ogloszenie
• UKRADENÝ SPIS 139VII ODD C – KAREL ČAPEK VE
• YEŞIL İNŞAAT’IN INNOVIA PROJESINE YOĞUN ILGI! 1999 YILINDA YESIL
• UNITED STATES DEPARTMENT OF EDUCATION WASHINGTON DC 20202 MEMORANDUM

• ZAŁĄCZNIK NR 1 DO ZARZĄDZENIA NR R412017 REKTORA POLITECHNIKI
• ZAŁ NR 2 LUTY 2006 UWAGI DO ROZPORZĄDZENIA MINISTRA
• TEST DE FRASES INCOMPLETAS DE SACKS INSTRUCCIONES A CONTINUACIÓN
• ZAŁĄCZNIK NR 1 DO REGULAMINU OBEJMOWANIA PRZEDSIĘWZIĘĆ PATRONATEM HONOROWYM
• PROVOZNÍ ŘÁD ÚTULKU PRO OPUŠTĚNÉ A ZATOULANÉ PSY
• Prisoner Civil Rights Seminar Exhaustion Administrative Remedies may 6
• DR PAUL B THOMPSON – CURRICULUM VITAE 4 RESUME
• EL SECTOR ASEGURADOR COMO EJEMPLO PARA LOS SISTEMAS DE
• COMISIÓN DE INVESTIGACIÓN DE LA GERENCIA DE ATENCIÓN INTEGRADA
• OMNICLASS SOFTWARE SUITE ARCHITECT AND ENGINEERING SPECIFICATIONS DATE JULY
• ÓPTICA EL OJO HUMANO IES LA MAGDALENA AVILÉS ASTURIAS
• INSTRUCTIONS FOR THE PROVISION OF MOVEMENT DATA IN RELATION
• JAVNA USTANOVA U KULTURI HRVATSKI DOM VUKOVAR JJ STROSSMAYERA
• FORSKERFORBUNDETS FORENING FOR TEKNOLOGIUTDANNING (TIDLIGERE FORSKERFORBUNDETS FORENING FOR INGENIØRUTDANNING)
• ece 2300 Exam 2 – April 12 2003 –
• HELMARITURNAUS T15 EERIKKILÄ 172062018 ONNEKSI OLKOON! SINUT ON VALITTU
• AK0301-%20KUNCI%20MASUK%20DATA%20KEW%20320%20(BAUCAR%20BERASINGAN)
• REGULAMIN ORGANIZACYJNY DZIENNEGO DOMU POBYTU W NYSIE I POSTANOWIENIA
• ČESTNÉ PROHLÁŠENÍ JMÉNO A PŘÍJMENÍ ÚČASTNÍKA DATUM NAROZENÍ TEL
• ACO301 DEFRA FINAL PROJECT REPORT – MARCH 2008