barinovmisha2013
?>

На черноморской бирже на 25 тугриков 63 динаров, за 10 рупий - 21 динар за 14 рупий - 5 талера, а за 7 крон - 3 талера. сколько тугриков можно получить за 17 крон?

Математика

Ответы

Дмитрий74
 25 тугриков= 63 динара
 10 рупий =21 динар
 14 рупий = 5 талеров
7 крон =3 талера. 
17 крон=? тугриков

7/3  кроны стоит 1 талер
7/3*5=35/3 крон стоит 5 талеров или 14 рупий
35/3:14=5/6 крон стоит 1 рупия
5/6*10=50/6 крон стоит 10 рупии или 21 динар
50/6:21=50/126=25/63 крон стоит 1 динар
63*25/63=25 крон стоит 63 динара или 25 тугриков
25:25=1 крона стоит 1 тугрик
1* 17=17 тугриков можно выменять на 17 крон
artmasterstyle

Так как в графе есть хотя бы одна вершина степени 5, есть хотя бы одна компонента с вершиной данной степени. Рассмотрим её. Кроме вершины степени 5 в этой компоненте не менее 5 вершин. Значит, в компоненте связности с вершиной степени 5 не менее шести вершин. Аналогично, в компоненте связности с вершиной степени 2 не менее трёх вершин. Значит, компонент не более 1 + (18 - 6) : 3 = 5.

Докажем, что любое количество компонент от 1 до 5 быть может. Сперва построим пример для 5 компонент. Пусть в одной компоненте две вершины степени 5 соединены ребром, а остальные вершины - вершины степени 2, присоединённые к обоим. Итого 6 вершин на одну компоненту. Остальные компоненты связности представлены циклами длины 3 из вершин степени 2.

Если требуется от 2 до 4 компонент, "склеим" две компоненты-цикла в одну, увеличив цикл.

Если требуется одна компонента, построим компоненту из шести вершин по примеру выше, а затем вместо ребра, соединяющего вершины степени 5, проложим путь из вершин степени 2.

ответ: От 1 до 5.

(P.S. Но это если граф обыкновенный, а в графе с петлями и кратными рёбрами можно устроить от 1 до 17 компонент.)

AndrukhovichKonovalov

Так как в графе есть хотя бы одна вершина степени 5, есть хотя бы одна компонента с вершиной данной степени. Рассмотрим её. Кроме вершины степени 5 в этой компоненте не менее 5 вершин. Значит, в компоненте связности с вершиной степени 5 не менее шести вершин. Аналогично, в компоненте связности с вершиной степени 2 не менее трёх вершин. Значит, компонент не более 1 + (18 - 6) : 3 = 5.

Докажем, что любое количество компонент от 1 до 5 быть может. Сперва построим пример для 5 компонент. Пусть в одной компоненте две вершины степени 5 соединены ребром, а остальные вершины - вершины степени 2, присоединённые к обоим. Итого 6 вершин на одну компоненту. Остальные компоненты связности представлены циклами длины 3 из вершин степени 2.

Если требуется от 2 до 4 компонент, "склеим" две компоненты-цикла в одну, увеличив цикл.

Если требуется одна компонента, построим компоненту из шести вершин по примеру выше, а затем вместо ребра, соединяющего вершины степени 5, проложим путь из вершин степени 2.

ответ: От 1 до 5.

(P.S. Но это если граф обыкновенный, а в графе с петлями и кратными рёбрами можно устроить от 1 до 17 компонент.)

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

На черноморской бирже на 25 тугриков 63 динаров, за 10 рупий - 21 динар за 14 рупий - 5 талера, а за 7 крон - 3 талера. сколько тугриков можно получить за 17 крон?
Ваше имя (никнейм)*
Email*
Комментарий*