[MEHDI]

سکه برساخته (جعلی)

شما دوازه سکه دارید و میدانید که یکی از آنها برساخته است. تنها چیزی که سکه برساخته را از راستین‌ها جدا میکند، دگرسانیِ گِـرانی (وزن) نامحسوس آن است.

در کنار آن شما یک ترازویی که بفرجامی (perfectly) همسنگیده را دارید که میتواند دریآورد کدام یک از دو پیمانه سنگین‌تر از دیگریست.

اکنون کمترین شماری که نیاز به سود بردن از ترازو برای درآوردن سکه برساخته دارید، چند بار است؟

تنها از دوازده سکه میتوانید سود ببرید و نه هیچ چیز دیگری؛ هیچ سنگه‌ (وزنه) دیگری یا مداد برای نشانه‌گذاری و .. هم ندارید.

سکه‌ها همگی امروزین هستند و سکه برساخته ناگزیر سبکتر نیست.



راهنمایی: پاسخ درست تنها با واکافت (analysis) بدست میاید.

این موقع شب همین به مغزم می رسد. مطمئن نیستم:

مرحله 1: 3 تا سکه در دو طرف کفه می گذاریم اگر دو کفه برابر بود یعنی سکه برساخته بین این 6 سکه نیست. اگر دو کفه برابر نبود پس سکه برساخته بین همین 6 سکه است.

مرحله 2: حالا که گزینه هایمان را به 6 سکه محدود کردیم از 6 سکه ای که مطمئن هستیم بین شان سکه برساخته است 2 تا سکه در دو طرف کفه ترازو می گذاریم
الف. اگر دو کفه برابر بود می فهمیم که از آن 2 سکه ای که استفاده نکردیم یکی سکه برساخته است. در این حالت:

مرحله 3:
یکی از آن 2 سکه باقی مانده را که می دانیم سکه برساخته بین شان است را با یکی از 10 سکه ای که می دانیم سالم است روی کفه ترازو می گذاریم اگر 2 کفه برابر بود تنها سکه ای که باقی مانده سکه برساخته است. اگر 2 کفه برابر هم نبود که سکه برساخته را شناسایی کرده ایم.

ب. اگر 2 کفه برابر نبود می فهمیم یکی از این 4 سکه روی دو کفه، برساخته است.

مرحله3:
دو سکه از یک کفه ترازو را بر می داریم و با 2 سکه ای که می دانیم سالم است و از قبل شناسایی کرده ایم روی کفه می گذاریم اگر دو کفه برابر بود که
مرحله 4: پس دو سکه باقی مانده را برمی داریم و مرحله 3.الف را تکرار می کنیم.اگر دو کفه برابر نبود که باز هم دو سکه ای را که یکی شان برساخته است شناسایی کرده ایم و مرحله 3.الف را تکرار می کنیم و پاسخ را می یابیم.پس حداکثر با 4 مرحله به پاسخ می رسیم.