سلام
بچه‌ها جون هر کی دوست دارید یه نگاه به سوال ۴۹ کنکور ۸۷ بندازید:
سوال:یک درخت ۲۰ راسی داده شده است که درجه‌ی هر راس غیر برگ آن ۳ است.به چند طریق می توان راس های این درخت را با ۴ رنگ طوری رنگ آمیزی کرد به طوری که هیچ دو راسی که فاصله آن‌ها از ۲ بیشتر نیست هم رنگ نباشند.
من هر جور درخت درجه ۳ می کشم راس هاش ۲۰ تا نمی شند!یا کمتر می شه یا بیشتر.
یامن اصلا مفهوم درخت را اشتباه فرض کردم و بلد نیستم یا زیادی درس خوندم و چشام آلبالو گیلاس می چینه.
لطفا گزینه‌ی درست را برای من مشخص کنید.
بعدشم اگه میشه لطف کنید سوال را برای من حل کنید
(۱۷ دى ۱۳۸۹ ۱۱:۵۰ ب.ظ)Maryam-X نوشته شده توسط: سلامچشماتون سالمه! اصلا امکان رسم درخت توی اون حالت وجود نداره.
بچه‌ها جون هر کی دوست دارید یه نگاه به سوال ۴۹ کنکور ۸۷ بندازید:
سوال:یک درخت ۲۰ راسی داده شده است که درجه‌ی هر راس غیر برگ آن ۳ است.به چند طریق می توان راس های این درخت را با ۴ رنگ طوری رنگ آمیزی کرد به طوری که هیچ دو راسی که فاصله آن‌ها از ۲ بیشتر نیست هم رنگ نباشند.
من هر جور درخت درجه ۳ می کشم راس هاش ۲۰ تا نمی شند!یا کمتر می شه یا بیشتر.
یامن اصلا مفهوم درخت را اشتباه فرض کردم و بلد نیستم یا زیادی درس خوندم و چشام آلبالو گیلاس می چینه.
لطفا گزینه‌ی درست را برای من مشخص کنید.
بعدشم اگه میشه لطف کنید سوال را برای من حل کنید
احتمالا طراح می خواسته بگه درجه‌ی هر راس غیر برگ آن در صورت امکان حداکثر ۳ است.اگر توی این حالت در نظر بگیریم راس اول ۴ حالت داره.فرزند اولش ۳ حالت، فرزند دومش ۲ حالت و فرزند سومش ۱ حالت خواهد داشت.بقیه راس‌ها نصفشون ۱ حالت دارند نصفشون ۲ حالت.در نتیجه جواب میشه: ۴*۳*۲*(۲^۸)*(۱^۸) = (۲^۱۱)*۳
اینهم تصویر درخت که جواب از حاصل ضرب اعداد درون گره‌ها بدست میاید و برابر ۱۱^۲ *۳
مرسی از جواباتون...یه خورده روحیه گرفتم..
حالا با وجود اشتباهی که در صورت سوال رخ داده باز هم حلش ممکنه؟یعنی اگه شما بودید خودتون سر کنکور صورت سوال را تغییر می دادید و حلش می کردید؟؟کسی می دونه این سوال جزو اصلاحات کنکور بوده یا نه؟
۲-منظور از فاصله همون تعداد یال طی شده بین دو راس است ؟
(۱۹ دى ۱۳۸۹ ۱۲:۴۳ ق.ظ)Maryam-X نوشته شده توسط: مرسی از جواباتون...یه خورده روحیه گرفتم..
حالا با وجود اشتباهی که در صورت سوال رخ داده باز هم حلش ممکنه؟یعنی اگه شما بودید خودتون سر کنکور صورت سوال را تغییر می دادید و حلش می کردید؟؟کسی می دونه این سوال جزو اصلاحات کنکور بوده یا نه؟
۲-منظور از فاصله همون تعداد یال طی شده بین دو راس است ؟
۱/من که حل نمی کردم.
توی اصلاحیه هم نبوده!۲/بله