[Sorunun cevabı C(12, 7)'den daha büyük ve eğer cevap böyle verilmişse sorunun hatalı olduğunu düşünüyorum. Asıl cevabı bilgisayar yardımıyla 3717643 buluyorum. Soruyu çözemedim ama benzer bir soru türü için açıklama yaptım.]Bu tür sorularda, soruyu dümdüz çözmeye çalışmak zor olduğu için şu bakış açısına ihtiyaç duyuyoruz:
Değişkenlere 1'leri dağıtmak yerine önce hepsine sınırları kadar 1 verip sonra onlardan 1 almak.
Mesela x1, x2, x3, x4 <= 2 için x1 + x2 + x3 + x4 = 6'i çözmeye çalışmak zor oluyor, çünkü sınırlar yokken C(9, 3) farklı durum oluyor ve bu durumların çoğu sınırları ihlal ediyor. Bunun yerine başta 4'üne de 2'şer adet 1 verip sonra toplamda 2 tane 1'i geri almak çok daha kolay oluyor çünkü herhangi bir sayıdan geri alabileceğimiz 1 sayısı 2'yi aşmıyor, yani aslında g1 + g2 + g3 + g4 = 2'yi çözüyoruz (g1, g2, g3, g4 <= 2 -> her biri geri alacağımız 1 sayısını ifade ediyor).
Tabii ki bu sorular, bu şekilde tersten çözmeye çalışınca kolay olacak şekilde hazırlanıyor. Mesela tersi düzüyle aynı zorlukta olan bir soru şu şekilde olabilirdi: x1, x2, x3, x4, x5, x6 <= 3 ve x1 + x2 + x3 + x4 + x5 + x6 = 9.
Genelde bu tür sorularda her bir değişkenin bir üst sınırı oluyor ve dolayısıyla her bir değişkene sınırı kadar 1 verip sonra her bir değişkenden toplamda belli bir sayıda 1 almaya çalışıyoruz.Ama bu soruda bazılarının üst sınırı var, bazılarının yok. Bu durumda ters denklem olan x1 + x2 + ... + x8 = 5'in her bir çözümündeki ilk 3 değişkenin değeri, o değişkenlerden o kadar 1'i geri almayı, kalan değişkenlerin değeri de o değişkenlere o kadar 1 vermeyi temsil edecek desek bu aynı soruyu çözmüyor çünkü mesela x8 = 5 için düz denklemi 27 yerine 37 için çözmüş oluyoruz. Bunun yerine aslında yapmamız gereken ilk 3 değişkenden a + 5 tane 1'i geri alıp kalan değişkenlere a tane 1'i dağıtmak olmalı (a, değişen bir değer), onu da çözemedim açıkçası.
29 Haziran 2022 Çarşamba tarihinde saat 16:21:50 UTC+3 itibarıyla
yasemi...@gmail.com şunları yazdı: