تالار گفتمان مانشت
بحث در موردسوالات ساختمان های گسسته ای تی ۹۰ - نسخه‌ی قابل چاپ

بحث در موردسوالات ساختمان های گسسته ای تی ۹۰ - alavinejad - 02 اسفند ۱۳۸۹ ۰۲:۱۱ ق.ظ

از رابطه ۳^{۱,۲,۳,۴,۵,۶,۷,۸} چند سه تایی (x,y,z) هست با شرط (z>max(x,y وجود داره؟
گزینه‌ها اگه درست یادم باشه:
۵۴
۱۱۰
۱۲۰
۲۴۰
نزدم

RE: حل و بررسی سوالات گسسته آی تی ۹۰ - sina_bhh - 02 اسفند ۱۳۸۹ ۱۲:۲۹ ب.ظ

اول اینکه گزینه سومش ۱۴۰ بود نه ۱۲۰ و جواب ۱۴۰ است.
در دو حالت سوال بررسی میشه:
۱)وقتی x<=y:
هر انتخابی بصورت زیر است‌:
کد:
۱<= ? <= ? < ? <=8
مثلا یک انتخاب ممکن بصورت
کد:
۱<= 1 <=1 < 7 <= 8
است.اگر اختلاف بین هر دو عدد را حساب کنیم نتیجه ۷ میشود.هر عدد دیگری جایگزین علامت سوال بشه نتیجه همون ۷ است.پس در کل:
C1+C2+C3+C4=7
(که C1 اختلاف عدد اول و دوم،C2 اختلاف عدد دوم و سوم و...)البته شرط زیر هم باید اعمال بشه که:
کد:
C1,C2,C4>=0
و
کد:
C3 >0
. به این دلیل شرط C3 اینطوره تضمین میشه که z از max{x,y} بزرگتر است.پس C1+C2+C3+C4=6.که نتیجه ۸۴ میشه.
۲) وقتی x > y:
هر انتخابی بصورت زیر است‌:
کد:
۱<= ? < ? < ? <=8
که فقط شرط C2 >=0 به C2 >0 تبدیل میشود
و داریم C1+C2+C3+C4=5.که نتیجه ۵۶ میشه.
پس ۵۶ + ۸۴ = ۱۴۰

RE: ساختمان های گسسته - mmpf - 06 اسفند ۱۳۸۹ ۰۱:۴۲ ق.ظ

این سوال رو رو کدوم گزینه زدید ؟ایا مطمئنید؟

ساختمان های گسسته - مورتن - ۰۶ اسفند ۱۳۸۹ ۱۱:۱۷ ق.ظ

اینجانب گزینه ۴ زدم.

ساختمان های گسسته - mmpf - 06 اسفند ۱۳۸۹ ۱۱:۲۳ ق.ظ

من هم ۴ رو زدم. ولی بین ۱ و۴ شک دارم.

RE: ساختمان های گسسته - zahra_12 - 13 آبان ۱۳۹۰ ۱۱:۵۸ ق.ظ

باعرض سلام.
خواهشاجواب تشریحی سوالای ارشدآی تی ساختمان گسسته روبنویسید.
ممنون میشم.
خواهش میکنم جواب بدین
خواهش....................
اینم سوالای ساختمان گسسته رشته آی تی که گفته بودین براتون جواب میدم.خواهشا جوابی واضح وبدون ابهام بدین
البته اینم سوال ۳۶ساختمان گسسته است.اگه میشه به همشون جواب بدین.خیلی خیلی ممنونتونم.
انشالله که هم این دنیا وهم این دنیاخیرشو ببینید

ساختمان های گسسته - Fardad-A - 13 آبان ۱۳۹۰ ۰۲:۴۳ ب.ظ

فعلا" ساده ترین سوالش را من حل میکنم تا دوستان بقیه را مشارکت کنند.
سوال ۳۴:
بدیهی است که در این مسئله شمارش کافیست شرط را روی z بگذارید:
اگر z=1باشد. حالتی وجود ندارد.
اگر z=2 باشد یک حالت برای x و یک حالت برای y وجود دارد(یعنی اینکه هر دو یک باشند)
اگر z=3باشد دو حالت برای x و دو حالت برای y است که تعداد حالات میشود: میشود ۲ بتوان دو.
.
.
.
اگر z=8باشد هفت حالت انتخاب برای x و هفت حالت برای y است یعنی هفت بتوان دو.

پس کل حالات میشه:۱+۴+۹+۱۶+۲۵+۳۶+۴۹=۱۴۰