مسابقهٔ شماره ۲۱۹
آقای طوفانی، معلم شیمی دبیرستان است، که البته به ریاضی هم علاقهٔ ویژه‌ای دارد. برای همین گاهی سوال‌های ریاضی-شیمیایی طرح می‌کند و به دانش‌آموزانی که موفق به حل این سوال‌ها شوند یک نمرهٔ امتیازی می‌دهد.
او پس از پایان درس خود که در مورد ملکول‌ها است، برای اینکه حال و هوای کلاس عوض شود سوال زیر را مطرح می‌کند. آیا شما می‌توانید پاسخ مساله را بیابید؟
هر ملکول از تعدادی اتم تشکیل شده است. بین هر دو اتمٍ یک ملکول، تعدادی پیوند وجود دارد. این تعداد می‌تواند ۰، ۱، ۲ و یا حتی بیشتر باشد.
تعداد پیوندهای بین اتم‌های x و y در ملکول‌های مختلف عددی ثابت است و وابسته به x و y است.
می‌دانیم:
♦ ملکول تشکیل‌شده از اتم‌های a و b و c دارای ۵ پیوند است.
♦ ملکول تشکیل‌شده از اتم‌های a و b و d دارای ۷ پیوند است.
♦ ملکول تشکیل‌شده از اتم‌های a و c و d دارای ۳ پیوند است.
♦ ملکول تشکیل‌شده از اتم‌های b و c و d دارای ۵ پیوند است.
سوال آقای طوفانی از قرار زیر است:
|
ملکول تشکیل‌شده از اتم‌های a و b و c و d چند پیوند دارد؟
|
برای بررسی این مساله آشنا بودن با گراف‌ها می‌تواند کمکتان کند. در بخش «آموزش المپیاد کامپیوتر» درس‌نامه‌های گراف موجود است. برای دیدن این درس‌نامه‌ها به آدرسی زیر مراجعه کنید.
http://olympiad.roshd.ir/Computer/main.html
مسابقه‌های مشابه
راه‌های آسفالته (مسابقه کامپیوتر)
اسکان در سیارهٔ «رجیس» (مسابقه کامپیوتر)
ارتباط رایانه‌ای (مسابقه کامپیوتر)