به محفل ریاضی ایرانیان خوش آمدید! لطفا برای استفاده از تمامی امکانات عضو شوید
سایت پرسش و پاسخ ریاضی
0 امتیاز
479 بازدید
در دبیرستان توسط Elyas1 (4,475 امتیاز)
ویرایش شده توسط AmirHosein

می‌خواهيم برای اشکالی مانند شکل زير، روی هريک از رئوس شکل، اعدادی بين $1,2,...,6$ بنويسيم طوریکه برای هر پيکان که از رأس با عدد $x$ خارج و به رأس با عدد $y$ وارد شده باشد، $5x+y$ مضرب ۷ باشد. در چند شکل از اشکال زیر می‌توان این کار را انجام داد؟

توضیحات تصویر

مرجع: المپیاد ریاضی دوره دوم متوسطه_مرحله اول_39 امین دوره_ سوال۵

1 پاسخ

0 امتیاز
توسط Elyas1 (4,475 امتیاز)

به نام خدا.

توجه کنید که شماره گذاری رأس ها به یکی از دو حالت زیر است:

$1 \rightarrow 2 \rightarrow 4 \rightarrow 1$

$3 \rightarrow 6 \rightarrow 5 \rightarrow 3$

پس به جای این حالات، حالت زیر را در نظر می گیریم:

$a \rightarrow b \rightarrow c \rightarrow a$

شکل اول را بررسی می کنیم.

توضیحات تصویر

این حالت نامطلوب است. زیرا دو رأس با شماره یکسان به هم وصل شده اند.

شکل دوم‌:

آیتم از لیست

این حالت مطلوب است. مثلاً به جای a عدد یک را بگذارید.

شکل سوم:

توضیحات تصویر

توجه کنید چون به رأس b دو یال وارد شده است، باید آن دو رأس با شماره یکسان باشند. پس این حالت نامطلوب است.

شکل چهارم:

آیتم از لیست

این حالت هم نامطلوب است. زیرا از b به a یال وجود دارد.

شکل پنجم:

توضیحات تصویر

این شکل مطلوب است.

پس در کل دو شکل مطلوب است.


حمایت مالی

کانال تلگرام محفل ریاضی
امروز : تاریخ شمسی اینجا نمایش داده می‌شود
...