СПРОСИ ПРОФИ
👍
−1
👎 -12

В городе N состоящем из островов с каждого острова либо 6 либо 9 мостов …

причём у любых двух островов соединённых мостом количество исходящих из него мостов разное из какого наименьшего количества островов может состоять город N

математика обучение     #1 ⇒   14 окт 2021 20:02   Увидели: 87 клиентов, 817 специалистов   Ответить
👍
−1
👎 -1

15 островов быть может — пусть 6 островов находятся в регионе «А», а 9 островов — в регионе «Б».
Пусть любые два острова из разных регионов будут соединены мостом. Тогда каждый остров из региона «А» будет иметь 9 исходящих мостов, а каждый остров из региона «Б» будет иметь 6 исходящих мостов.

Пусть Х — количество островов с 6 исходящими мостами, а Y — количество островов с 9 исходящими мостами.
Пусть есть остров с 6 исходящими мостами. Тогда все они ведут в разные острова с 9 исходящими мостами. Тогда Y >= 6.
Тогда есть остров с 9 исходящими мостами. Все они ведут в разные острова с 6 исходящими мостами. Тогда X >= 9 и X+Y>=15. Значит, островов должно быть хотя бы 15.

Если X=0, то Y=0, поскольку в противном случае мосты острова с 9 исходящими мостами никуда вести не могут.

  ⇐ #2 ⇒   14 окт 2021 21:09   Ответить
👍
−1
👎 -1

изучай теорию графов

  ⇐ #3   16 окт 2021 11:55   Ответить

Задайте свой вопрос по математике
профессионалам

● Сейчас онлайн 75 репетиторов по математике
Получите ответ профи быстро и бесплатно

Другие вопросы на эту тему:

👍
0
👎 02

Задача 7 класс   2 ответа

В древней рукописи приведено описание города, расположенного на 8 островах.
Острова соединены между собой и с материков мостами. На материк выходят 5 мостов; на
4 островах берут начало по 4 моста, на 3 островах берут начало по 3 моста и на один
остров можно пройти только по одному мосту. Возможно ли такое расположение мостов?
Как лучше объяснить решение этой задачи 6- класснице, надо, чьобы попасть в 7 мат класс.
  01 апр 2018 12:53  
👍
+2
👎 23

Верно ли решение   3 ответа

Верно ли моё решение в этой задаче.
В классе 28 человек. Известно, что из любых 10 учащихся этого класса, по крайней мере у одного из них в имени есть буква «а». У какого наименьшего
количества учеников в этом классе в имени может быть буква «а»?

Если хоть у одного из 10ти есть буква А, то 9-можно ее и не иметь. (10-1=9). 28-9=19 человек ,минимум, имеют в имени букву А. Ответ: 19 человек
  30 окт 2016 11:06  
👍
0
👎 01

3 самых больших произведения из цифр 1 2 3 4 и 5   1 ответ

из цифр 1 2 3 4 и 5 образовать множители, произведение которых должно быть максимально большое

а) каждая из пяти цифр должна встречаться во множителях только один раз (напр. 21*354=7434 – но это не одно из самых больших возможных произведений)
Составить 3 самых больших произведения
В) выполнить звдание а), но в этом случае может быть каждая из цифр максимально 2 раза использована. Множители должны состоять только из пяти цифр.
С) выполнить…
  18 сен 2015 19:04  
👍
+3
👎 39

C4. Конкурс на самое изящное решение.   9 ответов

В треугольнике дан угол α. Отношение сторон, прилежащих к нему, равно a:b. Найти отношение двух отрезков, заключенных внутри треугольника, исходящих из этого угла и делящих этот угол на три равные части.
  29 ноя 2011 13:40  
👍
0
👎 07

Найти скорость реки   7 ответов

Молодой человек с девушкой плывут на лодке вверх по реке. Под мостом девушка уронила шляпку. Через час они обнаружили потерю шляпки и, попернув назад, догнали шляпку в 6 километрах ниже моста. Какова скорость течения реки? Составлял систему уравнений, не смог решить. Может быть не верна система.
  28 фев 2011 14:27  
ASK.PROFI.RU © 2020-2024