Войти | Зарегистрироваться
  • Вузы Украины
  • Курсы
  • Детский отдых
  • Онлайн-курсы
  • Мастер-классы
  • ВНО
  • Работа студентам
  • Репетиторы
  • Автошколы
  • Обучение за рубежом
Образование в Украине » Математические и логические задачи онлайн » Список задач

Задача 6.5

Умова:У класі 27 учнів. Кожен із учнів класу займається не більше, ніж у двох гуртках, причому для будь-яких двох учнів існує гурток, у якому вони займаються разом.

Доведіть, що знайдеться гурток, у якому займаються не менше 18 учнів.



Я ЗНАЮ ОТВЕТ
Подсказка будет доступна через
Подсказка
Подсказка: Розгляньте окремо два випадки:
1) є учень, який займається тільки в одному гуртку;
2) кожен з учнів відвідує рівно два гуртки


Посмотреть ответ можно через:
Посмотреть ответ
Ответ: Доведення не має числової відповіді.

Список задач


Посмотреть решение
Ответ: Доведення не має числової відповіді.


Я ОШИБСЯ
Я РЕШИЛ ВЕРНО
Молодец! Идем дальше?? Список задач

Ничего, давай попробуем следующую задачу!! Список задач



Посмотреть решение
Решение:
Припустимо, є учень A, який займається тільки в одному гуртку. Оскільки для будь-яких двох учнів існує гурток, в якому вони займаються разом, то і всі інші учні класу повинні відвідувати той же гурток, що і A. Але тоді в цьому гуртку 27 учнів, і вимога завдання виконана.

Нехай тепер кожен з учнів відвідує рівно два гуртка. Розглянемо довільного учня A. Він відвідує два гуртки I і II. Якщо всі інші учні класу відвідують саме ці два гуртки, то в кожному з них по 27 учнів, і вимогу завдання знову виконано.

Нехай знайдеться такий учень B, який відвідує гурток III. Учень B повинен також відвідувати один з гуртків I і II, оскільки є гурток, в якому він займається разом з A . Будемо вважати, що B відвідує гурток II. Якщо всі інші учні відвідують гурток II, то в цьому гуртку 27 чоловік.

Припустимо, знайшовся учень C, яка не відвідує гурток II. Тоді, оскільки він повинен ходити на якийсь гурток разом з A і на якийсь разом з B, то C ходить на гуртки < i> I і III.

У результаті у нас є гурток I, який відвідують A і C, гурток II, який відвідують A і B і гурток III, який відвідують B і C.

Розглянемо довільного учня D. Якщо він відвідує якийсь гурток IV, то з гуртків I, II, III він може відвідувати максимум один. Але тоді він не зустрінеться ні на одному з гуртків з кимось із A, B або C.

Це означає, що кожен з учнів відвідує рівно два гуртки з I, II, III. Зауважимо, що тоді на один з гуртків I, II або III ходить не менше 27 * 2/3 = 18 учнів.



Украинская версия   Русская версия
© since 2007. Угода конфіденційності
При использовании материалов портала parta.com.ua гиперссылка на ресурс обязательна. Администрация может не разделять точку зрения авторов материалов и не несет ответственности за размещаемую пользователями информацию.

Задача №5, 6 клас

Абитуриенту
Вузы Украины
Внешнее тестирование
Колледжи Украины
Училища Украины
Пересказы, биографии
Внешкольное образование
Справочник абитуриента Школьные программы
Студенту
Работа для студентов
Курсы языков
Курсы профессий
Образование за рубежом
Школьные учебники
Дистанционное обучение
Рефераты
Школы Украины
Дополнительно:
ДПА-2022
BUKI School (EasySchool)
Репетитори BUKI
Детские садики
Обучение по городам
Подготовка к школе
Контактная информация
Реклама на сайте