چرا میشه ، در واقع برای $n$ حرکت تنها $n$ بمب اول فعال می شوند (زمان فعال شدن ، وابسته با شماره بمب ها ) و بقیه بمب ها تاثیری ندارند ( در جواب به حمیدرضاه )
2015-09-26 07:15:21 -0600 نارنجیآمار پرسش:
- پرسیده شده: 2015-09-21 11:46:46 -0600
- مشاهده شده: 283 بار
- بروز شده: 2015-10-03 13:35:50 -0600
پرسش‌های مشابه:
ساختن جایگشتی که میانگین هیچ دو عددی بین آن دو نباشد
رنگ‌آمیزی صفحه بخش‌بندی شده توسط دایره‌ها با دو رنگ
رساندن حداقل یک مهره در جدول $2 ×n$ و $2^n$ مهره
دریک تورنمنت بدون تساوی تیمی هست که از بقیه‌ی تیم ها یا شخصا برده یا با یک واسطه!
بازی با سکه ها: 2001 سکه را به پشت برگردانید
حرکت دادن خانه‌ی خالی در جدول پر شده از دومینو ها
حذف چوب کبریت ها از یک جدول n در n
نکاتی در مورد نوشتن پاسخ:
استفاده از ویرایشگر:
علائم ریاضی:
اثبات وجود $n$ حرکت برای فرار حشره
یک حشره در نقطه (0,0) صفحه مختصات قرار دارد ، در ربع اول صفحه ی مختصات تعدادی نامتناهی بمب وجود دارد ( در نقاط با مختصات صحیح ) .
حشره می خواهد از آنها فرار کند ،بمب ها شماره گذاری شده اند ( از عدد 1 تا بینهایت ) ، ضمنا بمب شماره $i$ پس از $i$ ثانیه فعال می شود ( از خود ثانیه $i$ اُم بمب فعال است ) ، حشره در هر مرحله باید یک حرکت به سمت راست و یا یک حرکت به سمت بالا انجام دهد _ به زبان بهتر اگر در لحظه $t$ در نقطه $(x,y)$ قرار داشته باشد در لحظه $t+1$ یا باید به $(x,y+1)$ برود یا به نقطه $(x+1,y)$ برود _ حشره نمی خواهد روی بمب های فعال برود. ضمنا اکنون ثانیه 0 است ،
به ازای هر $n$ طبیعی ثابت کنید حشره می تواند $n$ حرکت انجام دهد و نابود نشود .
2015-09-21 11:46:46 -0600
نارنجی 485 ● 5 ● 11 ● 20
نظرات