Valerevna
?>

На трибунах арены «динамо» собралось 2015 болельщиков. могло ли так случиться, что для каждого неотрицательного целого k выполняется следующее свойство: если есть болельщик, знакомый ровно с k другими болельщиками, то есть ровно k болельщиков с таким свойством?

Математика

Ответы

Александровна1742

Предположим, что указанное свойство было выполнено. Представим болельщиков в виде вершин графа, а их знакомства - в виде рёбер. Группой вершин степени k назовём множество всех вершин степени k. По условию задачи в группе вершин степени k будет ровно k вершин. Если k чётно, то сумма степеней вершин в группе тоже чётна, а если k нечётно, то сумма степеней группы нечётна. Так как 2015 - нечётное число, групп с нечётным k будет нечётное число, что означает, что сумма степеней всех вершин нечётна, что неверно, так как сумма степеней всех вершин любого графа чётна.

ответ: Не могло.

rnimsk149
1) 36:9=4 м ткани на 1 простыню                                                                           18*4=72 м ткани израсходуют на 18 простыней                                                2) (36:9)*18=4*18=72 м ткани на 18 простыней                                                  3) 27*4=108 м ткани понадобится на 27 простыней                                          20*4=80 м ткани понадобится на 20 простыней                                                16*4=64 м ткани понадобится на 16 простыней
Elen-Fler
Обыкновенная дробь
1) при сложение и вычитание дробей знаменатель должен быть одинаковый
2) при умножение дробь должна быть без целого числа
3) при деление дробей вторая дробь переворачивается и потом будет умножение место деления
4) при сравнение дробь будет больше если знаменатель меньше или числитель больше другой дроби
Десятичное число
1) При делении на 10, 100, 1000... переносится запятая влево
2) При умножение на 10, 100, 1000... переносится запятая вправо
3) При умножение и деление переноситься запятая вправо
4) Складывать и отнимать так же, как и натуральное число

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

На трибунах арены «динамо» собралось 2015 болельщиков. могло ли так случиться, что для каждого неотрицательного целого k выполняется следующее свойство: если есть болельщик, знакомый ровно с k другими болельщиками, то есть ровно k болельщиков с таким свойством?
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

vladimirkirv
Svetlana1287
Shishkinaanasta1997
million2003
oshemkov579
chulki-kupit
Мирзоев Денис
katdavidova91
hotel-info
alekseydovganich6
Agadzhanyan-Ekaterina
IInessa44478
Aleksandrova Zhanna1250
Eduardovich_Sergei1062
Kashtelyan Tamara847