По кругу сидят 100 детей: 50 мальчиков и 50 девочек. докажите, что найдутся мальчик и девочка, между которыми сидят ровно двое детей, причём это тоже мальчик и девочка.
Надо доказать, что всегда найдется хотя бы одна четверка рядом сидящих детей вида (мдмд), (ммдд), (дмдм) или (ддмм). ("м" - мальчик, "д" - девочка). Разобьем всех детей на пары рядом сидящих. Получится 50 пар.
Пусть общее количество пар вида (мд) и (дм) равно k, тогда количество пар (мм) равно (50-k)/2. Количество пар (дд) также равно (50-k)/2 (что, кстати, означает, что k - четное). Рассмотрим все возможные случаи. 1) Если на круге вообще не оказалось пар (мм), и соответственно, пар (дд), то все пары должны быть вида (мд) или (дм), но, как легко видеть, любые 3 таких соседних пары содержат нужную четверку из условия. 2)На круге есть пары (мм), и обязательно столько же пар (дд). Тогда обязательно есть пара (мм) и пара (дд), между которыми, если и есть какие-то другие пары, то только разнополые вида (мд) или (дм). Тогда: а) Если между (мм) и (дд) вообще нет никаких пар, т.е. имеем четверку (ммдд) или (ддмм) и они удовлетворяют условию. б) Если между (мм) и (дд) только одна пара (мд) или (дм), то, получается шестерка (мммддд) или (ммдмдд). Очевидно, в такой шестерке есть нужная четверка из условия. в) Если между (мм) и (дд) находятся две разнополые пары, то, в случае, если это одинаковые пары (мд)(мд) или (дм)(дм), то они и дают нужную четверку. Если же разные - (мд)(дм) или (дм)(мд), то получается восьмерка (мммддмдд) или (ммдммддд), которая также содержит нужную четверку из условия. г) Если между (мм) и (дд) находится 3 или больше разнополых, то как и в пункте 1), в них обязательно есть нужная четверка.
чертим систему координат, ставим стрелки в положительных направлениях (вверх и вправо), подписываем оси вправо х, вверх - у, отмечаем начало координат - точку О, отмечаем по каждой оси единичный отрезок в 1 клеточку.
Переходим к графикам: у=√х - кривая, проходящая через начало координат - точку О, заполним таблицу: х= 0 1 4 1/4 у= 0 1 2 1/2 Отмечаем точки на плоскости Проводим линию через начало координат и точки , подписываем график у=√х
у=2-х - прямая, для построения нужны две точки, запишем их в таблицу: х= 0 4 у= 2 -2 Отмечаем точки (0;2) и (4;-2) в системе координат и проводим через них прямую линию. Подписываем график у=2-х
Смотрим на точку пересечения двух данных прямых, отмечаем точку М, ищем её координаты, записываем М(1; 1) Всё!
Пусть общее количество пар вида (мд) и (дм) равно k, тогда количество пар (мм) равно (50-k)/2. Количество пар (дд) также равно (50-k)/2 (что, кстати, означает, что k - четное). Рассмотрим все возможные случаи.
1) Если на круге вообще не оказалось пар (мм), и соответственно, пар (дд), то все пары должны быть вида (мд) или (дм), но, как легко видеть, любые 3 таких соседних пары содержат нужную четверку из условия.
2)На круге есть пары (мм), и обязательно столько же пар (дд). Тогда обязательно есть пара (мм) и пара (дд), между которыми, если и есть какие-то другие пары, то только разнополые вида (мд) или (дм). Тогда:
а) Если между (мм) и (дд) вообще нет никаких пар, т.е. имеем четверку (ммдд) или (ддмм) и они удовлетворяют условию.
б) Если между (мм) и (дд) только одна пара (мд) или (дм), то, получается шестерка (мммддд) или (ммдмдд). Очевидно, в такой шестерке есть нужная четверка из условия.
в) Если между (мм) и (дд) находятся две разнополые пары, то, в случае, если это одинаковые пары (мд)(мд) или (дм)(дм), то они и дают нужную четверку. Если же разные - (мд)(дм) или (дм)(мд), то получается восьмерка (мммддмдд) или (ммдммддд), которая также содержит нужную четверку из условия.
г) Если между (мм) и (дд) находится 3 или больше разнополых, то как и в пункте 1), в них обязательно есть нужная четверка.