Предмет: Математика, автор: morote8899

В городе N, состоящем из островов, с каждого острова выходит либо 10, либо 11 мостов. Причём у любых двух островов, соединенных мостом, количество исходящих из него мостов разное. Из какого наименьшего количества островов может состоять город N?

Приложения:

kapystaVlada: хз

ismanovasukrona57: а как будет с 5 и 8?

Ответы

Автор ответа: kapystaVlada

Ответ:

Пошаговое объяснение:

............ . . . . . . . . . . . . . . . . . . . . . .. . . . . . .

egorsol076: 5 и в надо

egorsol076: 5 и 8*

elenaborisova0912: да, 5 и 8 тоже надо

girchekoangelina: 12

user56454: Так какой ответ правильный?

timofejvinogradov84: правильный ответ 21

ismanovasukrona57: спасибо конечно, но моя олимпиада 2 дня назад закончилась

ismanovasukrona57: а откуда ответ 21?

zoya1804: 21 так как, из условия следует, что острова, у которых выходит одинаковое число мостов, не соединены друг с другом. Значит все острова можно разделить на 2 группы :1 группа-острова с 10 мостами, 2 группа-острова с 11 мостами. Тогда все мосты проходят между первой и второй группой. Тогда минимальное кол-во городов в 1 группе - 11, а во второй-10.

zoya1804: если зайти на эту олимпиаду, будет объяснение к каждому заданию)

Предыдущий вопрос

Следующий вопрос

Похожие вопросы

Предмет: Математика, автор: Аноним

решите уравнения:
8x-19=0
-4x+2=2

1 год назад

Предмет: Математика, автор: Алинусик0609

За 6 кг абрикосов, по 24 грн за килограмм, заплатили столько же, сколько за виноград по цене b за килограмм. Сколько кг винограда купили?
b = НЕИЗВЕСТНО

1 год назад

Предмет: Биология, автор: DMITRIEVNA9