قسمت الفش با یه استقرای خیلی راحت حل می شه (ثابت کنید هر جایگشت به طول n با حداکثر (n-2)2 حرکت، منظم می شه)؛ پس لطفا رو قسمت ب فکر کنید 🗿
2024-02-14 14:36:58 -0600 سیده زینب متولیآمار پرسش:
- پرسیده شده: 2024-02-14 14:31:40 -0600
- مشاهده شده: 151 بار
- بروز شده: 2024-02-15 05:06:53 -0600
پرسش‌های مشابه:
سوال ۱ روز دوم مرحله ۲ دوره ۲۳: رشته‌ی نزدیک
بازی رنگی - سوال ۱ - مرحله ۲ - ۱۳۹۳
وزنه‌ها و ماشین جادویی - سوال ۲ - مرحله ۲ - ۱۳۹۳
گاوی خسیس - سوال ۳ - مرحله ۲ - ۱۳۹۳
انتقال مهره‌های گاوی - سوال ۴ - مرحله ۲ - ۱۳۹۳
یافتن کوچکترین پیچ و مهره با مقایسه آنها
دنباله و جادوگر - دوره ی 24 - مرحله ی 2
مسئله ی مسیر و شبکه - مرحله ی 2 – دوره ی 23
نکاتی در مورد نوشتن پاسخ:
استفاده از ویرایشگر:
علائم ریاضی:
سوال اول: چرخش (مرحله 2- 1402)
عکس سوال:
...................
2024-02-14 14:31:40 -0600
سیده زینب متولی 207 ● 9 ● 21 ● 36
نظرات
1 پاسخ
قسمت الف ) با خودتون !
قسمت ب)
خب یه bool به اسم $x_i $ تعریف میکنیم که نشون میده اگه حرف $p_i$ و $ p_{i+1}$ اختلافشون ۱ هست یا نه ( اگه ارایه مرتب باشه مجموع این مقدار ۱۴۰۱ هست) واضحه که بعد از استفاده از هر عملیات
$$\sum _ {1=i}^n x_i$$ حداکثر یه واحد اضافه میشه پس اگه این مقدار اولش صفر باشه (اعداد یکی در میون بیان مثلا )حداقل ۱۴۰۱ حرکت لازمه که این مقدار به ۱۴۰۱ برسه
2024-02-14 23:14:58 -0600
الفبا 81 ● 1 ● 6 ● 12
نظرات
پاسخ قسمت ب مشابه سوال 4 دوره ی یازده
پ.ن: فایده ی حل کردن سوالات سالهای گذشته یا سوالات مشابه مرحله دو
2024-03-20 14:11:22 -0600 یک عدد انسان