الفبا

AidinT

New Member
ارسال ها
431
لایک ها
22
امتیاز
0
#1
یه مسئله توی کتاب الفبا هست. صفحه ی 44، سوال 48
به چند طریق می توان دو رخ را در صفحه ی شطرنج n × n قرار داد به طوری که همدیگر را تهدید نکنند.
لطفاً یکی لطف کنه راه حل کتاب یا هر راه حل آسونتری رو برام توضیح بده
ممنونم.
 

mrbayat

New Member
ارسال ها
319
لایک ها
76
امتیاز
0
#2
برای گذاشتن رخ اول
حالت داریم. رخ دوم را در هر جا به جز سطر و ستونی که رخ اول در آن ها است می توانیم قرار دهیم چون رخ اول فقط سطر و ستونی که در آن است را تهدید می کند که تعداد خانه های این سطر و ستون روی هم برابر
است. پس رخ دوم را در
خانه می توانیم قرار دهیم.

حالا طبق اصل ضرب تعداد کل حالت ها برابر است با:
[center:f43c58b9fb](در حالتی که دو رخ نا همرنگ باشند)


(در حالتی که دو رخ همرنگ باشند)
[/center:f43c58b9fb]
 

mrbayat

New Member
ارسال ها
319
لایک ها
76
امتیاز
0
#3
AidinT گفت
یه مسئله توی کتاب الفبا هست. صفحه ی 44، سوال 48
به چند طریق می توان دو رخ را در صفحه ی شطرنج n × n قرار داد به طوری که همدیگر را تهدید نکنند.
لطفاً یکی لطف کنه راه حل کتاب یا هر راه حل آسونتری رو برام توضیح بده
ممنونم.
شما سوال رو ناقص نوشتی.

سوال دو شرط داره که هر دو باید هم زمان رعایت بشه:

1)همدیگر رو تهدید نکنند.

2)هیچ کدام روی قطر اصلی یا فرعی نباشند.

و اون جوابی هم که من نوشتم توش فقط شرط 1 رعایت شده.
 

AidinT

New Member
ارسال ها
431
لایک ها
22
امتیاز
0
#6
سوال حل شد.... راه حل کتاب واسه بخش دوم بود.من فکر کردم واسه بخش اوله. واسه همین داشتم دیونه می شدم.
 
بالا