Geomania.Org Forumları
Fantezi Cebir => Kombinatorik => Konuyu başlatan: senior - Ağustos 15, 2015, 06:13:11 ös
-
0 < x1 + x2 + x3 + x4 + x5 + x6 < 50 denkleminin xi > -2 şartı sağlanmak üzere kaç farklı tamsayı çözümü vardır?
-
Cevap: $\binom{67}{6} - \binom{18}{6}$.
$x_i=a_i -2 $, $a_i \geq 0$ dönüşümü yapalım. Denklem $12 < a_1 + a_2 + \cdots + a_6 < 62$ şekline gelir. $a_1 + a_2 + \cdots + a_6 < 62$ eşitsizliğini çözmekle $a_1 + a_2 + \cdots + a_6 +a_7 = 61$, $a_7 \geq 0$ denklemini çözmek aynı şeydir. Dağılım prensibine göre bu denklemin çözüm sayısı $\binom{67}{6}$ olur. Ancak $a_1 + a_2 + \cdots + a_6 +a_7 = 12$ istenmeyen durumları $\binom{18}{6}$ tanedir. Böylece istenen $\binom{67}{6} - \binom{18}{6}$ bulunur.