سکه خراب را پیدا کنید

[bermooda]

12 سکه داریم که یکیشون خرابه. سکه خراب وزنش با بقیه فرق داره ولی نمیدونیم که سبکه یا سنگین! حالا چجوری میشه با 3 بار وزن کردن سکه خراب رو پیدا کرد؟ ( اصلا میشه یا نه؟ ):متفکر:

[Javad_Mail]

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

[Mega7000]

خب می تونیم اینجوری بگیم؟ که هربار که 3 می کنیم،
اینجوری قسمت کنیم: - 1 سکه تکی
- چند تا سکه
-چند تا سکه
حالا مثلا هر بار اگه وزن سکه تکیه مثلا از اون چند تا بیشتر بود،اون تقلبیه و گرنه تو اون 2تا قسمت دیگه است

[bermooda]

تو اون قسمتهای دیگه چجوری میخواین پیدا کنین؟؟؟

[bermooda]

ممنون من خودم به جواب رسیدم

[touraj]

با یه بار وزن کردن هم میشه. اگه گفتین چه جوری؟

[bermooda]

ببخشیداااا....! ولی عمرا !!!!! :لبخند:

[hamidreza_buddy]

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

[bermooda]

چشم ولی یه کم سرم شلوغه حتما میذارمش

[Mega7000]

جوابشو خب بگین اگه پیدا کردین

[mohandese_hiclass]

[الگوریتم خوبی بود ولی کاملا نا کارآمد و غلط قبل جواب دادن خوب فکر کن

[اَرژنگ]

پیدا کردنه سکه تقلبی (http://www.algorithmnevis.com/forum/index.php?topic=40.msg54#msg54)
http://www.algorithmnevis.com/forum/index.php?topic=40.0

[Mega7000]

سلام آرژنگ جان
لینکی رو که معرفی کرده بودی بررسی کردم،اما موفق نشدم بازش کنم
ممنون میشم چکش کنی

[اَرژنگ]

سلام آرژنگ جان
لینکی رو که معرفی کرده بودی بررسی کردم،اما موفق نشدم بازش کنم
ممنون میشم چکش کنی
من هر دوتا لینک را الان امتحان کردم و هر دوشان را تونستم باز کنم، کدام لینک جواب نمیده، چی بر میگردونه؟

[Mega7000]

ممنون از پیگیری که کردی
error می ده،اما الان درست شده

[bermooda]

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

دوازده تا سکه از 1 تا 12 شماره گذاری شده اند.
سه قسمت می کنیم هر قسمت 4 تایی است.

اول دو تا 4 تایی را با هم مقایسه می کنیم.
اگر 1+2+3+4 از 5+6+7+8 بزرگتر بود:
123و456 را در نظر می گیریم

اگر 1+2+3 از 4+5+6 بزرگتر بود :
1+4 و5+ 2 را در نظر می گیریم اگر با هم برابر بودند 3+8 و6+12 را با هم مقایسه می کنیم.اگر 1+4 از 2+5 بزرگتر بود
اگر 1>4بود 1 و 8 را با هم مقایسه می کنی وگرنه 5 را با 12

اگر 1+2+3 با 4+5+6 مساوی بود به سراغ 7و1 می رویم اگر 1>8 بود 8و7 .اگر 1 =8 بود8و1 وگرنه 8و12

اگر1234 =5678 مساوی بود
9و10 را با هم مقایسه می کنیم اگر 9>10 9و1(9>1آنگاه 8و9.اگر 9=1 10و 12
اگر 10=9بود 8و1را با هم مقایسه می کنیم