Printable View
سلام خدمت دوستان عزیز
هرچی گشتم انجمنی برای تست هو شپیدا نکردم ...
چه جوری می شه این شکل زیر رو کشید ولی از روی 1 خط 2 بار نرفت ؟
یعنی بدون اینکه از روی خطی دوبار بری این شکل رو کامل بکشی !
خودم جواب رو ندارم ... ولی اگه میشه کشید دوستان لطف کنن و بگن که ما هم یاد بگیریم ممنون ...
[ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]
چیز مضخرفیه دنبالش نگرد
جواب نداره مگر حقه ای تو کار باشه مثل دولا کردن کاغذ و....
سلام دوست گرامی مطلبی که شما بیان کردید در مبحث نظریه گراف ها مطرح میشود که توسط لئونارد اویلر پایه ریزی شد این مبحث امروزه یکی از شاخه های ریاضیات میباشد نخستین مطلب منتشر شده در باره نظریه گرافها از اویلر در سال 1736 میلادی بود شهر کونیگسبرگ در روسیه که در کنار رود پرگل(pergel) واقع شده بود از ساحل شمالی و ساحل جنوبی و جزیره غربی و جزیره شرقی تشکیل شده بود ارتباط بین این 4 قسمت به وسیله 7 پل برقرار میشد مسئله ای که برای اویلر مطرح شد این بود که آیا امکان دارد از جایی از شهر شروع به حرکت کرد و پس از پیمودن هر پل دقیقا یک بار به نقطه شروع برگشت ؟این مسئله به زبان گرافها یعنی اگر هر قسمت شهر به عنوان یک راس و هر پل به عنوان یک یال (یال به یک جفت از رئوس مربوط میشود) در نظر بگیریم پس گرافی با 4 راس و 7 یال داریم و آیا میتوان کل این گراف را چنان پیمود که از روی هر یال بیش از یک بار عبور نکنیم که در این مورد این مسئله اویلر ثابت کرد که پاسخ منفی است در واقع چون این گراف اویلری نیست پس نمیتوان آن را به این شیوه پیمود(گراف اویلری: گراف همبند بی طوقه یا حلقه را اویلری نامند اگر و تنها اگر درجه هر راس آن زوج باشد) درجه هر راس یعنی تعداد یالهایی که به آن راس وارد میشود
با این مقدمه کوتاه چون شکل مورد نظر شما هم اویلری نیست نمیتوان آن را به گونه ای که بیان کردید رسم کنیم چون راس های آن از درجه فرد است
در واقع نمیشود این مسئله را تست هوش نامید
برای اطلاعات بیشتر میتوانید به کتابهایی که در زمینه نظریه گراف هستند مراجعه کنید
نقل قول:تشکر از جواب بسیار کامل شما ....
پس با این مقدمه ای که شما بیان کردین این سوال به صورت کلی غلط است ....
ممنون از راهنماییتون
نه دوست گرامی نمیشه گفت غلط است باید گفت طبق اون قضیه ای که به آن اشاره کردم چنین رسمی که همه خط ها رسم بشه و از روی هر خط دو بار عبور نشه ممکن نیست پس بنابراین اگر شرایط قضیه برای یک شکل دیگه برقرار باشه میتونیم شکل را رسم کنیم
همانطور که گفتم امروزه نظریه گراف یکی از شاخه های ریاضیات و علوم کامپیوتر است که کاربردهای زیادی داره در واقع این قدرت علم ریاضیات را میرسونه که در مسائل به ظاهر ساده و بی ربط وارد میشه و پیشرفتهای شایان توجهی را نصیب بشریت میکنه
آره میشه خیلی آسونهنقل قول:
سلام. متاسفانه باید بگم این سوال جواب نداره.چند سال پیش منم خیلی دنبالش بودم.
والا من اینو قبلا حل کرده بودم :n13:
یه لحظه فکر کردم شد...ولی هرکارکنیش یکیش میمونه:n03:
دلیلتون رو مطرح کنید و همچنین رسم بفرمایید...نقل قول:
این شکل رو می توان با دو حرکت قلم رسم کرد چون 4 راس با درجه فرد 5 داریم یعنی به ازای هر دو تا درجه ی فرد یک حرکت قلم لازم است تا آن شکل به طور کامل رسم شود بدون اینکه از هر خط دو بار بگذریم . شکلهایی که همه ی راس های آن زوج است را می توان با یک حرکت قلم ترسیم کرد . ولی شکلهایی که بیش از دو راس با درجه ی فرد دارند برای اینکه آن شکل را بدون گذشتن دو بار از هر خط رسم کنیم، باید قلم را از روی شکل برداریم و ادامه را با حرکت دیگری انجام دهیم . شکلهایی که دو راس با درجه ی فرد دارند ، باید از یک راس فرد شروع کنیم و از خطها طوری عبور کنیم که وقتی دوباره به همان راس فرد رسیدیم نصف شکل رسم شود و انتهای کار هم راس با درجه ی فرد دیگر خواهد بود . برگرفته از کتاب ریاضیات محاسبه ای نوشته ی زنده یاد استاد پرویز شهریاری