آمار پرسش:
- پرسیده شده: 2017-06-12 06:51:04 -0600
- مشاهده شده: 204 بار
- بروز شده: 2017-06-12 06:51:34 -0600
پرسش‌های مشابه:
یکی کردن علامت خانه‌های یک جدول $4\times 4$ از + و - ها
تبدیل جدول با چرخش‌های ساعتگرد مربع $2\times 2$
تعداد دفعات تکرار هر عدد از دنباله ۱۰۰۰ تایی
وصل کردن نقطه‌ها به هم دیگر بدون برخورد خط‌ها
دریک تورنمنت بدون تساوی تیمی هست که از بقیه‌ی تیم ها یا شخصا برده یا با یک واسطه!
یک صف k نفره پس از فرد جابجایی به حالت اول برمیگردد ؟
سه زندانی از کجا باید متوجه شوند که قبل از خودش دو نفر دیگر وارد اتاق شده اند یا نه !!
یک شش ضلعی منتظم که پنج راس با شماره صفر و یک راس با شماره یک دارد
رساندن مهره ها صفحه مختصات به خط $y=5$
شبکه ی مربعی با یک دزد و حداقل تعداد پلیس
نکاتی در مورد نوشتن پاسخ:
استفاده از ویرایشگر:
علائم ریاضی:
تعدادی کارت در $n+1$ مکان داریم. می خواهیم در نهایت در هر مکان حداقل $n+1$ کارت داشته باشیم.
تعدادی متناهی کارت در مکان های $A_1,A_2,\ldots,A_n,O$ قرار دارند ($n\geq 3$ ). در هر مرحله یکی از عملهای زیر را می توانیم انجام دهیم.
1) اگر در مکان $A_i$ بیشتر از 2 کارت بود می توانیم 3 کارت برداریم و به هر کدام از مکان های $A_{i-1},A_{i+1},O$ یک کارت را منتقل کنیم. (در اینجا $A_0=A_n$ و $A_{n+1}=A_1$ است.)
2) اگر در مکان $O$ حداقل $n$ کارت باشد، می توانیم $n$ کارت را برداریم و به هر کدام از مکان های $A_1,A_2,\ldots,A_n$ یک کارت منتقل کنیم.
ثابت کنید اگر تعداد کل کارتها حداقل $n^2+3n+1$ باشد، می توانیم بعد از متناهی بار استفاده از عمل های 1 و 2 ، در هر مکان حداقل $n+1$ کارت داشته باشیم.
