Soru

Zorluk: OrtaPermütasyon (Sıralama)

Bir il nüfus müdürlüğünde yeni düzenlenen bir hizmet alanında; doğum, ölüm, evlenme, kimlik kartı ve adres kayıt işlemleri için 5 farklı banko yan yana dizilecektir. Kimlik kartı ve adres kayıt bankolarının teknik altyapı gereği yan yana olması istenmemektedir. Buna göre, bu 5 banko kaç farklı şekilde sıralanabilir?

  1. 72Cevap
  2. B
    120
  3. C
    48
  4. D
    96
  5. E
    24

Cevap

Kimlik kartı ve adres kayıt bankolarının yan yana gelmediği 72 farklı sıralama mevcuttur.
Doğru yanıt olan 72 değeri, toplam 120 olan tüm dizilişlerden, yan yana oldukları 48 durumun çıkarılmasıyla matematiksel olarak tutarlı bir şekilde elde edilmiştir.

Adım Adım Çözüm

1
Tüm olası diziliş sayısını hesapla
5! = 5 x 4 x 3 x 2 x 1 = 120
Herhangi bir kısıtlama olmaksızın 5 farklı banko 5! kadar farklı şekilde sıralanabilir.
2
Kimlik kartı ve adres bankolarının yan yana olduğu durum sayısını hesapla
4! x 2! = 24 x 2 = 48
Yan yana gelmesi istenen iki banka tek bir blok kabul edilirse (ID+AD), toplam 4 birim olur. Bu 4 birim 4! şeklinde sıralanır; blok içindeki iki banka da kendi arasında 2! kadar yer değiştirir.
3
Tüm durumlardan istenmeyen durumları çıkar
120 - 48 = 72
Kısıtlamasız tüm sıralamalardan, yan yana oldukları durumlar çıkarıldığında, yan yana olmadıkları durumlar bulunur.

Anahtar Kavram

Permütasyon (Sıralama) - Tüm durumlardan istenmeyen durumun çıkarılması yöntemi.

İpuçları

1
Soruyu çözerken tüm durumlardan istenmeyen durumları (iki bankanın yan yana olduğu) çıkarmayı dene.
2
Yan yana gelmesi istenmeyen iki bankayı tek bir nesne gibi paketleyip önce toplam nesne sayısını, sonra paketin içindeki yer değişimini hesapla.
3
Tüm durumlar 5! (120), yan yana oldukları durumlar ise (ID, AD paketlendiğinde) 4! x 2! (48) olur. Farkını al.

Daha Fazla Pratik

Yan yana gelme ve gelmeme sorularında 'bloklama' ve 'ayraç' yöntemlerini tekrar etmen faydalı olacaktır.

Alternatif Yöntem

Ayraç yöntemi de kullanılabilir: Diğer 3 banka (Doğum, Ölüm, Evlenme) önce yerleştirilir (3! = 6 durum). Bu 3 bankanın yarattığı 4 boşluğa ( _ B _ B _ B _ ) Kimlik ve Adres bankaları sırayla yerleştirilir: P(4, 2) = 12 durum. Toplam: 6 x 12 = 72.
Tahmini Süre:1m 30s
Bu soruyu puanla