معمای لامپُ فیوز !(3 امتیاز)

وضعیت
موضوع بسته شده است.
  • شروع کننده موضوع
  • #1

!!...me

کاربر حرفه‌ای
ارسال‌ها
411
امتیاز
568
نام مرکز سمپاد
دبیرستان فرزانگان ۲ تهران
دانشگاه
صنعتی شریف
رشته دانشگاه
مهندسی کامپیوتر-نرم افزار
32 تا لامپ داریم ، که هر کودومشون به یک کلید متصلند ، در ابتدا بعضی از لامپا روشن ُ بعضی هم خاموشند ... ناگهان یک سیم ِ متصل به یکی از لامپ ها اتصال کوتاه میکنه ، خراب میشه ُ باعث سوختن فیوز ُ در نتیجه قطع کل برق میشه . فیوز سوخته قابلیت استفاده مجدد نداره ُ باید تعویض شه . اگه کلید لامپی که اتصالی داره در وضعیت روشن قرار داشته باشه ُ فیوز سالمیو جایگزین کنیم ، فیوز جدید نیز خواهد سوخت ! برای پیدا کردن کلید متصل به اتصال کوتاه چند عدد فیوز ِ سالم ِ جدید لازمه ؟

+ مهم تر از عددی که ارائه میدین ، روشه ! امتیاز کامل به کسی تعلق میگیره که راه حل ِ کاملو بگه ...
 
  • لایک
امتیازات: lof

X R@y

کاربر فوق‌حرفه‌ای
ارسال‌ها
968
امتیاز
1,406
نام مرکز سمپاد
مجتمع علامه طباطبایی
شهر
بناب
سال فارغ التحصیلی
91
مدال المپیاد
المپیادهای ریاضی و کامپیوتر سال اول + زیست سال سوم (همه مرحله اول)
دانشگاه
علوم پزشکی تبریز
رشته دانشگاه
پزشکی
پاسخ : معمای لامپُ فیوز !(3 امتیاز)

5 تا حداکثر!
چون بدترین حالت اینه که همه روشن باشن اولش! فرقی نمیکنه! چون گفته بعضی روشن و بعضی خاموشند! اگه 31 روشن و 1 خاموش هم باشه باز راه حل همینه و بدترین حالت 5 فبوز

اول 16 تا روشن میزارم و 16 تا خاموش!
در بدترین حالیت فیوز جدید خواهد سوخت!(در هر صورت 16 تا لامپ از دوره حذف میشن و 16 تا میمونن)
حالا از اون 16 تا میدونم خرابه جزء ایناس! 8 تا روشن میزاریم و 8 تا خاموش
باز مث حالت قبل در بدترین حالت فیوز میسوزه و 4 تا از دوره حذف میشن و حالا ما میدونم خرابه جز< این 4 تا هست!

و به همین ترتیب
یکیش تو 2 2
و یکیشم تو 1 1 میسوزه

پس میشه 5 فیوز حداکثر(با مبنای دودویی هم میشه گفت!) :D
 

OWNING

کاربر فوق‌فعال
ارسال‌ها
165
امتیاز
65
نام مرکز سمپاد
شهید اژه ای
شهر
اصفهان
دانشگاه
دانشگاه اصفهان
رشته دانشگاه
مهندسی کامپیوتر
پاسخ : معمای لامپُ فیوز !(3 امتیاز)

یه دونه فیوز. همه لامپ ها رو خاموش میکنیم . فیوز رو وصل میکنیم بعد یکی یکی روشن میکنیم لامپ ها رو . هر وقت فیوز سوخت میفهمیم همون لامپ مورده نظره !!!
 
  • شروع کننده موضوع
  • #4

!!...me

کاربر حرفه‌ای
ارسال‌ها
411
امتیاز
568
نام مرکز سمپاد
دبیرستان فرزانگان ۲ تهران
دانشگاه
صنعتی شریف
رشته دانشگاه
مهندسی کامپیوتر-نرم افزار
پاسخ : معمای لامپُ فیوز !(3 امتیاز)

به نقل از X R@y :
5 تا حداکثر!
چون بدترین حالت اینه که همه روشن باشن اولش! فرقی نمیکنه! چون گفته بعضی روشن و بعضی خاموشند! اگه 31 روشن و 1 خاموش هم باشه باز راه حل همینه و بدترین حالت 5 فبوز

اول 16 تا روشن میزارم و 16 تا خاموش!
در بدترین حالیت فیوز جدید خواهد سوخت!(در هر صورت 16 تا لامپ از دوره حذف میشن و 16 تا میمونن)
حالا از اون 16 تا میدونم خرابه جزء ایناس! 8 تا روشن میزاریم و 8 تا خاموش
باز مث حالت قبل در بدترین حالت فیوز میسوزه و 4 تا از دوره حذف میشن و حالا ما میدونم خرابه جز< این 4 تا هست!

و به همین ترتیب
یکیش تو 2 2
و یکیشم تو 1 1 میسوزه

پس میشه 5 فیوز حداکثر(با مبنای دودویی هم میشه گفت!) :D

میزاری یعنی خاموشش میکنی مثلاً ؟روی کلید ON و OFF نداره ! تو نمیتونی بفهمی لامپت روشن بوده که خاموشش کنی ... :D
فکرت در مسیر ِ درستیه ! دو حالت اصلیو بررسی کن !
به نقل از OWNING :
یه دونه فیوز. همه لامپ ها رو خاموش میکنیم . فیوز رو وصل میکنیم بعد یکی یکی روشن میکنیم لامپ ها رو . هر وقت فیوز سوخت میفهمیم همون لامپ مورده نظره !!!

باز تاکید میکنم نمیتونی خاموش کنی ... میتونی وضعیت ِ کلیدو تغییر بدی... :-"
شما هم نزدیک هستی به جواب ...(به یکی از حالتها ! )
 

X R@y

کاربر فوق‌حرفه‌ای
ارسال‌ها
968
امتیاز
1,406
نام مرکز سمپاد
مجتمع علامه طباطبایی
شهر
بناب
سال فارغ التحصیلی
91
مدال المپیاد
المپیادهای ریاضی و کامپیوتر سال اول + زیست سال سوم (همه مرحله اول)
دانشگاه
علوم پزشکی تبریز
رشته دانشگاه
پزشکی
پاسخ : معمای لامپُ فیوز !(3 امتیاز)

الان که سوخته یعنی روشن بوده دیگه آره؟

پس وضعیت همه کلیدارو عوض میکنیم!(که اونم خاموش بشه فیوز نسوزه)

بعد از اول شروع میکنیم تغییر وضعیت دادن کلیدا یکی یکی!!! اینطوری وقتی به کلید خراب برسیم تغییر وضعیت بدیم اون روشن میشه و فیوز میسوزه!(اینطوری میشه 1 فیوز)

اگه جواب سوال بالا نه باشه هم که اول یا فیوز میسوزه یا نه! اگه سوخت که وضعیت همه رو عوض میکنیم وگرنه عوض نمیکنیم! (اینطوری میشه 2 فیوز)

این درسته؟؟؟ :D

الان باز یه اشکالی پیدا میکنی من میدونم! :D
 
  • شروع کننده موضوع
  • #6

!!...me

کاربر حرفه‌ای
ارسال‌ها
411
امتیاز
568
نام مرکز سمپاد
دبیرستان فرزانگان ۲ تهران
دانشگاه
صنعتی شریف
رشته دانشگاه
مهندسی کامپیوتر-نرم افزار
پاسخ : معمای لامپُ فیوز !(3 امتیاز)

به نقل از X R@y :
الان که سوخته یعنی روشن بوده دیگه آره؟

پس وضعیت همه کلیدارو عوض میکنیم!(که اونم خاموش بشه فیوز نسوزه)

بعد از اول شروع میکنیم تغییر وضعیت دادن کلیدا یکی یکی!!! اینطوری وقتی به کلید خراب برسیم تغییر وضعیت بدیم اون روشن میشه و فیوز میسوزه!(اینطوری میشه 1 فیوز)

اگه جواب سوال بالا نه باشه هم که اول یا فیوز میسوزه یا نه! اگه سوخت که وضعیت همه رو عوض میکنیم وگرنه عوض نمیکنیم! (اینطوری میشه 2 فیوز)

این درسته؟؟؟ :D

الان باز یه اشکالی پیدا میکنی من میدونم! :D

جوابتون کاملاً درسته !
+ فک کنم از OWNING الهام گرفتیا ! :D

+ یه اشکالی که صورت ِ سوال داره اینه که کلمه ی حداقل نداره ! پوزش میطلبم ! البته فک کنم همه خودشون متوجه شدن ...
+ قفل میشه !
 
وضعیت
موضوع بسته شده است.
بالا