۰
subtitle
ارسال: #۱
  
چند سوال ساده از گسسته
سلام دوستان چن تا سوال کوچلو از گسسته کتاب سپاهان داشتم...بخش گراف هاتست های صفحه ی ۳۱۷ سوال ۴
۱-کدام یک از دنباله های زیر درجات گراف ساده هست؟ گزینه ی مورد نظر ۱و۱و۱و۱و۱و۳و۴
بعد اومده بسطش داده با یه فرمولی به اینصورت
چطوری بسط داده؟؟؟؟؟؟؟؟
===================================================================
یه سوال دیگه که شاید خیلی راحت باشه ولی من بلد نیستم
اتچش کردم...یادم رفته چطور محاسبه میکنند...ممنون میشم جوابم رو بدین
۱-کدام یک از دنباله های زیر درجات گراف ساده هست؟ گزینه ی مورد نظر ۱و۱و۱و۱و۱و۳و۴
بعد اومده بسطش داده با یه فرمولی به اینصورت
۱و۱و۱و۱و۱و۳و۴
۱و۱و۱و۱و۲
۱و۱
فرمول ۰
d2-1,d3-1...,d(d1+1)-1,d(d1+2),...,dp چطوری بسط داده؟؟؟؟؟؟؟؟
===================================================================
یه سوال دیگه که شاید خیلی راحت باشه ولی من بلد نیستم
اتچش کردم...یادم رفته چطور محاسبه میکنند...ممنون میشم جوابم رو بدین
۰
ارسال: #۲
  
RE: چند سوال ساده از گسسته
(۰۳ شهریور ۱۳۹۱ ۱۱:۴۸ ق.ظ)jameshenas نوشته شده توسط: ۱-کدام یک از دنباله های زیر درجات گراف ساده هست؟ گزینه ی مورد نظر ۱و۱و۱و۱و۱و۳و۴برای تشخیص درست بودن یک دنباله، بزرگترین عدد دنباله را حذف می کنیم. بعد به همان تعداد از رئوس غیر صفر بعدی هرکدام یک واحد کم می کنیم (مثلاً اینجا بزرگترین عدد ۴ هست. پس ۴ را حذف می کنیم و از ۴ عدد بعدی هر کدام یک واحد کم می کنیم). حال این عمل را در دنباله جدید تکرار می کنیم. اگر به بن بست رسیدیم و این عمل امکان پذیر نبود، آن دنباله نمی تواند یک گراف ساده باشد.(دنباله را باید به صورت نزولی بنویسیم.)
بعد اومده بسطش داده با یه فرمولی به اینصورت۱و۱و۱و۱و۱و۳و۴۱و۱و۱و۱و۲۱و۱فرمول۰d2-1,d3-1...,d(d1+1)-1,d(d1+2),...,dp
چطوری بسط داده؟؟؟؟؟؟؟؟
منبع: کتاب پوران
ارسال: #۳
  
RE: چند سوال ساده از گسسته
(۰۳ شهریور ۱۳۹۱ ۰۴:۱۲ ب.ظ)**sara** نوشته شده توسط:مرسی از جواب...میگم الان ۴ حذف شده،از ۳ کم کردیم...بعد تو مرحله ی بعدی این ۱ها کم میشه؟(03 شهریور ۱۳۹۱ ۱۱:۴۸ ق.ظ)jameshenas نوشته شده توسط: ۱-کدام یک از دنباله های زیر درجات گراف ساده هست؟ گزینه ی مورد نظر ۱و۱و۱و۱و۱و۳و۴برای تشخیص درست بودن یک دنباله، بزرگترین عدد دنباله را حذف می کنیم. بعد به همان تعداد از رئوس غیر صفر بعدی هرکدام یک واحد کم می کنیم (مثلاً اینجا بزرگترین عدد ۴ هست. پس ۴ را حذف می کنیم و از ۴ عدد بعدی هر کدام یک واحد کم می کنیم). حال این عمل را در دنباله جدید تکرار می کنیم. اگر به بن بست رسیدیم و این عمل امکان پذیر نبود، آن دنباله نمی تواند یک گراف ساده باشد.(دنباله را باید به صورت نزولی بنویسیم.)
بعد اومده بسطش داده با یه فرمولی به اینصورت۱و۱و۱و۱و۱و۳و۴۱و۱و۱و۱و۲۱و۱فرمول۰d2-1,d3-1...,d(d1+1)-1,d(d1+2),...,dp
چطوری بسط داده؟؟؟؟؟؟؟؟
منبع: کتاب پوران
یکم بیشتر توضیح میدین
۰
ارسال: #۴
  
RE: چند سوال ساده از گسسته
سوال اولتون رو نمیتونم خوب توضیح بدم میذارم به عهده دوستان
در مورد سوال دومتون:
[tex]\left ( 7!/\left ( 7-2 \right )!2! \right )^2= \left ( 21 \right )^2[/tex]
این فرمول ترکیب هست و این مسئله با فرمول کلی زیر حل میشه:
[tex]\binom{n}{r}= \frac{n!}{(n-r)!r!}[/tex]
در مورد سوال دومتون:
[tex]\left ( 7!/\left ( 7-2 \right )!2! \right )^2= \left ( 21 \right )^2[/tex]
این فرمول ترکیب هست و این مسئله با فرمول کلی زیر حل میشه:
[tex]\binom{n}{r}= \frac{n!}{(n-r)!r!}[/tex]
ارسال: #۵
  
RE: چند سوال ساده از گسسته
(۰۳ شهریور ۱۳۹۱ ۱۲:۴۱ ب.ظ)nomad:D نوشته شده توسط: سوال اولتون رو نمیتونم خوب توضیح بدم میذارم به عهده دوستانمرسی....وای چه آسون بود
در مورد سوال دومتون:
[tex]\left ( 7!/\left ( 7-2 \right )!2! \right )^2= \left ( 21 \right )^2[/tex]
این فرمول ترکیب هست و این مسئله با فرمول کلی زیر حل میشه:
[tex]\binom{n}{r}= \frac{n!}{(n-r)!r!}[/tex]
بازم ممنون
۰
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close