زمان کنونی: ۲۱ آبان ۱۴۰۳, ۰۶:۲۲ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

سوال از قسمت شمارش

ارسال:
  

fatemeh-r پرسیده:

سوال از قسمت شمارش

۱- با n سنگریزه چند گردنبند مختلف میتوان ساخت

۲- k n (گراف کامل )چند مثلث دارد

۳- k n (گراف کامل )چند چهار ضلعی دارد

۴- k n (گراف کامل )چند قطر دارد
۱- با n سنگریزه چند گردنبند مختلف میتوان ساخت

۲- k n (گراف کامل )چند مثلث دارد

۳- k n (گراف کامل )چند چهار ضلعی دارد

۴- k n (گراف کامل )چند قطر دارد

۰
ارسال:
  

Jooybari پاسخ داده:

سوال از قسمت شمارش

سلام.
سوال یک که طبق فرمایش دوستان به تقسیم بر ۲ نیاز داره و جوابش میشه [tex]\frac{(n-1)!}{2}[/tex]
بنظرم جواب سوال ۳ و رابطه سوال ۲ اشتباهه. رابطه درستش برای تعداد kراسیهای یک گراف کامل از درجه n میشه [tex]\binom{n}{k}\frac{(k-1)!}{2}[/tex] یعنی سوال ۲ میشه [tex]\binom{n}{3}\frac{(3-1)!}{2}=\binom{n}{3}[/tex] و سوال ۳ میشه [tex]\binom{n}{4}\frac{(4-1)!}{2}=3\times\binom{n}{4}[/tex].
توضیح فرمول: اول باید k راس از n راس رو انتخاب کنیم و بعد بصورت گردنبند بچینیمشون.
جواب سوال ۴ هم [tex]\binom{n}{2}-n[/tex] میشه.

ارسال:
  

**sara** پاسخ داده:

RE: سوال از قسمت شمارش

(۳۱ فروردین ۱۳۹۱ ۰۱:۵۸ ب.ظ)Lakikharin نوشته شده توسط:  توضیح فرمول: اول باید k راس از n راس رو انتخاب کنیم و بعد بصورت گردنبند بچینیمشون.

درسته. مثل تعداد دورهای به طول m در گراف کامل n
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

ف.ش پاسخ داده:

سوال از قسمت شمارش

این جوابها رو دارم ذهنی میدم و ممکنه کاملا درست نباشه:

۱- شبیه جایگشتهای n شخص مختلف دور یک میز دایره ای
۲- چون در گراف کامل بین همه رئوس یال هست و فقط کافیه که ۳ راس سازنده مثلث رو انتخاب کنیم و این مثلث منحصر به فرد است.
۳- مثل ۲ فقط باید ۴ راس انتخاب بشوند.
۴-به غیر از n یالی که مثل یک زنجیر راسها رو به هم وصل کردن بقیه قطر هستند.

ارسال:
  

mammad پاسخ داده:

RE: سوال از قسمت شمارش

جواب نهاییش رو هم اگه بخواید بر اساس استدلالهای خانم آفاق می شه:

[tex]\\1) (n-1)!\\ 2) \binom{n}{3}\\ 3) \binom{n}{4}\\ 4) \binom{n}{2}-n=\frac{n(n-3)}{2}[/tex]
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

marjan2001 پاسخ داده:

RE: سوال از قسمت شمارش

۱- اول یکی را ثابت می گیریم بعد n-1 سنگریزه را به !(n-1) اطرافش می چینیم
۴)غیر از n یال همه قطر هستند پس nل- ۲ /( n*(n-1

۰
ارسال:
  

fatemeh-r پاسخ داده:

سوال از قسمت شمارش

Huh من جوابا رو دارم میخام توضیح بدین


جوابی که mamad داد:
اولی یه تقسیم بر ۲ هم داره

دومی و سومی چهارمی درسته

اما چه جوری؟

۰
ارسال:
  

mammad پاسخ داده:

RE: سوال از قسمت شمارش

درسته. باید یه تقسیم بر ۲ هم داشته باشه. چون گردنبند رو اگر برعکسش هم بکنی همون می شه. مثلا گردنبند با مهره های ۱ و ۲ و ۳ همون گردنبند با مهره های ۳ و ۲ و ۱ هست که "اون وری" کردیش! (این با مسئله نشستن به دور یه میز فرق می کنه: چون این که هر کسی رو کدوم صندلی می شینه مهمه).

به نظر من که واضحن ولی اگه توضیح بیشتر بخوای می تونم اینا رو بگم:
تو اولی: همونطور که خانم مرجان گفت یه سنگریزه رو ثابت نگه می داری و n-1 سنگریزه باقیمانده رو کنار هم مرتب می کنی که همون جایگشت n-1 شیء می شه. تقسیم بر ۲ هم به خاطر همونیه که بالا توضیح دادم.
در مورد سؤالای ۲ و ۳: n تا نقطه داری که همشون به هم وصلند (گراف کامل). هر ۳ تا (یا ۴ تا) رو که انتخاب کنی یه سه ضلعی (چهارضلعی) متفاوت به دست میاری. تعداد راههای انتخاب ۳ نقطه از n نقطه می شه C(n,3)) (می دونیم که ترتیب انتخاب مهم نیست).
سؤال آخر هم عین قبلیاست: باید فقط دو تا نقطه از n تا نقطه انتخاب کنی. ولی n تا از این خطها همون اضلاع گراف کامل هستن و نباید به حساب بیان، پس کمشون می کنی.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  نکات کلیدی در چاپ کاتالوگ (قسمت اول) melinaa ۰ ۱,۹۱۵ ۰۴ شهریور ۱۳۹۷ ۱۰:۲۸ ق.ظ
آخرین ارسال: melinaa
  تست ۸۸ علوم کامپیوتر فصل شمارش arefeh.hp ۵ ۴,۷۳۵ ۰۴ آذر ۱۳۹۶ ۰۶:۰۵ ق.ظ
آخرین ارسال: Sepideh96
  یک سوال از ضریب جمله در فصل شمارش مه سااا ۱ ۱,۸۹۹ ۱۱ مهر ۱۳۹۶ ۱۱:۲۸ ق.ظ
آخرین ارسال: Jooybari
  شمارش تعداد miss دکتری ۹۶ arash691 ۲ ۲,۱۳۱ ۲۷ اسفند ۱۳۹۵ ۰۱:۳۷ ب.ظ
آخرین ارسال: arash691
  پوران قسمت پایپ لاین wskf ۱ ۱,۵۷۸ ۰۲ اسفند ۱۳۹۵ ۱۲:۳۴ ب.ظ
آخرین ارسال: Pure Liveliness
  ۶۰۰ مساله | مقدمات و شمارش | سوال ۱۱.۶ Happiness.72 ۱ ۱,۷۸۲ ۱۴ بهمن ۱۳۹۵ ۰۲:۳۸ ب.ظ
آخرین ارسال: Pure Liveliness
  محاسبه ضریب عبارت(بخش شمارش) Saman ۴ ۲,۳۳۶ ۰۷ آذر ۱۳۹۵ ۱۲:۴۶ ب.ظ
آخرین ارسال: Saman
  مشکل در حل مسئله ۴ در قسمت مسائل حل شده انتهای فصل ۲ کتاب استاد یوسفی sMohammad ۴ ۳,۵۲۴ ۲۹ آبان ۱۳۹۵ ۰۵:۰۸ ب.ظ
آخرین ارسال: mostafa74
  سوال از فصل شمارش کتاب گریمالدی قسمت ترکیب ها mostafa74 ۱۰ ۷,۱۳۳ ۲۹ آبان ۱۳۹۵ ۰۴:۱۶ ب.ظ
آخرین ارسال: mostafa74
  سوال ۲۸ فصل ۱ کتاب کراس قسمت ب jinu ۲ ۳,۱۸۴ ۱۷ آبان ۱۳۹۵ ۱۱:۳۶ ق.ظ
آخرین ارسال: jinu

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close