Bir pizza reklamı, malzemelerini 34 milyon farklı kombinasyonda birleştirebileceğinizi iddia ediyor. Buna inanmadım, bu yüzden paslı kombinatorik becerilerimi silip bulmaya çalıştım. Şimdiye kadar sahip olduğum şey: Çevrimiçi sipariş sitesinden seçimler aldım
- kabuk (4 tip, 1 seçin)
- boyutu (4 tip, 1 seçin) bazı kabuklar belirli bir boyutla sınırlıdır - bunun için değil, ancak istiyorum.
- peynir (5 tip, 1'i seçin)
- sos (4 tip, 1 seçin)
- sos seviyesi (3 tip, 1 seçin)
- etler (9 çeşit, 9'a kadar seçim yapın)
- et olmayanlar (15 çeşit, 15'e kadar seçim yapın)
Bu yüzden bu bir kombinasyon sorunu (sipariş önemli değildir) ve n n seçim k sorunu olduğunu düşündüm, null bir şey için izin verilir ama kabuk ve kabuk, boyutu, peynir, sos ve sos seviyesi hepsi sadece birini seçin. Et ve et dışı? Bu şöyle olur:
- kabuk
- boyut
- peynir
- sos
- sos seviyesi
- etler
- et olmayanlar
Bu noktada takılıp kaldım, toplam olası kombinasyon sayısına ulaşmak için bunları nasıl birleştirebilirim?
Bu siteyi faydalı buldum .
ETA: Kabuk büyüklüğündeki sınırlamaları hesaba katmazsam - bazı kabuklar sadece belirli boyutlarda mevcuttur - 16 milyardan fazla var; 16,106,127,360 kombinasyon mevcut, bu yüzden oldukça az kaldılar.