Gönderen Konu: Tamsayı Denklem {Çözüldü}  (Okunma sayısı 2662 defa)

Çevrimdışı senior

  • G.O Efsane Üye
  • *******
  • İleti: 372
  • Karma: +10/-0
Tamsayı Denklem {Çözüldü}
« : 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?
« Son Düzenleme: Ağustos 16, 2015, 02:30:36 ös Gönderen: senior »

Çevrimdışı Lokman Gökçe

  • Lokman Gökçe
  • Administrator
  • Geo-Maniac
  • *********
  • İleti: 3.794
  • Karma: +26/-0
  • İstanbul
Ynt: Tamsayı Denklem
« Yanıtla #1 : Ağustos 15, 2015, 06:57:25 ös »
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.
« Son Düzenleme: Ağustos 16, 2015, 01:59:29 öö Gönderen: scarface »
Uğraşınca çözebileceğim zorlukta olan soruları çözmeyi severim.

 


Sitemap 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 
SimplePortal 2.3.3 © 2008-2010, SimplePortal