3) В школе для девочек любые две ученицы либо дружат, либо враждуот между собой. Школа называется успешной, если выполняется хотя бы одно из

следующих условий: 1) существуют 100 девочек А1, А2,…, А100 таких, что А1 дружит с А2, А2дружит с А3,…, А99 дружит с А100; 2) существуют 7 девочек В1,…, B7 таких, что В1 враждует с В2, В3 — с В4, а В6 враждует с В5и В7. Найдите максимальное количество учениц, при котором школа может не оказаться успешной.
Вопрос задан анонимно
03.11.16
0 ответов
Ответов пока нет
Рекомендуем личную консультацию

Михаил Александров

Михаил Александров
Михаил Александров
Эксперт месяца
Помогу подготовиться к работам и экзаменам (ЕГЭ, ГИА), сделать домашние задания, в том числе и вузовский курс (кроме теории вероятности и статистики), проконсультирую и настрою на систему обучения
Посмотреть всех экспертов из раздела Учеба и наука > Математика