بچه کرمها(2 امتیاز)

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

meli

کاربر خاک‌انجمن‌خورده
ارسال‌ها
2,014
امتیاز
8,479
نام مرکز سمپاد
دبیرستان فرزانگان 1 تهران
شهر
تهران
مدال المپیاد
برنز کشوری کامپیوتر
دانشگاه
صنعتی شریف
رشته دانشگاه
علوم کامپیوتر
44 فرزند یک کرم در یک لحه متولد میشوند. آنها در یک صف قرار گرفته اند و فاصله هر دو بچه کرم متوالی 10 سانتی متر است.

n مین بچه کرم از راست، اگر n اول باشد رو به راست و در غیر این صورت رو به چپ است. آنها بالافاصله پس از تولد شروع به خزیدن میکنند.

اگر دو بچه کرم هنگام خزیدن به هم برخورد کنند هردو بالافاصله با همان سرعت با جهت عکس حرکت میکنند. فرض کنید سرعت بچه کرم ها همیشه 1 متر در ساعت است و طول بچه کرم ها ناچیز است.

این بچه کرمها در مجموع چند بار باهم برخورد میکنند؟

×راه حل×
 

مهسا.ق

کاربر فوق‌حرفه‌ای
ارسال‌ها
1,098
امتیاز
3,216
نام مرکز سمپاد
دبیرستان فرزانگان 1
شهر
تهران
مدال المپیاد
برنز کامپیوتر ۱۳۹۳
دانشگاه
دانشگاه تهران
رشته دانشگاه
نرم افزار
پاسخ : بچه کرمها(2 امتیاز)

آقا من بگم
یه کمی سوالو تغییر می دیم
به جای این که هر کرم بعد از برخورد جهتش تغییر کنه
فک می کنیم راه خودشو ادامه بده
وقتی هر دوتاشون برمی گردن فرقی نداره دیگه! :D
خوب حالا هر کرم اول فقط با کرمای غیر اول برخورد می کنن
پس اگه ما مال عدد های اول رو حساب کنیم می شه مال کل برخورد ها
خوب حالا
هر کرم اول با کرم ها ی غیر اول قبل از خودش برخورد می کنه
که می شه عدد خودش منها ی 1 منهای عدد های اول قبل از خودش
- ما 14 تا عدد اول بینشون داریم
که حاصل کل کرم ها می شه
(مجموع 1 تا 13 که می شه تعداد عدد های اول قبل از هر عدد)2/(13*14) -14(منهای یک ها)-281(مجموع عدد ها)
که کلش می شه
176

درسته؟ :D
 
  • شروع کننده موضوع
  • #3

meli

کاربر خاک‌انجمن‌خورده
ارسال‌ها
2,014
امتیاز
8,479
نام مرکز سمپاد
دبیرستان فرزانگان 1 تهران
شهر
تهران
مدال المپیاد
برنز کشوری کامپیوتر
دانشگاه
صنعتی شریف
رشته دانشگاه
علوم کامپیوتر
پاسخ : بچه کرمها(2 امتیاز)

راه حلتو آخرشو درک نکردم ولی جوابت درسته :-"

امتیاز به مهسا.ق میرسه 8->
 
  • لایک
امتیازات: tezar
وضعیت
موضوع بسته شده است.
بالا