تالار گفتمان مانشت

[attachment=9075]چرا جواب گزینه ۳ می شه؟ با فاکتور انشعاب ۳ که بریم تعداد گره ها خیلی زیاد می شن؟

کلاً سوالای پارسال من دو تاشو واقعاً هرکاری می کنم نمی فهمم یکی همین سواله یکی دیگه هم سوال بالاییشه 120 دوستان اگه کمک کنن ممنون میشم

فرض کنید فاکتور شاخه k باشه؛ k باید طوری انتخاب بشه که گره هدف رو اولا در سطح ۴ و ثانیا در ۳۴ امین گام پیدا کنه؛
حالا k رو برابر ۲ بگیرید؛ در اینصورت کل گره هایی که از سطح ۰ تا ۴ بررسی میشن ۳۱ گره هست (حساب کنید)؛ بنابراین با k=2 نمیشه در سطح ۴ به هدف رسید (چون هدف ۳۴ امین گره هست)؛
اینبار k رو برابر ۳ بگیرید؛ در اینصورت ۳۴ امین گره در سطح ۳ تولید میشه (1+۳+۹+۲۷=40)؛ بنابراین فاکتور شاخه ۳ ما رو قبل از سطح ۴ به هدف میرسونه؛ پس مقدار مناسب k باید چیزی بین ۲ و ۳ باشه (سوال فرض کرده فاکتور شاخه ثابته و نمیتونه یه جا ۲ باشه یه جا ۳)؛
بنابراین k=2، k>5، و k بین ۳ و ۵ غلطن؛

ولی b باید عدد صحیح باشه. نمی شه بین 2 و 3 باشه.

سنجش هم جواب بین 3 و 5 رو اعلام کرده.

---

(05 بهمن 1391 12:16 ق.ظ)edge نوشته شده توسط: [ -> ]کلاً سوالای پارسال من دو تاشو واقعاً هرکاری می کنم نمی فهمم یکی همین سواله یکی دیگه هم سوال بالاییشه ۱۲۰ دوستان اگه کمک کنن ممنون میشم

سوال 120 که ساده به نظر می رسه. وقتی b از kb2 استنتاج بشه. پس a یا b هم از اولی هم از دومی اسنتتاج می شن

نه به این سادگی ها هم نیس با یه جور استدلال دیگه 2 هم درست در میاد از طرفی ممکنه 3 هم درست دربیاد

به نظر من که میشه گزینه آخر.من اینطوری حل میکنم:برای رسیدن به هدف باید 32 گره بسط داده بشن.به طوریکه این 32 گره تا سطح 4 باشند.با فاکتور انشعاب 2 نمیشه تا سطح چهار ، 32 گره داشته باشیم.با فاکتور 5 و بالاتر هم جواب میشه تا سطح 3 .
جواب گزینه آخر هست.چون با فاکتور انشعاب 3 میتونیم در سطح 4 از گرههای 14 تا 40 رو داشته باشیم.

---

(04 بهمن 1391 11:44 ب.ظ)reza7788 نوشته شده توسط: [ -> ]چرا جواب گزینه ۳ می شه؟ با فاکتور انشعاب ۳ که بریم تعداد گره ها خیلی زیاد می شن؟

تو کلید اولیه هم که گزینه 4 بود.چطور میگید گزینه 3 میشه . مگر تغییرش دادند؟

ببخشید همون گزینه 4 منظورم بود. با فاکتور 3 هم تعدادش به صورت زیر می شود...

1 + 3 به توان 2 + 3 به توان 3 + x
همون طور که می بینید در سطح 3 تعداد 1+9+27 گره داریم که بیشتر از 32 گره می شود و حال اگر گره های سطح 4 هم اضافه کنیم که خیلی بیشتر از 32 گره می شود. به همین خاطر فاکتور 3 به بالا نمی تونن جواب باشند