بازی پینگ پنگ!

Dadgarnia

New Member
ارسال ها
1,350
لایک ها
1,126
امتیاز
0
#1
دو تیم
با تعداد اعضای متفاوت در یک مسابقه ی پینگ پنگ به این شکل بازی می کنند:
فقط یک میز برای بازی وجود دارد و دو بازیکن از دو تیم مختلف با هم بازی می کنند و بقیه ی بازیکنان یک صف تشکیل می دهند. بعد از هر بازی نفر اول صف جایگزین هم تیمی خودش می شود و بازیکن قبلی به آخر صف می رود. ثابت کنید هر دو بازیکنی که از دو تیم متفاوت انتخاب کنیم حتما با هم بازی خواهند کرد.
 

حمید آنالیز

Well-Known Member
ارسال ها
1,351
لایک ها
1,320
امتیاز
113
#2
پاسخ : بازی پینگ پنگ!

خوب الان من یه اشکال دارم اگه گروه اولوaو اعضای آن دو اعضایی و
بنامیم و تیم bبا 4 عضوو
بنامیم اگه اول
باهم بازی کننن هیچ وقت
با هم بازی نمیکنن !
 

Dadgarnia

New Member
ارسال ها
1,350
لایک ها
1,126
امتیاز
0
#3
پاسخ : بازی پینگ پنگ!

خوب الان من یه اشکال دارم اگه گروه اولوaو اعضای آن دو اعضایی و
بنامیم و تیم bبا 4 عضوو
بنامیم اگه اول
باهم بازی کننن هیچ وقت
با هم بازی نمیکنن !
بله.
این سوال در حالتی درسته که
نسبت به هم اول باشند.
که در اون حالت با توجه به باقیمانده چینی درستی مساله واضحه.
فكر مي كنم شما سوال رو به درستي متوجه نشدين. من يه مثال براي شما مي زنم. توي همين حالتي كه شما فرمودين مثلا فرض كنيد صف ما به اين شكل باشه:




پس در مرحله ي بعد
با هم بازي مي كنند و
به ته صف ميره همينجوري ادامه ميديم تا وقتي كه
با هم بازي مي كنند صف به اين شكل ميشه:




توي مرحله ي بعد
ميره به ته صف و
با هم بازي مي كنند و در مرحله ي بعد هم
با هم بازي مي كنند.
اميدوارم سوالو فهميده باشين و لطفا اگه راهي دارين راهتونو كامل بنويسيد.
 

Dadgarnia

New Member
ارسال ها
1,350
لایک ها
1,126
امتیاز
0
#4
پاسخ : بازی پینگ پنگ!

اعضای تیم
رو به ترتیب با اندیس های
نشون میدیم.فرض کنید
اولین مسابقه را برگزار میکنند و صف اولیه به صورت زیر باشد.




به راحتی میشه فهمید در مسابقه ی 12 ام نفرات
در حال مسابقه دادن هستند و صف به صورت زیر است:

یعنی پس از 12 مرحله همه ی اندیس ها یک عدد به عقب شیفت پیدا کرده اند.(مثلا در این جا عدد قبلی 1 و 9 میباشد)
پس اگر در مرحله ای
با هم بازی میکنند در 13 مرحله بعد
با هم بازی میکنند. مشابه این استدلال را برای وقتی که تعداد اعضای گروه ها
باشد میتوان به کار برد.
چون تعداد اعضای دو گروه برابر نیست هیچ وقت یک دوره ی تکراری رخ نمیدهد پس همه با هم بازی میکنند.
مثلا:


وقتی که تعداد اعضا
باشد پس از مسابقه ی
حالتی رخ میدهد که انگار همه ی اندیس ها یک عدد ازشون کم شده .
نه اينجوري كه نميشه همه ي اينايي كه مي فرمايين نياز به اثبات براي حالت كلي داره!
 

Dadgarnia

New Member
ارسال ها
1,350
لایک ها
1,126
امتیاز
0
#5
پاسخ : بازی پینگ پنگ!

یعنی میگین این ایده اشتباهه؟:4:
من ایده کلی رو گفتم فقط باید تیکه آخر اثبات بشه که چرا همه با هم بازی میکنن!
والا بقیه چیز هایی که گفتم نسبتا تابلوهه !
اون تیکه آخر هم فکر نکنم زیاد سخت باشه.
در مورد ايده نظري نميدم تا همچنان مشغول باشيد! :4:
به نظر من هر چي هم تابلو باشه نياز به اثبات داره! :4: من كه هر چي فكر مي كنم به نظرم اينقدر تابلو نمياد!
 

REZA 73

New Member
ارسال ها
139
لایک ها
184
امتیاز
0
#6
پاسخ : بازی پینگ پنگ!

این پاسخه منه.
چون طولانی بود نتونستم تایپش کنم.
با عرض پوزش.
در ضمن صفحه 4 توضیحی بیشتر در مورد صفحه 2 هست.
p
 
بالا