В каждой комнате особняка стояли букеты цветов. Всего было 30 букетов роз, 20 – гвоздик и 10 – хризантем, причём, в каждой комнате стоял хотя бы один букет. При этом ровно в двух комнатах стояли одновременно и хризантемы, и гвоздики, ровно в трёх комнатах – и хризантемы, и розы, ровно в четырёх комнатах – и гвоздики, и розы. Могло ли в особняке быть 55 комнат?

   Решение

Страница: << 1 2 3 4 5 6 7 [Всего задач: 32]      

Даны числа 1, 2, ..., N, каждое из которых окрашено либо в чёрный, либо в белый цвет. Разрешается перекрашивать в противоположный цвет любые три числа, одно из которых равно полусумме двух других. При каких N всегда можно сделать все числа белыми?

Прислать комментарий

Решение

В стране 2000 городов, некоторые пары городов соединены дорогами. Известно, что через любой город проходит не более N различных несамопересекающихся циклических маршрутов нечётной длины. Докажите, что страну можно разделить на  N + 2  республики так, чтобы никакие два города из одной республики не были соединены дорогой.

Прислать комментарий

Решение

Страница: << 1 2 3 4 5 6 7 [Всего задач: 32]