М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
vladaleonova
vladaleonova
20.04.2020 18:34 •  Математика

На диаграмме показано выборы лидера класса​

👇
Открыть все ответы
Ответ:
Аринаqwe
Аринаqwe
20.04.2020

diorakh avatar

diorakh

5 минут назад

Русский язык

1 - 4 классы

ответ дан

Спишите, на месте пропусков вставьте глаголы в форме настоящего времени. Недостающие глаголы подберите сами.

Я __ в лес ночью, __ и __ ночные голоса. Чтобы уловить все звуки леса, я__ и некоторое время не двигаюсь.

Где-то в вышине __ какой-то жук. И вдруг__ ''Ха-Ха!'' ''Хо-Хо!'' Это __ большая сова. Такой у неё неприятный голос, ничего [не] поделаешь. Потом слышу: как будто кто-то что-то __, а потом как в ладошки __. Это птица козодой горлом __

и крыльями по воздуху __.Вскоре __ совсем тихо, и я __ домой.

Некоторые слова для справок: хохотать, гудеть, заводить, слышаться, хлопать. СДЕЛАЙТЕ БЫСТРО! С ИНТЕРНЕТА НЕ НАДО!

1

СМОТРЕТЬ ОТВЕТ

Спросите diorakh о заданном вопросе...

diorakh

pluzhnikovv07

shikamarunara49

NaVernOE55

shikamarunara49

новичок

2 ответов

1 пользователей, получивших

Кто-то отвечает на этот вопрос...

ответ

5,0/5

0

arinarusnak4710

середнячок

18 ответов

121 пользователей, получивших

Я хожу в лес ночью, иду и слушаю ночные голоса. Чтобы уловить все звуки леса, я стою и некоторое время не двигаюсь.

Где-то в вышине жужжит какой-то жук. И вдруг слышится: "Ха-ха! Хо-хо!" Это хохочет большая сова. Такой у неё неприятный голос, ничего не поделаешь. Потом слышу: как будто кто-то что-то заводит, а потом как в ладошки хлопает. Это птица козодой так горлом гудит и крыльями по воздуху бьёт. Вскоре становится совсем тихо, и я спешу домой.

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

4,4(60 оценок)
Ответ:
raniskarimov2
raniskarimov2
20.04.2020
Лемма (Холл). Пусть есть k мальчиков и некоторое количество девочек, при этом любая группа из m мальчиков знает не менее, чем m девочек (считаем, что группа знает девочку, если это девочку знает хотя бы один мальчик из группы). Тогда каждому мальчику можно найти невесту среди знакомых ему девочек так, чтобы любая девочка была невестой не более, чем одного мальчика.
Доказательство. Пусть еще не все мальчики - женихи, на первом шаге выберем любого мальчика без невесты, а он пригласит всех девочек, с которыми он знаком. На каждом последующем шаге будем добавлять в рассмотрение женихов всех выбранных девочек, а они тоже пригласят всех девочек, с которыми они знакомы.
Тогда:
1. На каком-то шаге мы выберем девочку без жениха (всякий раз, если в группе есть m мальчиков, будет не менее m девочек. Если всё время у всех девочек будут женихи, то равно или поздно в группе будут все k мальчиков и, соответственно, не менее k девочек. Ну а поскольку невест не больше k - 1, то хотя бы у одной не будет жениха).
2. Найдя девочку без жениха, поженим её с тем, кто её пригласил. Оставшуюся без пары девочку поженим с тем, кто пригласил её, и так далее. В конце концов мальчик, изначально не умевший пары, получит невесту, а все мальчики - женихи, останутся женихами.
Повторяя подобные операции можно найти всем мальчикам пару.



А теперь к задаче ;)
Пусть 100-элементные подмножества - мальчики, 101-элементные подмножества - девочки. Будем говорить, что мальчик знает девочку, если они отличаются на один элемент (например, {1, 2, ..., 100} знает {1, 2, ..., 101}). 
Заметим, что любые m мальчиков суммарно знают не менее m девочек: каждый знает 1916 девочек, а общих знакомых девочек, посчитанных дважды, на каждого не больше 101.
Тогда по лемме каждому мальчику можно найти пару, т.е. 101-элементное подмножество, которое и требуется по условию.
4,7(79 оценок)
Это интересно:
Новые ответы от MOGZ: Математика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ