Permütasyon
Permütasyon
Permütasyon, n farklı nesnenin TAMAMININ ya da bir kısmının (r tanesinin) SIRA ÖNEMLİ olacak biçimde dizilmesidir. n nesnenin r tanesinin sıralı dizilişi: P(n,r) = n!/(n-r)!. n nesnenin TAMAMININ dizilişi: P(n,n) = n!. Permütasyonda SIRA ÖNEMLİDİR (ABC ile BCA farklı dizilişlerdir); bu, permütasyonu kombinasyondan AYIRAN temel özelliktir. "Belirli iki kişinin YAN YANA oturması" gibi kısıtlı permütasyon sorularında, önce o iki kişi TEK bir birim gibi düşünülüp birlikte sıralanır, sonra kendi aralarındaki sıralama AYRICA çarpılır.
Gerçek Sınav Sorusu
“SINAV” kelimesinin harfleri yer değiştirilerek yazılabilecek anlamlı ya da anlamsız bütün kelimeler alfabetik sırayla yazılıyor. Buna göre baştan 50. kelime aşağıdakilerden hangisidir?
A) SINAV
B) NSIAV
C) VANSI
D) NAIVS
E) AINVS
- "SINAV" kelimesinin 5 farklı harfinin permütasyonuyla oluşan TÜM kelimeler alfabetik SIRAYA konulduğunda, HER bir başlangıç harfine göre kaç kelime geldiği (4!=24 kelime her harf için) hesaplanarak baştan 50. kelimenin hangi ARALIKTA olduğu bulunur; cevap D'dir.