3) В школе для девочек любые две ученицы либо дружат, либо враждуот между собой. Школа называется успешной, если выполняется хотя бы одно из следующих условий:
1) существуют 100 девочек А1, А2, ... , А100 таких, что А1 дружит с А2, А2дружит с А3, ... , А99 дружит с А100;
2) существуют 7 девочек В1, ... , B7 таких, что В1 враждует с В2, В3 - с В4, а В6 враждует с В5и В7.
Найдите максимальное количество учениц, при котором школа может не оказаться успешной.
(8 класс)
Please enter comments
Please enter your name.
Please enter the correct email address.
You must agree before submitting.

Answers & Comments


Copyright © 2024 SCHOLAR.TIPS - All rights reserved.