سلام
من تو حل سئوال ۳۳ گسسته آی تی ۹۱ مشکل دارم...
سنجش گزینه ی درست رو «یک» اعلام کرده... یعنی ۱۶۸ روش... اما من به عدد ۱۵۶ می رسم!
یه بار ۵ تا ۲*۱ عمودی = ۴۸
یه بار ۳ تا ۲*۱ عمودی که خودش ۴ حالت داره = ۱۲+۱۲+۲۴+۲۴
یه بار ۱تا ۲*۱ عمودی که خودش ۳ حالت داره = ۱۲+۱۲+۱۲
و مجموعا میشه = ۱۵۶
سلام. جواب سنجش درسته. تقسیم بندیتون درسته ولی حالتی که فقط یه عمودی داریم یه اشکال دارید. اگه اون عمودی گوشه باشه ۱۸ حالت داریم. بررسی کنید. موفق باشید.
(۰۹ آبان ۱۳۹۲ ۰۲:۱۰ ب.ظ)Jooybari نوشته شده توسط: سلام. جواب سنجش درسته. تقسیم بندیتون درسته ولی حالتی که فقط یه عمودی داریم یه اشکال دارید. اگه اون عمودی گوشه باشه ۱۸ حالت داریم. بررسی کنید. موفق باشید.یک دنیا ممنون جناب جویباری...
متوجه اشتباهم شدم...
با توجه به تصویر ضمیمه، من میومدم آخرین مستطیل رو یک حالت در نظر می گرفتم...
در حالی که با توجه به مستطیل های کناریش (که آیا اون ها خودشون همرنگ باشن یا نباشن) تعداد حالات متفاوت میشه...
سپاس...
(۰۹ آبان ۱۳۹۲ ۰۲:۵۶ ب.ظ)آرمین نوشته شده توسط:من متوجه نمیشم چه جوری مستطیل آخری بیشتر از یک حالت میتونه داشته باشه(09 آبان ۱۳۹۲ ۰۲:۱۰ ب.ظ)Jooybari نوشته شده توسط: سلام. جواب سنجش درسته. تقسیم بندیتون درسته ولی حالتی که فقط یه عمودی داریم یه اشکال دارید. اگه اون عمودی گوشه باشه ۱۸ حالت داریم. بررسی کنید. موفق باشید.یک دنیا ممنون جناب جویباری...
متوجه اشتباهم شدم...
با توجه به تصویر ضمیمه، من میومدم آخرین مستطیل رو یک حالت در نظر می گرفتم...
در حالی که با توجه به مستطیل های کناریش (که آیا اون ها خودشون همرنگ باشن یا نباشن) تعداد حالات متفاوت میشه...
سپاس...
دوستان اگه میشه یه توضحیی بدید در مورد روش حلش. من بدجور گیج شدم
(۰۹ آبان ۱۳۹۲ ۰۵:۵۷ ب.ظ)maryam.raz نوشته شده توسط: من متوجه نمیشم چه جوری مستطیل آخری بیشتر از یک حالت میتونه داشته باشه
به بلوک عمودی سمت راست میتونیم ۳ رنگ بدیم. دوتا افقی کنارش هم به ترتیب ۲ و ۱ حالت دارن. میمونه دوتای سمت چپ. برای بالایی ۲ حالت داریم که مشابه هم نیستن:
۱- حالتی که همرنگ بلوک عمودی باشه. در این حالت برای پایینی ۱ حالت داریم که همون رنگ بلوک افقی پایینی رنگ شده در مرحله قبله.
۲- حالتی که همرنگ بلوک افقی که در مرحله قبل رنگ زدیم باشه. در این حالت برای بلوک آخر ۲ حالت داریم. رنگ اولین بلوک افقی رنگ شده و رنگ بلوک عمودی. پس برای جفت افقی های سمت چپ ۳ حالت داریم.
(۰۹ آبان ۱۳۹۲ ۱۱:۰۱ ب.ظ)Jooybari نوشته شده توسط:(09 آبان ۱۳۹۲ ۰۵:۵۷ ب.ظ)maryam.raz نوشته شده توسط: من متوجه نمیشم چه جوری مستطیل آخری بیشتر از یک حالت میتونه داشته باشه
به بلوک عمودی سمت راست میتونیم ۳ رنگ بدیم. دوتا افقی کنارش هم به ترتیب ۲ و ۱ حالت دارن. میمونه دوتای سمت چپ. برای بالایی ۲ حالت داریم که مشابه هم نیستن:
۱- حالتی که همرنگ بلوک عمودی باشه. در این حالت برای پایینی ۱ حالت داریم که همون رنگ بلوک افقی پایینی رنگ شده در مرحله قبله.
۲- حالتی که همرنگ بلوک افقی که در مرحله قبل رنگ زدیم باشه. در این حالت برای بلوک آخر ۲ حالت داریم. رنگ اولین بلوک افقی رنگ شده و رنگ بلوک عمودی. پس برای جفت افقی های سمت چپ ۳ حالت داریم.
تشکر، بالاخره موضوع را فهمیدم چی شد.
(۰۹ آبان ۱۳۹۲ ۱۰:۱۰ ب.ظ)zimenswall نوشته شده توسط: دوستان اگه میشه یه توضحیی بدید در مورد روش حلش. من بدجور گیج شدم
هدف بدست آوردن راه های رنگ زدن بلوک هاست. باید ببینیم چند حالت برای کاشی کاری داریم و هرکدوم از حالات هم چند راه برای رنگ زدن دارن. مثل رنگامیزی گراف. یه تقسیم بندی برای حالات کاشی کردن برحسب تعداد کاشی های عمودیه. این تقسیم بندی برای کاهش اشتباهات محاسباتیه.
(۰۹ آبان ۱۳۹۲ ۱۱:۲۵ ب.ظ)Jooybari نوشته شده توسط:(09 آبان ۱۳۹۲ ۱۰:۱۰ ب.ظ)zimenswall نوشته شده توسط: دوستان اگه میشه یه توضحیی بدید در مورد روش حلش. من بدجور گیج شدم
هدف بدست آوردن راه های رنگ زدن بلوک هاست. باید ببینیم چند حالت برای کاشی کاری داریم و هرکدوم از حالات هم چند راه برای رنگ زدن دارن. مثل رنگامیزی گراف. یه تقسیم بندی برای حالات کاشی کردن برحسب تعداد کاشی های عمودیه. این تقسیم بندی برای کاهش اشتباهات محاسباتیه.
ممنون. چند دقیقه پیش بالاخره به نتیجه رسیدم. سختی مسئله بخاطر رنگ آمیزی و جایگشت بلوک ها بود که من را بدجور گیج کرد. ولی بالاخره تونستم مسئله را حل کنم
(۰۹ آبان ۱۳۹۲ ۱۱:۰۱ ب.ظ)Jooybari نوشته شده توسط:متوجه شدم. ممنون آقای جویباری(09 آبان ۱۳۹۲ ۰۵:۵۷ ب.ظ)maryam.raz نوشته شده توسط: من متوجه نمیشم چه جوری مستطیل آخری بیشتر از یک حالت میتونه داشته باشه
به بلوک عمودی سمت راست میتونیم ۳ رنگ بدیم. دوتا افقی کنارش هم به ترتیب ۲ و ۱ حالت دارن. میمونه دوتای سمت چپ. برای بالایی ۲ حالت داریم که مشابه هم نیستن:
۱- حالتی که همرنگ بلوک عمودی باشه. در این حالت برای پایینی ۱ حالت داریم که همون رنگ بلوک افقی پایینی رنگ شده در مرحله قبله.
۲- حالتی که همرنگ بلوک افقی که در مرحله قبل رنگ زدیم باشه. در این حالت برای بلوک آخر ۲ حالت داریم. رنگ اولین بلوک افقی رنگ شده و رنگ بلوک عمودی. پس برای جفت افقی های سمت چپ ۳ حالت داریم.