سوالی دیگر از بوسنی و هرزگوین 2008 (ترکیبیات)

Goharshady

New Member
ارسال ها
2,239
لایک ها
166
امتیاز
0
#1
30 نفر دور یک میز دایره ای نشسته اند. N نفر آنها همواره دروغ می گویند و بقیه همواره راست می گویند. از همه ی 30 نفر پرسیدیم که نفر سمت راست آنها راستگوست یا دروغگو. حداکثر مقدار N را بیابید که بتوان با توجه به پاسخ این سوالات حداقل یک شخص راستگو را پیدا کرد.
 

mimilad

New Member
ارسال ها
298
لایک ها
40
امتیاز
0
#2
پاسخ : سوالی دیگر از بوسنی و هرزگوین 2008 (ترکیبیات)

گقته ی یک نفر در ارتباط با سمت راست او در بینشان مینویسیم اگر بین دو نفر راست گو نوشته شده باشد به وضوح هر دو یا دروغ اند یا راست گو ÷س حداکثر n برابر با 29 است بررسیش هم راحته در این جا بعد از بین هر دو تا از افراد راست گو نوشته میشود به جز بین راست گو و افراد سمت چ÷ و راست او .
 

amir.ekhlasi

New Member
ارسال ها
364
لایک ها
183
امتیاز
0
#3
پاسخ : سوالی دیگر از بوسنی و هرزگوین 2008 (ترکیبیات)

گقته ی یک نفر در ارتباط با سمت راست او در بینشان مینویسیم اگر بین دو نفر راست گو نوشته شده باشد به وضوح هر دو یا دروغ اند یا راست گو ÷س حداکثر n برابر با 29 است بررسیش هم راحته در این جا بعد از بین هر دو تا از افراد راست گو نوشته میشود به جز بین راست گو و افراد سمت چ÷ و راست او .
فکر کنم سؤال را درست نفهمیدید. منظور سؤال این است که بتوانیم تشخیص دهیم کی راستگو است. یعنی بتوانیم بگوییم قطعا فلانی راستگو است. مثلا اگر یکی در میان راستگو و دروغگو نشسته باشند، نمیتوانیم تشخیص دهیم کدام گروه راستگو و کدام گروه دروغگو است. سؤال را درست بخوانید.
 
آخرین ویرایش توسط مدیر

mimilad

New Member
ارسال ها
298
لایک ها
40
امتیاز
0
#4
پاسخ : سوالی دیگر از بوسنی و هرزگوین 2008 (ترکیبیات)

فکر کنم سؤال را درست نفهمیدید. منظور سؤال این است که بتوانیم تشخیص دهیم کی راستگو است. یعنی بتوانیم بگوییم قطعا فلانی راستگو است. مثلا اگر یکی در میان راستگو و دروغگو نشسته باشند، نمیتوانیم تشخیص دهیم کدام گروه راستگو و کدام گروه دروغگو است. سؤال را درست بخوانید.

خوب اگر n =29 باشد به طور قطعی میتوان راست گو را پیدا کرد و حداکثر مقدار هم است .

حالت یکی در میان شما چه جوری ممکن است در حالت n=29 دهد ؟
 

amir.ekhlasi

New Member
ارسال ها
364
لایک ها
183
امتیاز
0
#5
پاسخ : سوالی دیگر از بوسنی و هرزگوین 2008 (ترکیبیات)

خوب اگر n =29 باشد به طور قطعی میتوان راست گو را پیدا کرد و حداکثر مقدار هم است .

حالت یکی در میان شما چه جوری ممکن است در حالت n=29 دهد ؟
صورت سؤال یک مقداری گنگ است. ما در شروع حل مسئله نمیدانیم 29 نفر دروغ گو هستند. فقط طراح میداند چند نفر دروغ گو وجود دارد. شاید در آن حالت 29 نفر راستگو و 1 نفر دروغگو باشند.
 

mimilad

New Member
ارسال ها
298
لایک ها
40
امتیاز
0
#6
پاسخ : سوالی دیگر از بوسنی و هرزگوین 2008 (ترکیبیات)

سوال این طوری نمیتونه باشه چون اگر در یک حالت یک سری جواب بشنویم با عوض کردن جای دروغگو ها و راست گو باز هم همین حالت پیش میاید و هیچ کس هم نیز به وضوح در جای قبلی خود قرار نداره .
پس هیچگاه نمیتوان به طور قطع فردی راست گو را پیدا کرد
 

amir.ekhlasi

New Member
ارسال ها
364
لایک ها
183
امتیاز
0
#7
پاسخ : سوالی دیگر از بوسنی و هرزگوین 2008 (ترکیبیات)

فکر کنم درست میگید. به نظر من نه آقای گوهرشادی سؤال را درست منتقل نکرده اند. زیرا اگر برداشت شما درست باشد، سؤال بسیار راحت است. ولی اگر برداشت من درست باشد حرف شما درست است. احتمالا سؤال شرایط دیگری داشته است.:224:
 

Gaara

New Member
ارسال ها
129
لایک ها
114
امتیاز
0
#8
پاسخ : سوالی دیگر از بوسنی و هرزگوین 2008 (ترکیبیات)

سوال که کاملاً واضحه!!!
صورت سوال هم دقیقاً همون صورت اصلیشه !!!
 

amir.ekhlasi

New Member
ارسال ها
364
لایک ها
183
امتیاز
0
#9
پاسخ : سوالی دیگر از بوسنی و هرزگوین 2008 (ترکیبیات)

اگر هم درست باشه باید توی ترکیبیات مقدماتی جا داشته باشه نه پیشرفته !!:188:
 

mimilad

New Member
ارسال ها
298
لایک ها
40
امتیاز
0
#10
پاسخ : سوالی دیگر از بوسنی و هرزگوین 2008 (ترکیبیات)

اقای amir.ekhlasi هم راست میگه سوال اگه اونجور که ایشون میگه باشه که نوشتم چی میشه و اگه هم اونطور باشه که من گفتم راست میگن ایشون مقدماتی میشه .
 
بالا