7/25/2019 Soal Buat Iqbal

1/2

SOAL BUAT IQBALSebuah perusahaan ingin membagi karyawankaryawannya menjadi beberapa tim,dan ingin agar timtim tersebut dapat bekerja seefektif mungkin Agar dapat bekerjaseefektif mungkin, setiap angg!ta da"am sebuah tim harus menyukai angg!ta"ainnya di da"am tim tersebut #ari antara $ karyawan yang sudah ada,A, B, %, #, &,', (, ), sang manager te"ah memperhatikan bahwa se*ara umum setiap karyawansa"ing menyukai satu sama "ain, ke*ua"i pasanganpasangan berikut ini+ A dan ), 'dan (, % dan &, B dan &, ' dan,#, B dan ), ' dan B, % dan (, A dan ' Sebuah timdidenisikan sebagai kumpu"an dua atau "ebih karyawan

- Sang manager harus membagi kede"apan karyawan tersebut minima" ke da"amberapa tim agar tidak ada dua !rang angg!ta da"am sebuah tim yang tidakmenyukai satu sama "ain, dan setiap karyawan menjadi angg!ta tepat sebuahtim. Tu"iskan jawabannya da"am bentuk angka

/ #ari antara karyawankaryawan tersebut, misa"kan sang manager inginmeme*at satu !rang karyawan, agar banyaknya tim yang dibuatnya berkurangSebutkan siapa sajakah yang jika menjadi se!rang karyawan yang dipe*attersebut, tidak dapat mengurangi jum"ah tim yang harus dibuat. Tu"iskan

jawabannya terurut se*ara a"fabetis, dengan huruf kapita", dipisahkan !"ehsebuah spasi

0 Sang manager tidak jadi meme*at satu !rang, tetapi dia ingin meme*at dua!rang seka"igus agartidak ada yang merasa diku*i"kan 1amun, kedua !rang itu harus"ah tidak

menyukai satu sama"ain, untuk mengurangi resik! pember!ntakan 2asangan mana sajakah yang,

meskipun sudahdipe*at, tetap tidak bisa mengurangi banyaknya tim yang harus dibuat sang

manager. Tu"iskanjawabannya terurut se*ara a"fabetis, dengan huruf kapita", dipisahkan !"eh

sebuah spasi

3 4ika tibatiba setiap pasang karyawan yang sa"ing menyukai satu sama "ain tibatiba memben*i satusama "ain, dan setiap pasang karyawan yang sa"ing tidak menyukai satu sama"ain tibatiba menyukai satu sama "ain, sang manager harus mengubahk!ngurasi tim Ada berapa tim pa"ing sedikit yang harus dibentuk. Tu"iskan

jawabannya da"am bentuk angka

5 #a"am timtim baru yang dibentuk ini, siapa sajakah karyawankaryawan yangberada di tim yang sama dengan B. Tu"iskan jawabannya terurut se*araa"fabetis, dengan huruf kapita", dipisahkan !"eh sebuah spasi

7/25/2019 Soal Buat Iqbal

2/2

SOAL BUAT 1I#A

Sebuah ke"uarga yang terdiri atas ayah, ibu, putra dan putri hendakmenyeberangi sebuah jembatan gantung di waktu ma"am 6arena sempitnyajembatan tersebut, hanya / !rang yang dapat me"ewatinyada"am suatu waktu se*ara bersamaan Sang ayah dapat menyeberangi

jembatan da"am - menit, ibu da"am / menit, putra da"am 3 menit, dan putrida"am 5 menit Apabi"a ada "ebih dari - !rang yang menyeberang jembatanse*ara bersamaan, ke*epatan kedua !rang tersebut menyeberang samadengan ke*epatan !rang yang "ebih "ambat Sayangnya, ke"uarga tersebuthanya membawa - buah senter sementara ma"am begitu ge"ap sehinggatidak se!rang pun dapat menyeberang tanpa membawa senter

7 Berapa menitkah waktu minima" yang dibutuhkan agar se"uruh angg!take"uarga tersebut dapat indah ke sisi "ain jembatan. Tu"iskan jawabannyada"am bentuk angka$ Berapa menitkah waktu tempuh !rang8pasangan yang pertama ka"i

menyeberang jika diinginkan agar waktu tempuh t!ta" seminima" mungkin.Tu"iskan jawabannya da"am bentuk angka9 Siapakah !rang pertama yang kemba"i dari sisi "ain jembatan untukmengantar senter. Tu"iskan jawaban da"am huruf ke*i" se"uruhnya-: Terjadi berapa ka"i penyeberangankah ;tiap perpindahan !rang8pasangandari satu sisi ke sisi "ain dihitung - ka"i penyeberangan< untuk mendapatkant!ta" waktu tempuh yang minima". Tu"iskan jawabannya da"am bentukangka