تالار گفتمان مانشت
سوال ۳۷ فصل سوم کتاب ۶۰۰ مساله دکتر قدسی(پرانتزگذاری عبارت) - نسخه‌ی قابل چاپ

سوال ۳۷ فصل سوم کتاب ۶۰۰ مساله دکتر قدسی(پرانتزگذاری عبارت) - MiladCr7 - 06 آذر ۱۳۹۳ ۱۱:۴۹ ب.ظ

سلام میشه روش حل این سوال رو توضیح بدید؟؟؟
حل این نوع سوالا روش کلی داره؟؟اگه اره ممنون میشم بگید

[تصویر:  319104_51026380402138232971.png]

RE: سوال ۳۷ فصل سوم کتاب ۶۰۰ مساله دکتر قدسی(پرانتزگذاری عبارت) - MiladCr7 - 09 آذر ۱۳۹۳ ۰۳:۱۲ ب.ظ

خب کسی جواب نداد!!!SmileSmileSmileولی حل شدش جوابو میذارم شاید کسی خواست استفاده کنه
صورت سوال گفته که پرانتزگذاری عبارت بدون اینکه حاصل تغییر پیدا کنه:
یه حالت اینه:[tex]((a-(b*c)) (d-((e/g)/h)))[/tex]
که میبینید ما ۶ تا عملگر داریم و برای هر عملگری شاید پرانتز باشه شایدم نباشه پس تعداد حالات میشه:[tex]2^6=64[/tex]
ولی یه مساله ای که اینجا هست اینه که ما پرانتز گذاری رو میتونیم به این شیوه هم انجام بدیم:
[tex](((a-(b*c)) d)-((e/g)/h))[/tex]
(به علت اولویت های یکسان عملگر جمع و تفریق اینجوری شد)
تعداد کل حالت ها باز [tex]2^6=64[/tex] میشه(چون ۶ عملگر داریم) ولی الان با این کار ما یه سری حالت های تکراری رو هم شمردیم پس میتونیم عملگر تفریق رو ثابت فرض کنیم(تغییری در نتیجه حاصل ایجاد نمیشه) و تعداد پرانتز گذاریها رو به ازای سایر عملگرها محاسبه کنیم که ۵ تا عملگر باقی میمونه و تعداد حالات در روش دوم میشه:[tex]2^5=32[/tex]
پس کل حالات: [tex]2^5 2^6=32 64=96[/tex]
گزینه ۳ درسته

اگه نظری بودش لطفا بگید