[Latihan Permutasi Kombinasi]

1. Ada 5 orang yang akan dipilih dari 11 orang yang terdiri dari 4 guru dan 7
siswa untuk mewakili acara ”Pelajar dan Guru Berprestasi”. Berapa banyak
cara memilih 5 wakil tersebut jika:

a. di antara 5 wakil itu harus ada tepat 2 guru.

b. di antara 5 wakil itu paling sedikit ada 5 guru
c. Pak Dany seorang guru dan Nasha seorang murid yang hubungan
keduanya juga bapak dan anak tidak diperbolehkan ikut secara
bersamaan.

2. Dalam suatu perkumpulan terdapat 7 pria dan 3 wanita. Dalam berapa cara
mereka tersusun dalam suatu barisan sehingga:

a. tidak ada pria di antara ketiga wanita tersebut.

b. posisi paling ujung ditempati pria dan tidak ada wanita yang duduk
bersebelahan.

3. Delapan pensil dengan warna berbeda akan diletakkan dalam dua kotak mini
untuk kepentingan promosi. Banyak cara yang mungkin untuk meletakkan
pensil-pensil tersebut sehingga tidak ada kotak yang kosong adalah ...

4. Berapakah banyaknya cara memilih tiga bilangan berbeda sehingga tidak ada
dua bilangan yang berurutan, jika bilangan-bilangan itu dipilih dari himpunan
{1, 2, 3, ..., 10}?

5. Suatu ”byte” didefinisikan sebagai susunan ankga yang terdiri dari 8 angka,
yaitu 0 dan 1. Contoh: ”byte”: 01110111. Banyaknya ”byte” yang memuat
angka 1 tepat sebanyak 5 kali adalah ...

6. Suatu ”string” terdiri dari 10 angka, 0, 1, atau 2. Bobot ”string” didefinisikan

sebagai jumlah angka-angka dalam ”string” tersebut. Sebagai contoh, ”string”
0002002001 mempunyai bobot 5. Banyak ”string” dengan bobot 4 adalah ...

7. Lima orang guru akan ditempatkan pada tiga sekolah yang berbeda, 2 orang
di sekolah pertama, 2 orang di sekolah kedua, dan 1 orang di sekolah ketiga.
Banyaknya cara menempatkan kelima orang guru itu adalah ...

8. Sepuluh orang guru akan ditugaskan pada tiga sekolah, yakni A, B, dan C
berturut-turut sebanyak dua, tiga, lima. Banyaknya cara yang mungkin untuk
menugaskan kesepuluh guru tersebut adalah ...

9. Pada sebuah bidang terdapat sepuluh titik. Di antara sepuluh titik tersebut
tidak ada tiga atau lebih yang segaris. Banyak segitiga yang dapat dibentuk
dengan menghubungkan sebarang tiga titik pada bidang tersebut adalah ...

10. Delapan buku yang berbeda akan dibagikan kepada tiga orang siswa A, B,
dan C, sehingga berturut-turut mereka menerima 4 buku, 2 buku, dan 2 buku.
Banyak cara pembagian buku tersebut adalah ...
 [Latihan Permutasi Kombinasi]

11. Ayu akan membuka koper tetapi dia lupa kuncinya. Kode koper tersebut
terdiri dari sembilan angka yakni empat angka 0 dan lima angka 1. Ayu ingat
bahwa tidak ada empat angka sama yang berurutan. Berapa banyak kode
yang mungkin harus dicoba sehingga dipastikan koper itu terbuka?

12. Terdapat bilangan ribuan dengan jumlah angka-angkanya 8. Contoh bilangan

ini adalah 1232. Bilangan yang memenuhi sifat ini ada sebanyak ...

13. Dengan mengombinasikan ketiga warna dasar: merah, kuning, dan biru dapat
diperoleh warna-warna lain. Misal ada 5 kaleng cat warna merah, 5 kaleng
cat warna kuning, dan 5 kaleng cat warna biru. Budi boleh memilih kaleng
manapun untuk mencampurkan warna dan semua cat dalam sebuah kaleng
harus dipakai semua. Ada berapa pilihan warna yang dapat dihasilkan?

14. Tini ingin membuat gelang dari bahan manik-manik berwarna-warni yang
terdiri dari masing-masing 3 butir manik-manik berwarna merah, kuning,
hijau, biru dan putih. Ia ingin menyusun manik-manik tersebut sedemikian
rupa sehingga di antara 2 manik-manik berwarna putih selalu terdapat 4
manik-manik berwarna selain putih. Banyak susunan gelang yang mungkin
untuk dibuat adalah ...

15. Delegasi perwakilan pelajar Kota Bahagia ke suatu pertemuan pelajar

nasional terdiri dari 5 orang. Ada 10 siswa laki-laki dan 10 siswa perempuan
yang mencalonkan diri untuk menjadi anggota delegasi. Jika disyaratkan
bahwa paling sedikit seorang anggota delegasi harus laki-laki, maka banyak
cara untuk memilih delegasi itu adalah ...

16. Diberikan himpunan A = {11, 12, 13, ..., 30}. Berapakah banyak himpunan
bagian dari A yang memiliki 4 anggota sehingga jumlah semua anggota
tersebut habis dibagi 4?

17. Berapa banyak cara menaruh 5 buah bola ke dalam 3 wadah dan diperbolehkan
ada wadah yang kosong?

18. Berapa banyak cara menaruh 5 buah bola ke dalam 3 wadah jika tidak boleh
ada wadah yang kosong?

19. Ada 10 orang yang sedang menunggu kedatangan kereta api. Ada 10 bangku
berjajar yang kosong. Di antara ketiga orang tersebut ada 3 orang yang
bernama Pudji, Soekirno, dan Listiani. Berapa banyak susunan duduk jika
Pudji, Soekirno, dan Listiani tidak diperbolehkan ada yang bersebelahan?

20. Di toko sandwich ”Kenyang Sandwich” ada menu super istimewa, yang
bahannya terdiri dari 2 lembar roti gandum, di sela-selanya ada daun seledri,
daging asap, keju lembaran, potongan tomat, mayonaise, saus sambal dan
rempahan kacang mete. Berapa banyak cara membuat sandwich itu jika
tidak boleh ada roti yang bertumpukan langsung tanpa ada bahan lain di
sela-selanya?