پیدا کردن یک سکه تقلب و یک سکه اصل!
پاسخ : پیدا کردن یک سکه تقلب و یک سکه اصل!
سکه داریم که
از آن ها تقلبی و بقیه اصل هستند و نمی دانیم سکه تقلبی سبک تر است یا سنگین تر. اگر
)
حداقل تعداد استفاده از ترازوی دوکفه ای(بدون وزنه) باشد تا یک سکه تقلبی و یک سکه اصل را پیدا کنیم(لازم نیست بدانیم کدام اصل و کدام تقلبی است!) آنگاه
را بیابید.
استاد منبع سوال را میفرمایید ؟
پاسخ : پیدا کردن یک سکه تقلب و یک سکه اصل!
فقط یه چیزی منو نگران میکنه اونم اینه که آقای علیپور اینو تو ی یه جزوشون دادن مال تورنومنت 2002 اما من اینجا همچین سوالی نمیبینم؟!!!!!!!
Tournament of Towns: Problem Archives
+اینکه واسه 8 نمیشه با k-1
فقط یه چیزی منو نگران میکنه اونم اینه که آقای علیپور اینو تو ی یه جزوشون دادن مال تورنومنت 2002 اما من اینجا همچین سوالی نمیبینم؟!!!!!!!
Tournament of Towns: Problem Archives
+اینکه واسه 8 نمیشه با k-1
پاسخ : پیدا کردن یک سکه تقلب و یک سکه اصل!
خوب در حقیقت نمیدونم جوب میزنم یانه ولی فرض کنید با کمتر از
مرحله بشه حکم رو اجرا کرد فرض کنید در وزن کردن
ام ما سکه رو پیدا
کردیم تا این مرحله حداکثر سکه های متمایز که در وزن کشی شرکت کرده اند
میباشد و میدانیم
پس
پس یکی از سکه ها حداکثر ازشان
در وزن کشی شرکت داشته و یکی نداشته این یکی را در وزن کشی
ام به جای مخالفش میگزاریم و مرحله
به جای یکی از سکه ها هموزن سکه ی دیگر میتواند باشد که در اینصورت ما دو سکه ی ناهموزن نجسته ایم پس با کمتر از
وزن کشی
نمیتوان ok کرد.
خوب در حقیقت نمیدونم جوب میزنم یانه ولی فرض کنید با کمتر از
کردیم تا این مرحله حداکثر سکه های متمایز که در وزن کشی شرکت کرده اند
نمیتوان ok کرد.
آخرین ویرایش توسط مدیر