لیوان ها

وضعیت
موضوع بسته شده است.

Niloofar sharafi

کاربر فوق‌حرفه‌ای
ارسال‌ها
1,159
امتیاز
2,805
نام مرکز سمپاد
فرزانگان 1 تهران
شهر
تهران
مدال المپیاد
-
دانشگاه
شریف
رشته دانشگاه
ریاضیات و کاربرد ها
پاسخ : لیوان ها

اومدم راه نوشتم کلی بعد دیدم قبل من جوابو دادن .
آخه چرا تاپیکایی که به نتیجه رسیده ، بسته نمی شه :((
 

sohaaaa

کاربر فوق‌حرفه‌ای
ارسال‌ها
671
امتیاز
916
نام مرکز سمپاد
فرزانگان کرج
پاسخ : لیوان ها

به نقل از JOYFOOLISH :
اومدم راه نوشتم کلی بعد دیدم قبل من جوابو دادن .
آخه چرا تاپیکایی که به نتیجه رسیده ، بسته نمی شه :((

والا تمام سعي بر اينه كه در اسرع وقت بسته بشن.ولي در مواردي كه هنوز بحث هست و تعدادي جواب رو قبول نكردن براي توجيه شدن باز ميمونن!! :)
به هر حال شرمنده اگه وقتت گرفته شد!!...مهم اينه كه حل كرديش!! :D +
 
  • شروع کننده موضوع
  • #43

armita

کاربر خاک‌انجمن‌خورده
ارسال‌ها
2,204
امتیاز
686
نام مرکز سمپاد
دبیرستان فرزانگان ۱
شهر
تهران
دانشگاه
شریف
رشته دانشگاه
‫علوم کامپیوتر‬‎
پاسخ : لیوان ها

به نقل از سـ‌‍‌‌هــــا :
والا تمام سعي بر اينه كه در اسرع وقت بسته بشن.ولي در مواردي كه هنوز بحث هست و تعدادي جواب رو قبول نكردن براي توجيه شدن باز ميمونن!! :)
به هر حال شرمنده اگه وقتت گرفته شد!!...مهم اينه كه حل كرديش!! :D +
اا یعنی که چی ؟!
هنوز حل نشده !!!
این رو نخوندین ؟
حالا سوال سخت تر می شه
به جای صد طبقه ، N طبقه است :D
 

narenjak

کاربر فوق‌حرفه‌ای
ارسال‌ها
863
امتیاز
836
نام مرکز سمپاد
علامه حلی
پاسخ : لیوان ها

به نقل از آرمیتا ثابتی اشرف :
اا یعنی که چی ؟!
هنوز حل نشده !!!
این رو نخوندین ؟

من به این سوال سخت قبلا جواب دادم ها

از order رادیکال n هست جواب یعنی از طبقه رادیکال n رادیکال n امتحان می کنیم و اگه اونجا شکست از رادیکال قبلی می ریم بالا تر تا جواب از order رادیکال n دربیاد ولی اگه بیاییم به جای رادیکال n که اینجا 10 هست از این اعداد استفاده کنیم حتی جواب بهتر میشه 10 11 12 13 14 ولی بگم که order تغییر نمی کنه
 

narenjak

کاربر فوق‌حرفه‌ای
ارسال‌ها
863
امتیاز
836
نام مرکز سمپاد
علامه حلی
پاسخ : لیوان ها

به تقاضای دوستان باز می شود
بحث سر n طبقه هست با کمترین تعداد
 

OWNING

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

من فکر کنم کمترین حالت با n طبقه اینه که کوچکترین عدد صحیحی رو که در نامعادله زیر صدق کنه رو بدست بیاریم اون میشه جواب.
n < t*(t+1)/2
بعد هم به ترتیب به تعداد زیر از طبقه ای نه هستیم میریم بالا(الان طبقه ی صفرمیم)
t
t-1
t-2
.
.
.
2
1
 
  • شروع کننده موضوع
  • #47

armita

کاربر خاک‌انجمن‌خورده
ارسال‌ها
2,204
امتیاز
686
نام مرکز سمپاد
دبیرستان فرزانگان ۱
شهر
تهران
دانشگاه
شریف
رشته دانشگاه
‫علوم کامپیوتر‬‎
پاسخ : لیوان ها

به نقل از OWNING :
من فکر کنم کمترین حالت با n طبقه اینه که کوچکترین عدد صحیحی رو که در نامعادله زیر صدق کنه رو بدست بیاریم اون میشه جواب.
n < t*(t+1)/2
بعد هم به ترتیب به تعداد زیر از طبقه ای نه هستیم میریم بالا(الان طبقه ی صفرمیم)
t
t-1
t-2
.
.
.
2
1

باید بگین چرا !
 

OWNING

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

خب برای اینکه د رو به دساه های مساوی تقسیم کنیم . نه از نظر طبقه از نظر تعداد امتحان کردن.
خب ببینید ما با 1 بار میفهمیم که لیوان بین 0 تا طبقه ی t میشکنه یا نه و t-1 بار هم طبقات رو امتحان میکنیم میشه t بار
بعد به همین صورت با 2 بار میفهمیم که لیوان بین طبقات t تا x میشکنه یا نه. برای اینکه بازم تعداد t بار امتحان کردن باشه پس از طبقه ی t , t-1 طبقه میریم بالا حالا بازم تعداد امتحان کردن میشه t-2 + 2=t
به همین صوزت میریم بالا تا t بار امتحان کنیم
 
  • شروع کننده موضوع
  • #49

armita

کاربر خاک‌انجمن‌خورده
ارسال‌ها
2,204
امتیاز
686
نام مرکز سمپاد
دبیرستان فرزانگان ۱
شهر
تهران
دانشگاه
شریف
رشته دانشگاه
‫علوم کامپیوتر‬‎
پاسخ : لیوان ها

به نقل از OWNING :
خب برای اینکه د رو به دساه های مساوی تقسیم کنیم . نه از نظر طبقه از نظر تعداد امتحان کردن.
خب ببینید ما با 1 بار میفهمیم که لیوان بین 0 تا طبقه ی t میشکنه یا نه و t-1 بار هم طبقات رو امتحان میکنیم میشه t بار
بعد به همین صورت با 2 بار میفهمیم که لیوان بین طبقات t تا x میشکنه یا نه. برای اینکه بازم تعداد t بار امتحان کردن باشه پس از طبقه ی t , t-1 طبقه میریم بالا حالا بازم تعداد امتحان کردن میشه t-2 + 2=t
به همین صوزت میریم بالا تا t بار امتحان کنیم
درسته ، خیلی ممنون .
P:>


حالا 3 لیوان داریم :D
 

arian000

کاربر نیمه‌فعال
ارسال‌ها
12
امتیاز
1
نام مرکز سمپاد
شهید اژه ای1
شهر
اصفهان
پاسخ : لیوان ها

فک کنم مدیر کل از همون اول یه چیزیو کم نوشته :-w
اونم اینه که فقط 20 بار میشه لیوان انداخت البته با13 بارم میشه B-)
 
وضعیت
موضوع بسته شده است.
بالا