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

سوال ۳۴ آیتی ۹۱- تعداد توابع یک به یک با شرط نداشتن چند عضو خاص

ارسال:
  

amir2930 پرسیده:

سوال ۳۴ آیتی ۹۱- تعداد توابع یک به یک با شرط نداشتن چند عضو خاص

سوال ۳۴ آیتی ۹۱


فایل‌(های) پیوست شده

۲
ارسال:
  

Jooybari پاسخ داده:

سوال ۳۴ آیتی ۹۱

سلام. این سوال با روابط چندجمله ای رخی حل میشه. توی کتاب گریمالدی درموردش صحبت کرده.

ارسال:
  

izadan11 پاسخ داده:

RE: سوال ۳۴ آیتی ۹۱

(۲۰ مهر ۱۳۹۱ ۰۶:۵۷ ب.ظ)Jooybari نوشته شده توسط:  سلام. این سوال با روابط چندجمله ای رخی حل میشه. توی کتاب گریمالدی درموردش صحبت کرده.

دمت گرم اصلا به ذهنم نخورد
یافتن تمامی ارسال‌های این کاربر

۲
ارسال:
  

Helmaa پاسخ داده:

RE: سوال ۳۴ آیتی ۹۱

با استفاده از عدم شمول :

اگر |S| :تعداد کل توابع یک به یک f:AB
|A1|:تعداد توابع یک به یک f:AB بطوریکه f(1)εu,v
|A2|:تعداد توابع یک به یک f:AB بطوریکه f(2)=w
|A3|:تعداد توابع یک به یک f:ABبطوریکه f(3)εw,x
|A4|:تعداد توابع یک به یک f:ABبطوریکه f(4)εx,y,z
|S|=6543=360
|A1|=2543=120
|A2|=1543=60
|A3|=2543=120
|A4|=3543=180

|A1A2|=2143=24
|A1A3|=2243=48
|A1A4|=2343=72
|A2A3|=1143=12
|A2A4|=1343=36
|A3A4|=(1343=36,1243=24)3624=60
|A1A2A3|=2113=6
|A1A2A4|=2133=18
|A1A3A4|=(2133=18,2123=12)1812=30
|A2A3A4|=1123=6
|A1A2A3A3A4|=2112=4


حالا مقادیر رو تو رابطه |¯A1¯A2¯A3¯A4|قرار میدیم:

|¯A1¯A2¯A3¯A4|=360120601201802448721236606183064=76

فقط یه نکته ای برای بعضی حالتها که عنصر مشترک دارن باید با توجه به عنصر مشترکشون تعداد توابع اش رو حساب کرد مثلا:
برای |A1A3A4| عنصر x ،در A3 و A4 مشترک هست یه بار x رو به f(3) و f(4)εy,z
و تو حالت بعد w رو به f(3) اختصاص میدیم که f(4)εx,y,z .

۰
ارسال:
  

Jooybari پاسخ داده:

سوال ۳۴ آیتی ۹۱

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

۰
ارسال:
  

lotus پاسخ داده:

RE: سوال ۳۴ آیتی ۹۱

سلام
ببخشید من این جواب سوالو نمیفهمم اصلاSad
و بعدش اینکه چرا تعداد توابع یک به یک رو اونطوری حساب میکنه؟؟
اما بنظرم باید بدونم!ولی نمیدونم خبConfused

۰
ارسال:
  

zahra412 پاسخ داده:

RE: سوال ۳۴ آیتی ۹۱

آقای جویباری لطفا کامل بکید چطوری حالت ها رو شمردید. ممنون

ارسال:
  

Jooybari پاسخ داده:

RE: سوال ۳۴ آیتی ۹۱

(۰۷ بهمن ۱۳۹۲ ۱۰:۴۸ ب.ظ)zahra412 نوشته شده توسط:  آقای جویباری لطفا کامل بکید چطوری حالت ها رو شمردید. ممنون

حساب کردن تعداد راه ها یکم وقت میبره. امکان اشتباه هم زیاده. بدست آوردن چند جمله ای هم وقت گیره.
باید در هر سطر شکل یک خونه سفید انتخاب بشه. این ۴ خونه باید در ۴ ستون متفاوت باشن. سطر ۴ میتونه فقط ۳ مقدار داشته باشه. پس حالات جواب برابر با مجموع ۳ حالت برای سطر ۴ میشه. چون تعداد حالت انتخاب ۴U با ۴V برابره میشه فقط ۴U و ۴Z رو حساب کرد و ۴U رو در ۲ ضرب کرد.


فایل‌(های) پیوست شده

یافتن تمامی ارسال‌های این کاربر

ارسال:
  

zahra412 پاسخ داده:

RE: سوال ۳۴ آیتی ۹۱

(۰۹ بهمن ۱۳۹۲ ۰۴:۰۸ ق.ظ)Jooybari نوشته شده توسط:  
(07 بهمن ۱۳۹۲ ۱۰:۴۸ ب.ظ)zahra412 نوشته شده توسط:  آقای جویباری لطفا کامل بکید چطوری حالت ها رو شمردید. ممنون

حساب کردن تعداد راه ها یکم وقت میبره. امکان اشتباه هم زیاده. بدست آوردن چند جمله ای هم وقت گیره.
باید در هر سطر شکل یک خونه سفید انتخاب بشه. این ۴ خونه باید در ۴ ستون متفاوت باشن. سطر ۴ میتونه فقط ۳ مقدار داشته باشه. پس حالات جواب برابر با مجموع ۳ حالت برای سطر ۴ میشه. چون تعداد حالت انتخاب ۴U با ۴V برابره میشه فقط ۴U و ۴Z رو حساب کرد و ۴U رو در ۲ ضرب کرد.

ممنون هر چند چیزی نفهمیدم اما زحمت کشیدین
یافتن تمامی ارسال‌های این کاربر

ارسال: #۱۰
  

Jooybari پاسخ داده:

RE: سوال ۳۴ آیتی ۹۱

(۰۹ بهمن ۱۳۹۲ ۱۰:۳۱ ق.ظ)zahra412 نوشته شده توسط:  
(09 بهمن ۱۳۹۲ ۰۴:۰۸ ق.ظ)Jooybari نوشته شده توسط:  
(07 بهمن ۱۳۹۲ ۱۰:۴۸ ب.ظ)zahra412 نوشته شده توسط:  آقای جویباری لطفا کامل بکید چطوری حالت ها رو شمردید. ممنون

حساب کردن تعداد راه ها یکم وقت میبره. امکان اشتباه هم زیاده. بدست آوردن چند جمله ای هم وقت گیره.
باید در هر سطر شکل یک خونه سفید انتخاب بشه. این ۴ خونه باید در ۴ ستون متفاوت باشن. سطر ۴ میتونه فقط ۳ مقدار داشته باشه. پس حالات جواب برابر با مجموع ۳ حالت برای سطر ۴ میشه. چون تعداد حالت انتخاب ۴U با ۴V برابره میشه فقط ۴U و ۴W رو حساب کرد و ۴U رو در ۲ ضرب کرد.

ممنون هر چند چیزی نفهمیدم اما زحمت کشیدین

تعداد توابع یک به یک با شرطهای نوشته شده مشابه با تعداد حالات قرار دادن ۴ رخ در صفحه شطرنجیه که رخها همدیگه رو تحدید نکنن و درضمن فقط در خونه های سفید قرار بگیرن. ما باید تعداد حالاتی که میشه ۴ رخ رو توی این صفحه قرار داد رو بشمریم. طبق ارسال قبلیم باید دو حالت زیر رو بشمریم: (البته توی ارسال قبلم بجای W نوشتم Z که همون W درسته.)

خونه ۴W انتخاب بشه. اگه ۲ و ۳ ستونهای U,V رو انتخاب کنن برای سطر ۱ ما ۳ حالت و برای سطر ۲ و ۳ هم ۲ حالت داریم. درکل ۲×۳ حالت داریم. اگه فقط سطر ۳ ستون U یا V انتخاب بشه برای سطر ۲ و ۱ درکل ۲×۳ حالت و در کل ۳×۲×۲ حالت داریم. اگر هم فقط سطر ۲ یکی از U یا V رو انتخاب کنه برای سطر ۱ و ۳ درکل ۲×۲×۲ حالت داریم. اگر هم کلاً U,V انتخاب نشن که برای سطرهای ۱ و ۲ و ۳ درکل ۲×۲×۱ حالت داریم. پس به ازای انتخاب ۴W تعداد ۱۷ حالت داریم.

خونه ۴U انتخاب بشه، اگه خونه V برای سطر سوم انتخاب بشه برای سطر ۱ و ۲ درکل ۳×۳ حالت داریم. اگه خونه v برای سطر ۲ انتخاب بشه برای سطر ۱ و ۳ درکل ۳×۲ حالت داریم. اگز هم از V استفاده نشه که برای ۳ سطر بالایی درکل ۲×۲×۲ حالت داریم. کل حالات میشه ۲۳ حالت.

جواب نهایی میشه جواب قسمت اول بعلاوه دوبرابر جواب قسمت دوم که میشه ۷۶ حالت.
یافتن تمامی ارسال‌های این کاربر

ارسال: #۱۱
  

zahra412 پاسخ داده:

RE: سوال ۳۴ آیتی ۹۱

(۰۹ بهمن ۱۳۹۲ ۰۶:۱۸ ب.ظ)Jooybari نوشته شده توسط:  
(09 بهمن ۱۳۹۲ ۱۰:۳۱ ق.ظ)zahra412 نوشته شده توسط:  
(09 بهمن ۱۳۹۲ ۰۴:۰۸ ق.ظ)Jooybari نوشته شده توسط:  
(07 بهمن ۱۳۹۲ ۱۰:۴۸ ب.ظ)zahra412 نوشته شده توسط:  آقای جویباری لطفا کامل بکید چطوری حالت ها رو شمردید. ممنون

حساب کردن تعداد راه ها یکم وقت میبره. امکان اشتباه هم زیاده. بدست آوردن چند جمله ای هم وقت گیره.
باید در هر سطر شکل یک خونه سفید انتخاب بشه. این ۴ خونه باید در ۴ ستون متفاوت باشن. سطر ۴ میتونه فقط ۳ مقدار داشته باشه. پس حالات جواب برابر با مجموع ۳ حالت برای سطر ۴ میشه. چون تعداد حالت انتخاب ۴U با ۴V برابره میشه فقط ۴U و ۴W رو حساب کرد و ۴U رو در ۲ ضرب کرد.

ممنون هر چند چیزی نفهمیدم اما زحمت کشیدین

تعداد توابع یک به یک با شرطهای نوشته شده مشابه با تعداد حالات قرار دادن ۴ رخ در صفحه شطرنجیه که رخها همدیگه رو تحدید نکنن و درضمن فقط در خونه های سفید قرار بگیرن. ما باید تعداد حالاتی که میشه ۴ رخ رو توی این صفحه قرار داد رو بشمریم. طبق ارسال قبلیم باید دو حالت زیر رو بشمریم: (البته توی ارسال قبلم بجای W نوشتم Z که همون W درسته.)

خونه ۴W انتخاب بشه. اگه ۲ و ۳ ستونهای U,V رو انتخاب کنن برای سطر ۱ ما ۳ حالت و برای سطر ۲ و ۳ هم ۲ حالت داریم. درکل ۲×۳ حالت داریم. اگه فقط سطر ۳ ستون U یا V انتخاب بشه برای سطر ۲ و ۱ درکل ۲×۳ حالت و در کل ۳×۲×۲ حالت داریم. اگر هم فقط سطر ۲ یکی از U یا V رو انتخاب کنه برای سطر ۱ و ۳ درکل ۲×۲×۲ حالت داریم. اگر هم کلاً U,V انتخاب نشن که برای سطرهای ۱ و ۲ و ۳ درکل ۲×۲×۱ حالت داریم. پس به ازای انتخاب ۴W تعداد ۱۷ حالت داریم.

خونه ۴U انتخاب بشه، اگه خونه V برای سطر سوم انتخاب بشه برای سطر ۱ و ۲ درکل ۳×۳ حالت داریم. اگه خونه v برای سطر ۲ انتخاب بشه برای سطر ۱ و ۳ درکل ۳×۲ حالت داریم. اگز هم از V استفاده نشه که برای ۳ سطر بالایی درکل ۲×۲×۲ حالت داریم. کل حالات میشه ۲۳ حالت.

جواب نهایی میشه جواب قسمت اول بعلاوه دوبرابر جواب قسمت دوم که میشه ۷۶ حالت.

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  در نوشتن چند جمله انگلیسی نیاز به کمک دارم fa_karoon ۰ ۱,۷۲۹ ۰۳ شهریور ۱۴۰۰ ۰۱:۰۹ ب.ظ
آخرین ارسال: fa_karoon
  جایی برای پیدا کردن توابع آماده جاوااسکریپت f.b ۷ ۴,۶۳۹ ۲۰ آذر ۱۳۹۹ ۰۴:۰۸ ب.ظ
آخرین ارسال: calm
  مدیریت سیستم چند پردازنده ای متقارن no_ta2000 ۰ ۱,۷۶۰ ۰۹ مهر ۱۳۹۹ ۰۲:۲۱ ب.ظ
آخرین ارسال: no_ta2000
  صفحه چند سطحی Flash1 ۰ ۱,۷۹۸ ۱۰ تیر ۱۳۹۹ ۰۵:۵۸ ب.ظ
آخرین ارسال: Flash1
  درخواست کمک سمینار ... شناسایی موجودیت های خاص sahar bano ۲ ۳,۰۹۳ ۲۱ دى ۱۳۹۸ ۱۲:۴۳ ب.ظ
آخرین ارسال: marvelous
  کمک برای چند تا سوالات شبکه کامپیوتری Hamedudk ۳ ۶,۴۴۳ ۲۷ آبان ۱۳۹۸ ۱۱:۴۲ ق.ظ
آخرین ارسال: khayyam
Sad انتخاب رشته و روند مصاحبه در دانشگاه های خاص dj_abed ۲ ۶,۴۵۷ ۲۵ مهر ۱۳۹۸ ۱۰:۳۳ ق.ظ
آخرین ارسال: mohamadreza025
  چند راه برای این که پرواز طولانی راحت تری را تجربه کنید - خبرگزاری فارس abolfazlda ۰ ۹ ۲۴ بهمن ۱۳۹۷ ۱۱:۰۵ ق.ظ
آخرین ارسال: abolfazlda
  رتبه های دعوت شدگان مصاحبه دانشگاه های شرایط خاص ali hjt ۵۹ ۵۷,۸۶۹ ۱۶ بهمن ۱۳۹۷ ۰۱:۳۴ ب.ظ
آخرین ارسال: musicianband1
Question مشکل با درک توابع دنباله دار و مولد ؟؟؟؟ radar ۰ ۲,۷۳۵ ۱۶ دى ۱۳۹۷ ۰۴:۳۶ ب.ظ
آخرین ارسال: radar

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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