Bu problem tipinde amaç özdeş
Bu problem tipini her kutuya dağıtılabilecek nesne sayısına göre dört başlık altında inceleyebiliriz.
Bu problem tipinde nesneler kutulara herhangi bir koşul olmaksızın dağıtılır (bazı kutular boş kalabilir ya da bir kutuya birden fazla nesne konabilir).
Bu tip problemler "ayraç yöntemi" adı verilen yöntemle çözülebilir. 9 özdeş nesnenin 6 farklı kutuya dağıtımını örnek olarak alırsak, bu yöntemde dağıtılacak nesne sayısı kadar yıldız işareti (
Bu dizilişte yıldızlar nesneleri temsil ederken bölü işaretleri nesneleri/yıldızları kutu sayısı kadar gruba ayıran birer ayraç görevi görür, dolayısıyla iki bölü işareti arasındaki yıldız sayısı belirli bir kutudaki nesne sayısını verir. Bu problem tipinde bir kutu boş kalabileceği için, iki ya da daha fazla ayraç aralarında yıldız işareti olmayacak şekilde yanyana gelebilir.
Aşağıda 9 özdeş nesnenin 6 farklı kutuya örnek bir dağıtımı verilmiştir. Bu dağıtımda 2. kutuda üç nesne varken 5. kutu boştur.
Bu yöntem ile problem
Her ne kadar problemi özdeş yıldız ve özdeş ayraçların farklı diziliş problemi olarak çözmüş olsak da, özdeş ayraçlar her bir dizilişteki nesneleri elimizdeki problemde olduğu gibi 1. kutu, 2. kutu, ..., k. kutu şeklinde isimlendirebileceğimiz farklı kutulara ayırmaktadır.
10 özdeş muz 5 farklı maymuna kaç farklı şekilde dağıtılabilir?
Çözümü GösterSorudaki özdeş muzlar özdeş nesnelere, farklı maymunlar da muzların dağıtılacağı farklı kutulara karşılık gelmektedir.
Bu açıdan baktığımızda, problemi herhangi bir koşul olmaksızın özdeş nesnelerin farklı kutulara dağıtım problemi olarak modelleyebiliriz ve ayraç yöntemini kullanabiliriz.
Buna göre, 10 özdeş muz 5 farklı maymuna
Farklı dağıtım sayısı
Bir baba elindeki 32 adet 100 TL'lik banknotu 3 çocuğuna paylaştıracaktır.
Her çocuk en az 300 TL almak koşuluyla baba bu paylaşımı kaç farklı şekilde yapabilir?
Çözümü GösterBanknotlar özdeş olduğu için baba ilk önce 3'er banknotu 3 çocuğuna 1 farklı şekilde verebilir.
Kalan
Soruyu 23 özdeş nesnenin (
Ayraç yöntemini kullanalım.
Farklı dağıtım sayısı
16 özdeş kalem Kadir, Şamil, Öykü ve Alkım isimli dört arkadaşa verilecektir.
Kadir'e en az 5, Şamil'e en az 6 kalem verilecektir.
Herkes en az bir kalem alacağına göre, 16 özdeş kalem bu 4 arkadaşa kaç farklı şekilde dağıtılabilir?
Çözümü GösterHerkes en az bir kalem alacağına göre, Öykü ile Alkım'a da en az 1'er kalem verilecektir.
Önce herkese verilmesi gereken en az kalem sayılarını dağıtırsak geriye dağıtılacak
Bu örnekte kalemler özdeş nesnelere (
Farklı dağıtım sayısı
Buna göre kalemler dört arkadaşa belirtilen koşullar sağlanacak şekilde 20 farklı şekilde dağıtılabilir.
7 sayısını oluşturan 7 adet 1 rakamını dağıtılacak özdeş nesneler,
Buna göre, örneğin
* * \ * * * * \ \ *
Özdeş nesne sayısı
Farklı dağıtım sayısı
Bir pastane 5 farklı renkte makaron üretmektedir. Her renkten makaronun pastanede yeterli sayıda bulunduğunu varsayarsak 8 adetlik bir makaron kutusu kaç farklı şekilde hazırlanabilir (kutudaki makaronların dizilişini değil adetsel dağılımını dikkate alarak)?
Çözümü GösterHer renkteki makarondan kutuya konacak adetlere sırayla
8 sayısını oluşturan 8 adet 1 sayısını dağıtılacak özdeş nesneler,
Buna göre, örneğin
* \ * * \ * * \ \ * * *
Özdeş nesne sayısı
Farklı dağıtım sayısı
9 özdeş pet şişe 5 farklı çöp kutusuna atılacaktır.
Her çöp kutusuna en az 1, en fazla 4 şişe atılacağına göre, bu şişeler çöp kutularına kaç farklı şekilde atılabilir?
Çözümü GösterHer çöp kutusuna en az 1 pet şişe atılacaksa özdeş şişelerden birer tanesini en başta çöp kutularına (1 farklı şekilde) attığımızı varsayalım ve işlemi geriye kalan
Bu örnekte pet şişeler özdeş nesnelere (
Farklı dağıtım sayısı
Her çöp kutusuna en fazla 4 şişe atılabilir. Her çöp kutusuna en başta 1 pet şişe atıldığı için kalan 4 pet şişenin 4'ü de aynı çöp kutusuna atılamaz.
Kalan 4 pet şişenin dördünün de aynı çöp kutusuna atıldığı (her çöp kutusu için bir tane olmak üzere) 5 durum vardır.
Buna göre istenen farklı durum sayısı
Aynı renkteki boncuklar özdeş olmak üzere, 6 mor, 7 siyah ve 8 beyaz boncuk 5 çocuğa dağıtılacaktır.
Her çocuk her boncuktan en az bir tane alacağına göre, bu boncuklar çocuklara kaç farklı şekilde dağıtılabilir?
Çözümü GösterÖnce her çocuğa her boncuktan birer tane dağıtalım. Bu durumda geriye 1 mor, 2 siyah ve 3 beyaz boncuk kalır.
Geriye kalan bu boncuklar çocuklara herhangi bir koşul olmaksızın dağıtılabilir.
2 özdeş mor boncuğun 5 çocuğa farklı dağıtım sayısını bulalım.
3 özdeş siyah boncuğun 5 çocuğa farklı dağıtım sayısını bulalım.
4 özdeş beyaz boncuğun 5 çocuğa farklı dağıtım sayısını bulalım.
Toplam farklı dağıtım sayısı her renkteki bilyenin farklı dağıtım sayılarının çarpımına eşittir.
Asya iş yerinden 5 arkadaşına yeni yıl hediyesi olarak 22 özdeş tütsü ve 8 özdeş tütsü kayığı almıştır.
Bu hediyeleri 5 ayrı pakete koyacak olan Asya, her pakette en az 4 tütsü ve bir tütsü kayığı olacak şekilde kaç farklı paketleme yapabilir?
Çözümü GösterBirbirinden farklı iki tip nesne (tütsü ve tütsü kayığı) dağıtılacağından ve birinin dağıtımı diğerini etkilemediğinden bu nesnelerin kaç farklı şekilde dağıtılacağını ayrı ayrı bulup iki sonucu çarpabiliriz.
Tütsülerin dağıtımı:
Her kutuya en az 4 tütsü konacağından
Geriye kalan
Farklı dağıtım sayısı
Tütsü kayıklarının dağılımı:
Her kutuya en az 1 tütsü kayığı konacağından
Geriye kalan
Farklı dağıtım sayısı
Tütsülerin farklı dağıtım sayısını tütsü kayıklarının farklı dağıtım sayısı ile çarptığımızda hediyelerin kaç farklı şekilde paketleneceğini buluruz.
Rakamları toplamı 9 olan 4 basamaklı kaç farklı sayı yazılabilir?
Çözümü GösterOluşturulacak 4 basamaklı sayıya
9 sayısını oluşturan 9 adet 1 sayısını dağıtılacak özdeş nesneler,
Buna göre, örneğin
111 \ \ 1111 \ 11
Bu soruyu iki farklı yöntemle çözebiliriz.
1. yöntem:
Binler basamağında sıfır bulunma durumunu da dahil edersek özdeş nesne sayısı
Farklı dağıtım sayısı
Ancak bu sonuç binler basamağı sıfır olan sayıları da içerir, dolayısıyla bu sonuçtan sıfır ile başlayan, yani rakamları toplamı yine 9 olan üç basamaklı sayıları çıkarmamız gerekir. Bu da 9 özdeş nesne ve 2 özdeş ayracın tekrarlı permütasyon sayısına eşittir.
Rakamları toplamı 9 olan 4 basamaklı farklı sayı adedi:
2. yöntem:
Binler basamak sıfır olamayacağı için
Bu durumda özdeş nesne sayısı
Farklı dağıtım sayısı
Soruda
Negatif katsayıları pozitife çevirelim.
Eşitliğin iki tarafına 18 ekleyelim.
Her değişken 0 - 9 arasında değer alabileceği için soruyu 9 özdeş nesnenin (
Bu kurguda nesneler 9 tane 1 sayısının her birine, kutular da katsayılara karşılık gelmektedir. Polinomun derecesi 4 ya da daha az olabileceği için herhangi bir kutuya/katsayıya sıfır nesne gelebilir.
Farklı dağıtım sayısı:
Bu problem tipinde nesneler kutulara her kutuda en fazla bir nesne olacak şekilde dağıtılır. Her kutuda en fazla bir nesne olabileceği için, bu problemlerde
Her kutuda sıfır ya da bir nesne olacağı için, bu problemi seçilecek kutulara birer nesne dağıtacak şekilde
4 özdeş oyuncak 6 çocuğa, hiçbir çocuğa birden fazla oyuncak vermemek koşuluyla kaç farklı şekilde dağıtılabilir?
Çözümü GösterSorudaki özdeş oyuncaklar özdeş nesnelere, çocuklar da oyuncakların dağıtılacağı farklı kutulara karşılık gelmektedir.
4 özdeş oyuncak 6 çocuğa, 6 çocuk içinden 4 çocuğun farklı seçim sayısı kadar farklı şekilde dağıtılabilir.
Buna göre farklı dağıtım sayısı
3 beyaz piyon bir satranç tahtasına kaç farklı şekilde yerleştirilebilir?
Çözümü GösterSorudaki beyaz piyonlar özdeş nesnelere, satranç tahtasının kareleri de (satır ve sütunları numaralandırılmış bir tahta olduğu varsayımıyla) özdeş nesnelerin dağıtılacağı farklı kutulara karşılık gelmektedir.
64 kare içinden 3 kare
Bu problem tipinde nesneler kutulara her kutuda en az bir nesne olacak şekilde dağıtılır. Her kutuda en az bir nesne olabileceği için, bu problemlerde
Bu tip problemler de yukarıda kullandığımız "ayraç yöntemi" ile çözülebilir. 10 özdeş nesnenin 5 farklı kutuya dağıtımını örnek olarak alırsak, bu yöntemde dağıtılacak nesne sayısı kadar yıldız işareti (
Bu 10 yıldız işaretinin arasında kalan 9 boşluğa yerleştireceğimiz
Aşağıda 10 özdeş nesneyi 5 farklı kutuya dağıtmak için, 9 boşluk içinden 4 boşluğun örnek bir seçimi verilmiştir. Bu dizilişte nesneler 5 kutuya sırasıyla 2-3-2-2-1 adet dağıtılmış olur.
Problemi bu şekilde kurguladığımızda, nesnelerin kutulara farklı dağıtım sayısı
10 özdeş muz 5 farklı maymuna, her maymun en az bir muz olacak şekilde kaç farklı şekilde dağıtılabilir?
Çözümü GösterSorudaki özdeş muzlar özdeş nesnelere, maymunlar da muzların dağıtılacağı farklı kutulara karşılık gelmektedir.
Her maymuna en az bir muz dağıtılacağı belirtildiği için, problemi özdeş nesnelerin farklı kutulara her kutuda en az bir nesne olacak şekilde dağıtım problemi olarak modelleyebiliriz.
Farklı dağıtım sayısı
Bu soruyu alternatif olarak şu şekilde de çözebiliriz: Her maymun en az 1 muz alacağı için önce 5 maymunun her birine 1'er muz verilir. Muzlar özdeş olduğu için bu dağıtım tek bir şekilde yapılabilir. Daha sonra kalan 5 muz yukarıdaki "Her Kutuda Herhangi Bir Sayıda Nesne" yöntemi ile 5 maymuna dağıtılır. O yöntemde kullandığımız formülü 5 özdeş muz ve 5 maymuna uygularsak aynı
Özgür elindeki 10 adet 100 TL'lik banknot ile 3 ayrı bankada hesap açtırmak istiyor.
Özgür her hesaptaki bakiyenin en az 100 TL ve 100 TL'nin katları şeklinde olmasını istediğine göre, bu 3 hesabı açılış bakiyeleri açısından kaç farklı şekilde açtırabilir?
Çözümü GösterSorudaki 100 TL'lik banknotlar özdeş nesnelere, banka hesapları da farklı kutulara karşılık gelmektedir.
Hesap açtırmak için her bankaya en az 100 TL yatırmak gerekeceği için problemi özdeş nesnelerin farklı kutulara her kutuda en az bir nesne olacak şekilde dağıtım problemi olarak modelleyebiliriz.
Farklı dağıtım sayısı
Bu sorunun çözümü açısından aşağıdaki iki ifadenin özdeş olduğunu gösterelim.
İkinci ifadede
Bu şekilde yukarıdaki iki ifadenin bu soru açısından özdeş ifadeler olduğunu göstermiş olduk.
Buna göre soruyu "aşağıdaki eşitliği sağlayan kaç
11 sayısını oluşturan 11 adet 1 rakamını dağıtılacak özdeş nesneler,
Buna göre, örneğin
* * \ * * * \ * \ * * \ * * *
Özdeş nesne sayısı
Farklı dağıtım sayısı
Bu problem tipinde nesneler kutulara her kutuda sadece bir nesne olacak şekilde dağıtılır. Her kutuda sadece bir nesne olabileceği için, bu problemlerde
"Her Kutuda En Fazla Bir Nesne" ve "Her Kutuda En Az Bir Nesne" problem tiplerinde
5 özdeş gül 5 öğretmene her öğretmen bir gül alacak şekilde kaç farklı şekilde verilebilir?
Çözümü GösterGüller her öğretmen bir gül alacak şekilde dağıtılacağı için farklı dağıtım sayısı 1 olur.
Güller özdeş olduğu için, yapılacak dağıtımda iki öğretmenin aldığı güller aralarında değiştirilirse farklı bir dağıtım oluşmaz.