۰
subtitle
ارسال: #۱
  
تعداد پرانتز گذاری
سلام
این سوال رو میشه توضیح بدین؟
این سوال رو میشه توضیح بدین؟
۲
ارسال: #۲
  
RE: تعداد پرانتز گذاری
صورت سوال گفته که پرانتزگذاری عبارت بدون اینکه حاصل تغییر پیدا کنه:
یه حالت اینه:[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]
گزینه ۳ درسته
یه حالت اینه:[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]
گزینه ۳ درسته
۰
۰
ارسال: #۴
  
RE: تعداد پرانتز گذاری
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
تعداد برگ درخت؟؟؟؟؟؟؟ | rad.bahar | ۴ | ۴,۷۸۷ |
۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ آخرین ارسال: mohamadrra |
|
تعداد جواب | mostafaheydar1370 | ۲۱ | ۱۹,۳۰۲ |
۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ آخرین ارسال: miinaa |
|
تعداد روش های نوشتن عدد n | ss311 | ۲ | ۳,۳۴۱ |
۱۳ بهمن ۱۳۹۸ ۰۵:۲۷ ب.ظ آخرین ارسال: ss311 |
|
تعداد مسیرها در گراف | ss311 | ۰ | ۲,۰۲۲ |
۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ آخرین ارسال: ss311 |
|
تعداد درخت فراگیر | ss311 | ۰ | ۲,۳۰۸ |
۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ آخرین ارسال: ss311 |
|
تعداد توابع پوشا | ss311 | ۰ | ۲,۰۸۰ |
۰۶ بهمن ۱۳۹۸ ۰۴:۵۷ ب.ظ آخرین ارسال: ss311 |
|
تعداد اعداد ۵ رقمی هم ارز | ss311 | ۲ | ۲,۶۳۱ |
۰۶ بهمن ۱۳۹۸ ۰۴:۳۹ ب.ظ آخرین ارسال: ss311 |
|
تعداد رشته های n بیتی | hamedsos | ۲ | ۳,۱۲۵ |
۱۸ آبان ۱۳۹۸ ۰۹:۰۶ ب.ظ آخرین ارسال: Jooybari |
|
تعداد درختهای پوشا | ss311 | ۰ | ۱,۷۱۱ |
۱۹ بهمن ۱۳۹۷ ۱۲:۰۸ ب.ظ آخرین ارسال: ss311 |
|
تفاوت تعداد مقایسه های مورد نیاز در الگوریتم های متفاوت | porseshgar | ۰ | ۲,۱۵۴ |
۱۵ بهمن ۱۳۹۷ ۱۲:۳۳ ب.ظ آخرین ارسال: porseshgar |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close