Pemahaman Dipermutasi: Panduan Kombinatorika dan Algoritma
Dipermutasi mengacu pada penataan ulang atau penataan ulang sesuatu, biasanya daftar atau urutan item. Dalam konteks kombinatorik dan algoritma, permutasi sering digunakan untuk menggambarkan kemungkinan cara di mana sekumpulan item dapat disusun atau diurutkan.
Misalnya, jika kita mempunyai himpunan 5 item, maka ada 5! = 5 × 4 × 3 × 2 × 1 = 120 kemungkinan permutasi dari item-item tersebut. Artinya kita dapat menyusun item dalam 120 cara yang berbeda, seperti:
1, 2, 3, 4, 5
1, 3, 4, 5, 2
1, 4, 5, 2, 3
... dan seterusnya.
Secara umum , banyaknya permutasi dari himpunan n item diberikan dengan rumus n! = n × (n-1) × ... × 1.
Saya suka ini
Saya tidak suka ini
Laporkan kesalahan konten
Berbagi
