12 سکه داریم که یکیشون خرابه. سکه خراب وزنش با بقیه فرق داره ولی نمیدونیم که سبکه یا سنگین! حالا چجوری میشه با 3 بار وزن کردن سکه خراب رو پیدا کرد؟ ( اصلا میشه یا نه؟ ):متفکر:
Printable View
12 سکه داریم که یکیشون خرابه. سکه خراب وزنش با بقیه فرق داره ولی نمیدونیم که سبکه یا سنگین! حالا چجوری میشه با 3 بار وزن کردن سکه خراب رو پیدا کرد؟ ( اصلا میشه یا نه؟ ):متفکر:
سلام
فکر نکنم چون همیشه یک حرکت کم میاریم . بیاد سبک سنگینیش مشخص باشه
خب می تونیم اینجوری بگیم؟ که هربار که 3 می کنیم،
اینجوری قسمت کنیم: - 1 سکه تکی
- چند تا سکه
-چند تا سکه
حالا مثلا هر بار اگه وزن سکه تکیه مثلا از اون چند تا بیشتر بود،اون تقلبیه و گرنه تو اون 2تا قسمت دیگه است
تو اون قسمتهای دیگه چجوری میخواین پیدا کنین؟؟؟
ممنون من خودم به جواب رسیدم
با یه بار وزن کردن هم میشه. اگه گفتین چه جوری؟
ببخشیداااا....! ولی عمرا !!!!! :لبخند:
میشه بگید ما هم بدونیم چه جوریه. من که هر چی فکر کردمباید سنگین یا سبک بودنش مشخص باشه.نقل قول:
نوشته شده توسط bermooda
تشکر
چشم ولی یه کم سرم شلوغه حتما میذارمش
جوابشو خب بگین اگه پیدا کردین
[الگوریتم خوبی بود ولی کاملا نا کارآمد و غلط قبل جواب دادن خوب فکر کن
سلام آرژنگ جان
لینکی رو که معرفی کرده بودی بررسی کردم،اما موفق نشدم بازش کنم
ممنون میشم چکش کنی
من هر دوتا لینک را الان امتحان کردم و هر دوشان را تونستم باز کنم، کدام لینک جواب نمیده، چی بر میگردونه؟نقل قول:
نوشته شده توسط Mega7000
ممنون از پیگیری که کردی
error می ده،اما الان درست شده
توضیح اینکه نیازی نیست بدانیم که سکه سبک تر است یا سنگین تر .فقط کافیست معیوب بودن آن را تشخیص دهیم:نقل قول:
نوشته شده توسط hamidreza_buddy
دوازده تا سکه از 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را با هم مقایسه می کنیم