Статистика
Всего в нашей базе более 4 327 663 вопросов и 6 445 978 ответов!

На королевском балу присутствует 100 человек. Известно, что среди любых 50 из них есть хотя бы одна пара родных близнецов. Докажите, что на балу

5-9 класс

обязательно найдется три человека, являющихся родными близнецами.

Markilchenco 05 мая 2014 г., 10:39:17 (10 лет назад)
Рейтинг
+ 0 -
0 Жалоба
+ 0 -
Rafkat73
05 мая 2014 г., 12:34:22 (10 лет назад)

Предположим что это не так. Тогда разделим людей на 2 группы по 50 так, чтобы близнец каждого (если он есть) оказался в другой группе. Тогда внутри каждой группы близнецов не будет, что противоречит условию. Знчит найдется тройка близнецов

Ответить

Другие вопросы из категории

Читайте также

1. По кругу выписаны в некотором порядке все натуральные числа от 1 до N (N > 2)

так, что у любых двух соседних чисел есть хотя бы одна одинаковая цифра (на любой
позиции). Найдите наименьшее возможное значение N.

номер 99

В корзине лежит 40 грибов - рыжики и грузди. Известно, что среди любых 15-ти грибов имеется хотя бы один рыжик, а среди любых 27-и грибов - хотя бы один груздь. Сколько рыжиков и сколько груздей в корзине?

В кошельке лежит 14 купюр :10-рублёвые,50-рублёвые,100-рублёвые.Верно ли что а)имеется хотя бы пять купюр одинакового достоинства;б)есть хотя бы пять

10-рублёвых купюр?хотя бы пять 100-рублёвых купюр; в)есть хотя бы шесть купюр одинакового достоинства.

Помогите хотябы какой нибудь сделать. 1. Коридор длины l покрыт конечным числом дорожек. Докажите, что можно убрать часть из них так, чтобы

оставшиеся дорожки по-прежнему покрывали коридор и суммарная их длина не превышала бы 2l .
2. Клетки таблицы n x n заполнены числами 1.2...n так, что каждое число встречается ровно n раз. Докажите, что в некоторой строчке или в некотором столбце встречается не менее корень n различных чисел.
3. Камни, сложенные в n куч, собрали и разложили в n+k куч. Докажите, что не менее k+1 камня оказались в кучках меньших, чем те, в которых они лежали.
4. В 100-элементном множестве выбрано 101 трёхэлементное подмножество. Докажите, что найдутся два подмножества, пересекающиеся ровно по одному элементу.
5. Рёбра графа покрашены в d больше1 цветов так, что в любом пути из трёх различных рёбер (возможно, замкнутом) первое и последнее ребро окрашены в разные цвета. Докажите, что вершины графа можно правильным образом раскрасить в цветов
6. Дана бесконечная в обе стороны клетчатая полоска. Двое играют в “крестики-нолики”. Первый каждым ходом ставит три крестика, а второй два нолика. Сможет ли первый игрок поставить 100 крестиков подряд?

Задача: В кошельке Лежит 14 кюпюр: 10-рублёвые, 50-рублйвые и 100-рублёвые. а) имеется хотя бы пять купюр одинакого достоинства? б )есть хотя бы 5

10-рублёвых купюр? Хотя бы 5 100-рублёвых купюр? в) есть хотя бы шесть купюр одинакового достоинства?



Вы находитесь на странице вопроса "На королевском балу присутствует 100 человек. Известно, что среди любых 50 из них есть хотя бы одна пара родных близнецов. Докажите, что на балу", категории "математика". Данный вопрос относится к разделу "5-9" классов. Здесь вы сможете получить ответ, а также обсудить вопрос с посетителями сайта. Автоматический умный поиск поможет найти похожие вопросы в категории "математика". Если ваш вопрос отличается или ответы не подходят, вы можете задать новый вопрос, воспользовавшись кнопкой в верхней части сайта.