من با استقرا ثابت کردم که می شه دو خونه از یک ستون رو با هم برابر کرد. بعد هم با استفاده از همین گزاره، روشی ارائه دادم که بتونیم کل اعداد جدول رو با هم برابر کنیم (البته قسمت دومش تقریبا واضحه، فقط نکتش توی اینه که نذاریم با کم کردن یه خونه، مقدار خونه های همسطرش منفی بشه...)
2023-09-20 01:37:07 -0600 سیده زینب متولیآمار پرسش:
- پرسیده شده: 2023-03-18 16:01:53 -0600
- مشاهده شده: 284 بار
- بروز شده: 2023-09-15 06:23:47 -0600
پرسش‌های مشابه:
سلام می خواستم بپرسم از بین کتاب های ترکیبیات کدوم رو ترجیح میدین و چرا؟
سوال آب: آزمون عملی دوره ۲۰ المپیاد کامپیوتر
جزوه خوب برای امادگی مرحله دوم
کتاب یا PDF ؟؟؟:))))))))))))))))))))))))))))))))))))))))))
یه سوال......................................................
سوال خوب از استقرای قهقراییییییییی
چالش هر هفته گزاشتن سوال . هفته 2
نکاتی در مورد نوشتن پاسخ:
استفاده از ویرایشگر:
علائم ریاضی:
سوال جالب از ناوردا....................
سلام دوستان. سوالی که الان خدمتتون عرض می کنم، در فصل ناوردایی کتاب استراتژی مطرح شده؛ اما خواستم ازتون بپرسم ببنیم کسی ایده ی استقرایی برا حل این سوال داره؟ ممنون می شم اگه نظر بدید. سوال: در هر خانه از یک جدول مستطیلی، یک عدد طبیعی قرار دارد. در هر حرکت می توانید اعداد یک سطر را دو برابر کنید یا از اعداد هر خانه از یک ستون، یک واحد کم کنید. ثابت کنید با دنباله ای از حرکات می توانید به جدولی از صفر ها برسید.
2023-03-18 16:01:53 -0600
سیده زینب متولی 207 ● 9 ● 21 ● 36
2 پاسخ
سلام. کلا وقتی می‌خوایم اثبات کنیم یه عملیاتی پایان پذیره، می‌تونیم وزن دهی کنیم. حالا وزن دهی هم عملا استقرا عه. مثلا فرض کنید که اثبات کردید با هر عملیات متغیر a کم میشه و کران طبیعی بودن داره. خب الان می‌تونیم استیت های مسئله رو بر اساس a هاشون مرتب کنیم، استیت ها با a های مینیمال رو پایه قرار بدیم و هردفعه استقرا رو به یه استیت با a کمتر ارجاع بدیم.
2023-09-15 06:23:47 -0600
فرانسیم 119 ● 2 ● 8
نظرات
از نظر من این سوال یکم مسخرس بخاطر اینکه جواب خود کتاب هم مسخرس در حقیقت اصلا نیازی به اثبات کردن نداره تنها کاری که باید کرد اینه که تک تک سطر ها رو به 1 تبدیل کرد و در آخر هر ستون رو به صفر تبدیل کرد و تنها چیزی که نیاز به اثبات داره اینه که همه اعداد هر سطر رو میشه به یک تبدیل کرد ؟ که این هم جوابش بله هست و تنها در صورتی نخواهد شد که یکی از خانه ها برابر صفر شود پس نباید یک خانه برابر صفر بشه قبل از اینکه تمام خانه ها به یک برسه . و تمام خانه ها هم به یک میرسه چون هم اعداد زوج و هم اعداد فرد می تونن با یکی یکی کم شدن و دوبرابر شدن و این چرخه به یک برسن
نظرات
خب باید ثابت کنی ک این روند نامتناهی نیس و تو بالاخره یه جایی به وضعیت مطلوبت می رسید. مثلا ممکنه بعد ار هر حرکت، حداقل یه خانه باشه که مقدارش بیشتر بقیه هس و اگه حرکتی انجام بدی، مسلما مقدار چند خانه ی دیگه نامطلوب می شه....
2023-03-19 17:18:46 -0600 سیده زینب متولیمن با استقرا ثابت کردم اما متاسفانه وقتی جواب رو اینجا پیست کردم علائمش به هم ریخت و اجازه ی آپلود عکس هم ندارم....
2023-03-19 17:37:09 -0600 سیده زینب متولی