24 ساعت اینده قرار است جشن بزرگی برگزار میشود مهمان های زیادی از کشور های مختلف به این جشن امده اند هریک از مهمانان یک یا چند بشکه از شربت های معروف کشور خود را اورده اند در مجموع 1000 بشکه جمع اوری شده است متاسفانه مطلع شدیم یکی از بشکه ها سمی است و هرکس حتی یک قطره از ان را هم بخورد 12 ساعت بعد میمیرد برای تشخیص بشکه ی سمی حد اقل چند نفر محکوم به قتل میشوند؟(هیچ مهمانی از ان شربت نمیتواند بخورد و فقط افرادی را که خودمان داشتیم به عنوان برده میتوانند از ان شربت بخورند)
اینکه دو ساعت دیگه قراره جشن باشه چه اهمیتی داره؟! آیا قراره مهمونا از شربتا بخورن؟
2014-11-24 10:54:54 -0600 محمد مهدیسلام میدونستید انجمن علمی نخبگان دانشگاه صنعتی شریف مسابقه تخصصی مهارت سنجی برنامه نویسی و داده کاوی گذاشته است آدرس سایتش www.fanavard.com
2015-08-06 08:10:47 -0600 امیر شکریbinary search
یه نفر 1 تا 500 رو میخوره نفر بعد 1 تا 250 و 501 تا 750 رو میخورو.... 10 نفر
کاراکتر کاراکتر کاراکتر کاراکتر کاراکتر کاراکتر کاراکتر کاراکتر کاراکتر کاراکتر کاراکتر کاراکتر کاراکتر کاراکتر کاراکتر کاراکتر
خب ما میگوییم برای انجام این کار باید ابتدا بشکه ها را به یه سری دسته برابر افراض کنیم و هر کس تمام بشکه های دسته مربوط به خودش را می خورد پس حالا ما باید فقط در دسته ای که کشته داده داست کاوش کنیم . از انجایی که فقط دو روز وقت داریم پس باید دسته بندی هارا به این صورت افراض باید افراض کنیم . اگر x تعداد دسته ها باشد انگاه لاگ n در مبنای x باید برابر با دو باشد. پس ما به 10 دسته 10 تایی تقسیم می کنیم و نه نفر رو می فرستیم که بشکه ها را تست کنند و هرکس یک دسته را تست میکند و یک دسته را هیچکس تست نمیکند. اگر کسی بمیرد یعنی ان دسته کا او در‌ان مرده حاوی بشکه سمی است . پس هشت نفر باقیمانده با یک نفر دیگر را می فرستیم که بطری های داخل ان را تست کنند. اگر‌هم کسی نمرد یعنی بطری سمی در دسته اخر است که نه نفر باقیمانده را میفرستیم . پس در بدترین حالت 10 نفر باید بفرستیم. ببخشید که از علامات ریاضی استفاده نکردم و علامات ریاضیو فارسی نوشتم چون با گوشی می نوشتم و گوشی وقتی دو تا دلار میذاشتم درست نمینوشت. پاسخ اصلاح شد. جواب درست 10 است نه 11
یک نفر بیشتر نمیمیره!
ما به هزار نفر به هر نفر یک بشکه میدیم بعد ۱۲ ساعت هر کس مرد اون بشکه سمی بوده
موفق باشید
فک کنم ممظور سوال این بوده که چند‌نفر باید برای تست فرستاده شوند. گفته چند نفر محکوم به قتل میشوند نه چند نفر به قتل می رسند البته اگه درست فهمیده باشم
2014-11-24 10:00:11 -0600 بععععممکنه اینطوری که شما میگید باشه، اما اگر منظور دوستمون این باشه باید سوال تصحیح بشه، با تشکر از شما
2014-11-24 11:24:33 -0600 امیررضادوستان عزیز حداقل با چند برده یا محکوم به قتل میشه فهمید جواب سوال اینه اون دوستمون که گفت 11 نفر فکر کنم درست گفتن علیرضا سرخ آباد
