binary search
یه نفر 1 تا 500 رو میخوره نفر بعد 1 تا 250 و 501 تا 750 رو میخورو.... 10 نفر کاراکتر کاراکتر کاراکتر کاراکتر کاراکتر کاراکتر کاراکتر کاراکتر کاراکتر کاراکتر کاراکتر کاراکتر کاراکتر کاراکتر کاراکتر کاراکتر

خب‌ ما میگوییم‌ برای انجام این کار باید ابتدا بشکه ها را به یه سری دسته برابر افراض کنیم و هر کس تمام بشکه های دسته مربوط به خودش را می خورد پس حالا ما باید فقط در دسته ای که کشته داده داست کاوش کنیم . از انجایی که فقط دو روز وقت داریم پس باید دسته بندی هارا به این صورت افراض باید افراض کنیم . اگر x تعداد دسته ها باشد انگاه لاگ n در مبنای x باید برابر با دو باشد. پس ما به 10 دسته 10 تایی تقسیم می کنیم و نه نفر رو می فرستیم که بشکه ها را تست کنند و هرکس یک دسته را تست میکند و یک دسته را هیچکس تست نمیکند. اگر کسی بمیرد یعنی ان دسته کا او در‌ان مرده حاوی بشکه سمی است . پس هشت نفر باقیمانده با یک نفر دیگر را می فرستیم که بطری های داخل ان را تست کنند. اگر‌هم کسی نمرد یعنی بطری سمی در دسته اخر است که نه نفر باقیمانده را میفرستیم . پس در بدترین حالت 10 نفر باید بفرستیم. ببخشید که از علامات ریاضی استفاده نکردم و علامات ریاضیو فارسی نوشتم چون با گوشی می نوشتم و گوشی وقتی دو تا دلار میذاشتم درست نمینوشت. پاسخ اصلاح شد. جواب درست 10 است نه 11

یک نفر بیشتر نمیمیره!

ما به هزار نفر به هر نفر یک بشکه میدیم بعد ۱۲ ساعت هر کس مرد اون بشکه سمی بوده

موفق باشید

دوستان عزیز حداقل با چند برده یا محکوم به قتل میشه فهمید جواب سوال اینه اون دوستمون که گفت 11 نفر فکر کنم درست گفتن علیرضا سرخ آباد

فکر کنم سوالتو اشتباه نوشتی این جوری به 1000 نفر شربت میدیم بعد 12 ساعت معلوم میشه کدوم بشکه سمیه.فقط هم یه نفر حیف میشه.