В графе 15 вершин, из них 5 имеют степень 14, 5 имеют степень 5 и 4 вершины степени 6. Сколько рёбер может быть в этом графе? Перечислите все возможные варианты.
Решение: Скорость сближения велосипедистов равна: 15-10=5 (км/час) Время сближения: 2 : 5=0,4 (час) Время движения (t) у обоих велосипедистов одинаковое. Первый велосипедист проедет расстояние: S1=15*t Обозначим количество кругов у первого велосипедиста за (n1) При количестве кругов n1, расстояние пройденное первым велосипедистом составит: S1=5*0,4*n1=2n1 Приравняем оба выражения S1 15t=2n1 Второй велосипедист проедет расстояние равное: S2=10*t Обозначим количество кругов у второго велосипедиста за (n2) При количестве кругов n2, расстояние пройденное вторым велосипедистом составит: S2=5*0,4*n2=2n2 Приравняем оба выражения S2 10t=2n2 Получилось два уравнения: 15t=2n1 10t=2n2 Разделим первое уравнение на второе, получим: 15t/10t=2n1/2n2 15/10=n1/n2 Делаем вывод, что минимальное количество кругов до встречи равно: n1=15 n2=10 Из первого уравнения 15t=2n1 найдём значение (t) t=2n1/15 подставим в это выражение n1=15 t=2*15/15=2 (часа)
ответ: Первый велосипедист впервые догонит второго велосипедиста через 2 часа.
а) Каждый пират должен получить (40 + 40 * 5) : 16 = 15 дукатов. Выдадим 13 пиратам по 3 монеты достоинством 5 дукатов, одному — 5 дукатов и 10 монет достоинством 1 дукат, двоим — по 15 монет достоинством 1 дукат.
б) Каждый пират должен получить 240 : 30 = 8 дукатов, поэтому нужно будет выдать каждому не менее трёх монет достоинством 1 дукат, значит всего монет достоинством 1 дукат нужно не менее 90 штук, а в сундуке их только 40. Следовательно, без сдачи и размена поделить все монеты поровну не получится.
в) Если пиратов 12 или больше, то распределим монеты так: 10 пиратов получают по 4 дуката, один — всё остальное, остальные — ничего. Тогда распределить все монеты нельзя будет по тем же причинам, что и в пункте б).
Если же их не больше 11, то всем, кроме одного, будем выдавать их доли монетами достоинством 5 дукатов, пока они не кончатся.
Если монеты достоинством 5 дукатов закончились, то останется 40 монет достоинством 1 дукат, а их можно разделить на любые целые числа. Если же монеты достоинством в 5 дукатов не кончились, то все доли, кроме одной, можно выдать до конца монетами по 1 дукату (поскольку их получат не более 10 человек, значит, израсходуется не более 40 монет достоинством 1 дукат), а последний заберёт все оставшиеся монеты.
Скорость сближения велосипедистов равна:
15-10=5 (км/час)
Время сближения:
2 : 5=0,4 (час)
Время движения (t) у обоих велосипедистов одинаковое.
Первый велосипедист проедет расстояние:
S1=15*t
Обозначим количество кругов у первого велосипедиста за (n1)
При количестве кругов n1, расстояние пройденное первым велосипедистом составит:
S1=5*0,4*n1=2n1
Приравняем оба выражения S1
15t=2n1
Второй велосипедист проедет расстояние равное:
S2=10*t
Обозначим количество кругов у второго велосипедиста за (n2)
При количестве кругов n2, расстояние пройденное вторым велосипедистом составит:
S2=5*0,4*n2=2n2
Приравняем оба выражения S2
10t=2n2
Получилось два уравнения:
15t=2n1
10t=2n2
Разделим первое уравнение на второе, получим:
15t/10t=2n1/2n2
15/10=n1/n2
Делаем вывод, что минимальное количество кругов до встречи равно:
n1=15
n2=10
Из первого уравнения 15t=2n1 найдём значение (t)
t=2n1/15 подставим в это выражение n1=15
t=2*15/15=2 (часа)
ответ: Первый велосипедист впервые догонит второго велосипедиста через 2 часа.
написал в обьяснении Пошаговое объяснение:
а) Каждый пират должен получить (40 + 40 * 5) : 16 = 15 дукатов. Выдадим 13 пиратам по 3 монеты достоинством 5 дукатов, одному — 5 дукатов и 10 монет достоинством 1 дукат, двоим — по 15 монет достоинством 1 дукат.
б) Каждый пират должен получить 240 : 30 = 8 дукатов, поэтому нужно будет выдать каждому не менее трёх монет достоинством 1 дукат, значит всего монет достоинством 1 дукат нужно не менее 90 штук, а в сундуке их только 40. Следовательно, без сдачи и размена поделить все монеты поровну не получится.
в) Если пиратов 12 или больше, то распределим монеты так: 10 пиратов получают по 4 дуката, один — всё остальное, остальные — ничего. Тогда распределить все монеты нельзя будет по тем же причинам, что и в пункте б).
Если же их не больше 11, то всем, кроме одного, будем выдавать их доли монетами достоинством 5 дукатов, пока они не кончатся.
Если монеты достоинством 5 дукатов закончились, то останется 40 монет достоинством 1 дукат, а их можно разделить на любые целые числа. Если же монеты достоинством в 5 дукатов не кончились, то все доли, кроме одной, можно выдать до конца монетами по 1 дукату (поскольку их получат не более 10 человек, значит, израсходуется не более 40 монет достоинством 1 дукат), а последний заберёт все оставшиеся монеты.