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

[Amir Oveisi]

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

[Javad_Mail]

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

[Mega7000]

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

[Amir Oveisi]

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

[Amir Oveisi]

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

[touraj]

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

[Amir Oveisi]

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

[hamidreza_buddy]

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

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

[Amir Oveisi]

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

[Mega7000]

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

[mohandese_hiclass]

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

[اَرژنگ]

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

[Mega7000]

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

[اَرژنگ]

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

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

[Mega7000]

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

[Amir Oveisi]

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

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

دوازده تا سکه از 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را با هم مقایسه می کنیم