PDA

View Full Version : سکه خراب را پیدا کنید



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

Javad_Mail
سه شنبه 02 خرداد 1385, 12:17 عصر
سلام
فکر نکنم چون همیشه یک حرکت کم میاریم . بیاد سبک سنگینیش مشخص باشه

Mega7000
سه شنبه 02 خرداد 1385, 20:07 عصر
خب می تونیم اینجوری بگیم؟ که هربار که 3 می کنیم،
اینجوری قسمت کنیم: - 1 سکه تکی
- چند تا سکه
-چند تا سکه
حالا مثلا هر بار اگه وزن سکه تکیه مثلا از اون چند تا بیشتر بود،اون تقلبیه و گرنه تو اون 2تا قسمت دیگه است

Amir Oveisi
چهارشنبه 03 خرداد 1385, 16:34 عصر
تو اون قسمتهای دیگه چجوری میخواین پیدا کنین؟؟؟

Amir Oveisi
پنج شنبه 04 خرداد 1385, 16:10 عصر
ممنون من خودم به جواب رسیدم

touraj
پنج شنبه 04 خرداد 1385, 16:47 عصر
با یه بار وزن کردن هم میشه. اگه گفتین چه جوری؟

Amir Oveisi
پنج شنبه 04 خرداد 1385, 17:00 عصر
ببخشیداااا....! ولی عمرا !!!!! :لبخند:

hamidreza_buddy
پنج شنبه 04 خرداد 1385, 18:05 عصر
ممنون من خودم به جواب رسیدم
میشه بگید ما هم بدونیم چه جوریه. من که هر چی فکر کردمباید سنگین یا سبک بودنش مشخص باشه.
تشکر

Amir Oveisi
پنج شنبه 04 خرداد 1385, 18:14 عصر
چشم ولی یه کم سرم شلوغه حتما میذارمش

Mega7000
پنج شنبه 04 خرداد 1385, 20:29 عصر
جوابشو خب بگین اگه پیدا کردین

mohandese_hiclass
جمعه 05 خرداد 1385, 05:11 صبح
[الگوریتم خوبی بود ولی کاملا نا کارآمد و غلط قبل جواب دادن خوب فکر کن

اَرژنگ
جمعه 05 خرداد 1385, 11:23 صبح
پیدا کردنه سکه تقلبی (http://www.algorithmnevis.com/forum/index.php?topic=40.msg54#msg54)
http://www.algorithmnevis.com/forum/index.php?topic=40.0

Mega7000
جمعه 05 خرداد 1385, 20:49 عصر
سلام آرژنگ جان
لینکی رو که معرفی کرده بودی بررسی کردم،اما موفق نشدم بازش کنم
ممنون میشم چکش کنی

اَرژنگ
شنبه 06 خرداد 1385, 18:12 عصر
سلام آرژنگ جان
لینکی رو که معرفی کرده بودی بررسی کردم،اما موفق نشدم بازش کنم
ممنون میشم چکش کنی
من هر دوتا لینک را الان امتحان کردم و هر دوشان را تونستم باز کنم، کدام لینک جواب نمیده، چی بر میگردونه؟

Mega7000
شنبه 06 خرداد 1385, 20:25 عصر
ممنون از پیگیری که کردی
error می ده،اما الان درست شده

Amir Oveisi
پنج شنبه 11 خرداد 1385, 00:02 صبح
میشه بگید ما هم بدونیم چه جوریه. من که هر چی فکر کردمباید سنگین یا سبک بودنش مشخص باشه.
تشکر
توضیح اینکه نیازی نیست بدانیم که سکه سبک تر است یا سنگین تر .فقط کافیست معیوب بودن آن را تشخیص دهیم:

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