سوال: ماتریس بالا مثلثی [بایگانی]

majid.mp

جمعه 19 آبان 1391, 17:48 عصر

با سلام
دوستان لطفاً منو راهنمایی نمایید که چگونه میتوانم محاسبه کنم در یک ماتریس بالا مثلثی 40*40 چه تعداد عنصر غیر صفر میتواند وجود داشته باشد؟
با تشکر.

مسعود اقدسی فام

شنبه 20 آبان 1391, 17:37 عصر

سطر اول می‌تونه همه غیر صرف باشه.
سطر دوم فقط عنصر اول حتما صفر هست.
سطر سوم فقط دو عنصر اول حتما صفر هست.
.
.
.
سطر چهلم فقط سی و نه عنصر اول حتما صفر است.

جمع بزیند و ببینید چقدر عنصر حتما صفر هستن و در حالت کلی برای n دلخواه به جای چهل چطور می‌شه.