آمار پرسش:
- پرسیده شده: 2023-12-21 08:13:28 -0600
- مشاهده شده: 60 بار
- بروز شده: 2023-12-27 05:20:54 -0600
پرسش‌های مشابه:
پاسخ تشریحی مرحله دوم المپیاد کامپیوتر 97
پاسخنامه تشریحی برای مرحله 2 های تستی
جزوه خوب برای امادگی مرحله دوم
بلی یا خیر؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟
سوال قشنگ و احتمالا راحت در دنیای اعداد باینری
نکاتی در مورد نوشتن پاسخ:
استفاده از ویرایشگر:
علائم ریاضی:
سوال 2,3 تستی مرحله دو دوره 29
سلام دوستان، کسی راه حل مناسبی برا حل سوال 3 و سوال 2 داره؟ راه حلهایی که خودم براشون پیدا کردم، خیلی وقت گیر بودن 🗿
2023-12-21 08:13:28 -0600
سیده زینب متولی 207 ● 9 ● 21 ● 36
1 پاسخ
سوال ۳ : تناظر میدیم خواسته ی سوال رو با یه مسئله مسیر که x تعداد سیب ها و y تعداد موز ها میخوایم تعداد راه های رسیدن به نقطه (۵,5) رو پیدا کنیم به شرطی که به جز در اول و درآخر وارد x=y نشیم و تعداد رسیدن به هر نقطه ی (a,b) برابره با (a,b-1) و (a-1,b) و (a-1,b-1) در ابن صورت خونه ی ۵و۵ برابره با ۹۰ ولی تعداد جواب های که اولین میوه موز باشه رو نشمردیم که به وضوح برابره با اگه اولین میوه سیب باشع پس جواب ۲*۹۰ = ۱۸۰
سوال ۲ : از اینکه هر خونه با چه خونه هایی دوست هست یک میز جدید درست میکنیم که ترتیبش این شکلیه 1,6,2,7,3,8,4,9,5 نکته : ۵ به ۱ مجاورن حالا تعداد مسیر های به طول ۱۴ رو میخوایم که از ۱ شروع و به ۱۴ برسه بعدش سوال رو به چند تا مسئله تبدیل میکنیم
اگه از خاصیت اینکه بعد از ۹ بار چرخیدن به ۱ میرسیم استفاده نکنیم میز را تبدیل به خط میکنیم و از معادله ی خطی استفاده میکنیم:
الف اگه …..۱.۶.۲.۷.۳.۸.۴ …. تعداد اینها انتخاب ۴ از ۱۴
ب اگه …..۱.۵.۹.۴…… غیر ممکن = ۰
اگه از خاصیت اینکه بعد از ۹ بار چرخیدن ۱ میرسیم استفاده کنیم :
در این صورت مسیر های ساعت گرد به از ۱ به ۴ ممکن نیستن
تعداد مسیر های پاد ساعتگرد هم میشه ۲ * ۱۴ که نصفش چرا قبلا شمردیم تو الف پس جواب ۱۰۰۱+ ۱۴ = ۱۰۱۵
2023-12-27 04:59:08 -0600
الفبا 81 ● 1 ● 6 ● 12
نظرات