20 مهر 1391, 10:12 ق.ظ
20 مهر 1391, 06:57 ب.ظ
سلام. این سوال با روابط چندجمله ای رخی حل میشه. توی کتاب گریمالدی درموردش صحبت کرده.
24 مهر 1391, 12:16 ق.ظ
درسته. باید یه صفحه 4×6 بکشیم و خونه های خواسته شده رو ببندیم. فکر کنم ساده کردنش سخت باشه. بعد از کشیدن صفحه شطرنج فقط تعداد حالاتشو شمردم. اینجوری سریعتر جواب داد.
24 مهر 1391, 10:13 ق.ظ
با استفاده از عدم شمول :
اگر |S| :تعداد کل توابع یک به یک [tex]f:A\rightarrow B[/tex]
|A1|:تعداد توابع یک به یک [tex]f:A\rightarrow B[/tex] بطوریکه [tex]f(1)\varepsilon {u,v}[/tex]
|A2|:تعداد توابع یک به یک [tex]f:A\rightarrow B[/tex] بطوریکه [tex]f(2)=w[/tex]
|A3|:تعداد توابع یک به یک [tex]f:A\rightarrow B[/tex]بطوریکه [tex]f(3)\varepsilon {w,x}[/tex]
|A4|:تعداد توابع یک به یک [tex]f:A\rightarrow B[/tex]بطوریکه [tex]f(4)\varepsilon {x,y,z}[/tex]
حالا مقادیر رو تو رابطه [tex]|\bar{A1}\bar{A2}\bar{A3}\bar{A4}|[/tex]قرار میدیم:
فقط یه نکته ای برای بعضی حالتها که عنصر مشترک دارن باید با توجه به عنصر مشترکشون تعداد توابع اش رو حساب کرد مثلا:
برای [tex]|A1\bigcap A3\bigcap A4|[/tex] عنصر x ،در A3 و A4 مشترک هست یه بار x رو به f(3) و [tex]f(4)\varepsilon {y,z}[/tex]
و تو حالت بعد w رو به f(3) اختصاص میدیم که [tex]f(4)\varepsilon {x,y,z}[/tex] .
اگر |S| :تعداد کل توابع یک به یک [tex]f:A\rightarrow B[/tex]
|A1|:تعداد توابع یک به یک [tex]f:A\rightarrow B[/tex] بطوریکه [tex]f(1)\varepsilon {u,v}[/tex]
|A2|:تعداد توابع یک به یک [tex]f:A\rightarrow B[/tex] بطوریکه [tex]f(2)=w[/tex]
|A3|:تعداد توابع یک به یک [tex]f:A\rightarrow B[/tex]بطوریکه [tex]f(3)\varepsilon {w,x}[/tex]
|A4|:تعداد توابع یک به یک [tex]f:A\rightarrow B[/tex]بطوریکه [tex]f(4)\varepsilon {x,y,z}[/tex]
[tex]|S|=6*5*4*3=360 [/tex]
[tex]|A1|=2*5*4*3=120[/tex]
[tex]|A2|=1*5*4*3=60[/tex]
[tex]|A3|=2*5*4*3=120[/tex]
[tex]|A4|=3*5*4*3=180[/tex]
[tex]|A1|=2*5*4*3=120[/tex]
[tex]|A2|=1*5*4*3=60[/tex]
[tex]|A3|=2*5*4*3=120[/tex]
[tex]|A4|=3*5*4*3=180[/tex]
[tex]|A1\bigcap A2|=2*1*4*3=24[/tex]
[tex]|A1\bigcap A3|=2*2*4*3=48[/tex]
[tex]|A1\bigcap A4|=2*3*4*3=72[/tex]
[tex]|A2\bigcap A3|=1*1*4*3=12[/tex]
[tex]|A2\bigcap A4|=1*3*4*3=36[/tex]
[tex]|A3\bigcap A4|=(1*3*4*3=36,1*2*4*3=24)36 24=60[/tex]
[tex]|A1\bigcap A2\bigcap A3|=2*1*1*3=6[/tex]
[tex]|A1\bigcap A2\bigcap A4|=2*1*3*3=18[/tex]
[tex]|A1\bigcap A3\bigcap A4|=(2*1*3*3=18,2*1*2*3=12)18 12=30[/tex]
[tex]|A2\bigcap A3\bigcap A4|=1*1*2*3=6[/tex]
[tex]|A1\bigcap A2\bigcap A3\bigcap A3\bigcap A4|=2*1*1*2=4[/tex]
[tex]|A1\bigcap A3|=2*2*4*3=48[/tex]
[tex]|A1\bigcap A4|=2*3*4*3=72[/tex]
[tex]|A2\bigcap A3|=1*1*4*3=12[/tex]
[tex]|A2\bigcap A4|=1*3*4*3=36[/tex]
[tex]|A3\bigcap A4|=(1*3*4*3=36,1*2*4*3=24)36 24=60[/tex]
[tex]|A1\bigcap A2\bigcap A3|=2*1*1*3=6[/tex]
[tex]|A1\bigcap A2\bigcap A4|=2*1*3*3=18[/tex]
[tex]|A1\bigcap A3\bigcap A4|=(2*1*3*3=18,2*1*2*3=12)18 12=30[/tex]
[tex]|A2\bigcap A3\bigcap A4|=1*1*2*3=6[/tex]
[tex]|A1\bigcap A2\bigcap A3\bigcap A3\bigcap A4|=2*1*1*2=4[/tex]
حالا مقادیر رو تو رابطه [tex]|\bar{A1}\bar{A2}\bar{A3}\bar{A4}|[/tex]قرار میدیم:
[tex]|\bar{A1}\bar{A2}\bar{A3}\bar{A4}|=360-120-60-120-180 24 48 72 12 36 60-6-18-30-6 4=76[/tex]
فقط یه نکته ای برای بعضی حالتها که عنصر مشترک دارن باید با توجه به عنصر مشترکشون تعداد توابع اش رو حساب کرد مثلا:
برای [tex]|A1\bigcap A3\bigcap A4|[/tex] عنصر x ،در A3 و A4 مشترک هست یه بار x رو به f(3) و [tex]f(4)\varepsilon {y,z}[/tex]
و تو حالت بعد w رو به f(3) اختصاص میدیم که [tex]f(4)\varepsilon {x,y,z}[/tex] .
03 بهمن 1392, 10:30 ب.ظ
سلام
ببخشید من این جواب سوالو نمیفهمم اصلا
و بعدش اینکه چرا تعداد توابع یک به یک رو اونطوری حساب میکنه؟؟
اما بنظرم باید بدونم!ولی نمیدونم خب
ببخشید من این جواب سوالو نمیفهمم اصلا
و بعدش اینکه چرا تعداد توابع یک به یک رو اونطوری حساب میکنه؟؟
اما بنظرم باید بدونم!ولی نمیدونم خب
07 بهمن 1392, 10:48 ب.ظ
آقای جویباری لطفا کامل بکید چطوری حالت ها رو شمردید. ممنون
09 بهمن 1392, 04:08 ق.ظ
(07 بهمن 1392 10:48 ب.ظ)zahra412 نوشته شده توسط: [ -> ]آقای جویباری لطفا کامل بکید چطوری حالت ها رو شمردید. ممنون
حساب کردن تعداد راه ها یکم وقت میبره. امکان اشتباه هم زیاده. بدست آوردن چند جمله ای هم وقت گیره.
باید در هر سطر شکل یک خونه سفید انتخاب بشه. این 4 خونه باید در 4 ستون متفاوت باشن. سطر 4 میتونه فقط 3 مقدار داشته باشه. پس حالات جواب برابر با مجموع 3 حالت برای سطر 4 میشه. چون تعداد حالت انتخاب 4U با 4V برابره میشه فقط 4U و 4Z رو حساب کرد و 4U رو در 2 ضرب کرد.
09 بهمن 1392, 10:31 ق.ظ
(09 بهمن 1392 04:08 ق.ظ)Jooybari نوشته شده توسط: [ -> ](07 بهمن 1392 10:48 ب.ظ)zahra412 نوشته شده توسط: [ -> ]آقای جویباری لطفا کامل بکید چطوری حالت ها رو شمردید. ممنون
حساب کردن تعداد راه ها یکم وقت میبره. امکان اشتباه هم زیاده. بدست آوردن چند جمله ای هم وقت گیره.
باید در هر سطر شکل یک خونه سفید انتخاب بشه. این ۴ خونه باید در ۴ ستون متفاوت باشن. سطر ۴ میتونه فقط ۳ مقدار داشته باشه. پس حالات جواب برابر با مجموع ۳ حالت برای سطر ۴ میشه. چون تعداد حالت انتخاب ۴U با ۴V برابره میشه فقط ۴U و ۴Z رو حساب کرد و ۴U رو در ۲ ضرب کرد.
ممنون هر چند چیزی نفهمیدم اما زحمت کشیدین
09 بهمن 1392, 06:18 ب.ظ
(09 بهمن 1392 10:31 ق.ظ)zahra412 نوشته شده توسط: [ -> ](09 بهمن 1392 04:08 ق.ظ)Jooybari نوشته شده توسط: [ -> ](07 بهمن 1392 10:48 ب.ظ)zahra412 نوشته شده توسط: [ -> ]آقای جویباری لطفا کامل بکید چطوری حالت ها رو شمردید. ممنون
حساب کردن تعداد راه ها یکم وقت میبره. امکان اشتباه هم زیاده. بدست آوردن چند جمله ای هم وقت گیره.
باید در هر سطر شکل یک خونه سفید انتخاب بشه. این ۴ خونه باید در ۴ ستون متفاوت باشن. سطر ۴ میتونه فقط ۳ مقدار داشته باشه. پس حالات جواب برابر با مجموع ۳ حالت برای سطر ۴ میشه. چون تعداد حالت انتخاب ۴U با ۴V برابره میشه فقط ۴U و ۴W رو حساب کرد و ۴U رو در ۲ ضرب کرد.
ممنون هر چند چیزی نفهمیدم اما زحمت کشیدین
تعداد توابع یک به یک با شرطهای نوشته شده مشابه با تعداد حالات قرار دادن 4 رخ در صفحه شطرنجیه که رخها همدیگه رو تحدید نکنن و درضمن فقط در خونه های سفید قرار بگیرن. ما باید تعداد حالاتی که میشه 4 رخ رو توی این صفحه قرار داد رو بشمریم. طبق ارسال قبلیم باید دو حالت زیر رو بشمریم: (البته توی ارسال قبلم بجای W نوشتم Z که همون W درسته.)
خونه 4W انتخاب بشه. اگه 2 و 3 ستونهای U,V رو انتخاب کنن برای سطر 1 ما 3 حالت و برای سطر 2 و 3 هم 2 حالت داریم. درکل 2×3 حالت داریم. اگه فقط سطر 3 ستون U یا V انتخاب بشه برای سطر 2 و 1 درکل 2×3 حالت و در کل 3×2×2 حالت داریم. اگر هم فقط سطر 2 یکی از U یا V رو انتخاب کنه برای سطر 1 و 3 درکل 2×2×2 حالت داریم. اگر هم کلاً U,V انتخاب نشن که برای سطرهای 1 و 2 و 3 درکل 2×2×1 حالت داریم. پس به ازای انتخاب 4W تعداد 17 حالت داریم.
خونه 4U انتخاب بشه، اگه خونه V برای سطر سوم انتخاب بشه برای سطر 1 و 2 درکل 3×3 حالت داریم. اگه خونه v برای سطر 2 انتخاب بشه برای سطر 1 و 3 درکل 3×2 حالت داریم. اگز هم از V استفاده نشه که برای 3 سطر بالایی درکل 2×2×2 حالت داریم. کل حالات میشه 23 حالت.
جواب نهایی میشه جواب قسمت اول بعلاوه دوبرابر جواب قسمت دوم که میشه 76 حالت.
10 بهمن 1392, 01:07 ق.ظ
(09 بهمن 1392 06:18 ب.ظ)Jooybari نوشته شده توسط: [ -> ](09 بهمن 1392 10:31 ق.ظ)zahra412 نوشته شده توسط: [ -> ](09 بهمن 1392 04:08 ق.ظ)Jooybari نوشته شده توسط: [ -> ](07 بهمن 1392 10:48 ب.ظ)zahra412 نوشته شده توسط: [ -> ]آقای جویباری لطفا کامل بکید چطوری حالت ها رو شمردید. ممنون
حساب کردن تعداد راه ها یکم وقت میبره. امکان اشتباه هم زیاده. بدست آوردن چند جمله ای هم وقت گیره.
باید در هر سطر شکل یک خونه سفید انتخاب بشه. این ۴ خونه باید در ۴ ستون متفاوت باشن. سطر ۴ میتونه فقط ۳ مقدار داشته باشه. پس حالات جواب برابر با مجموع ۳ حالت برای سطر ۴ میشه. چون تعداد حالت انتخاب ۴U با ۴V برابره میشه فقط ۴U و ۴W رو حساب کرد و ۴U رو در ۲ ضرب کرد.
ممنون هر چند چیزی نفهمیدم اما زحمت کشیدین
تعداد توابع یک به یک با شرطهای نوشته شده مشابه با تعداد حالات قرار دادن ۴ رخ در صفحه شطرنجیه که رخها همدیگه رو تحدید نکنن و درضمن فقط در خونه های سفید قرار بگیرن. ما باید تعداد حالاتی که میشه ۴ رخ رو توی این صفحه قرار داد رو بشمریم. طبق ارسال قبلیم باید دو حالت زیر رو بشمریم: (البته توی ارسال قبلم بجای W نوشتم Z که همون W درسته.)
خونه ۴W انتخاب بشه. اگه ۲ و ۳ ستونهای U,V رو انتخاب کنن برای سطر ۱ ما ۳ حالت و برای سطر ۲ و ۳ هم ۲ حالت داریم. درکل ۲×۳ حالت داریم. اگه فقط سطر ۳ ستون U یا V انتخاب بشه برای سطر ۲ و ۱ درکل ۲×۳ حالت و در کل ۳×۲×۲ حالت داریم. اگر هم فقط سطر ۲ یکی از U یا V رو انتخاب کنه برای سطر ۱ و ۳ درکل ۲×۲×۲ حالت داریم. اگر هم کلاً U,V انتخاب نشن که برای سطرهای ۱ و ۲ و ۳ درکل ۲×۲×۱ حالت داریم. پس به ازای انتخاب ۴W تعداد ۱۷ حالت داریم.
خونه ۴U انتخاب بشه، اگه خونه V برای سطر سوم انتخاب بشه برای سطر ۱ و ۲ درکل ۳×۳ حالت داریم. اگه خونه v برای سطر ۲ انتخاب بشه برای سطر ۱ و ۳ درکل ۳×۲ حالت داریم. اگز هم از V استفاده نشه که برای ۳ سطر بالایی درکل ۲×۲×۲ حالت داریم. کل حالات میشه ۲۳ حالت.
جواب نهایی میشه جواب قسمت اول بعلاوه دوبرابر جواب قسمت دوم که میشه ۷۶ حالت.
کلید جواب همون جمله اول بود یعنی حالات چیدن رخ در صفحه ... خیلی عالی و کامل بود واقعا ممنون.خدا شما رو از مانشت نگیره!