Версия для печати
Убрать все задачи
В городе Цветочном
n площадей и
m улиц (
m ≥
n + 1). Каждая улица соединяет две площади и не проходит через другие площади. По существующей в городе традиции улица может называться либо Синей, либо Красной. Ежегодно в городе происходит переименование: выбирается площадь и переименовываются все выходящие из неё улицы. Докажите, что можно назвать улицы так, что переименованиями нельзя добиться одинаковых названий у всех улиц города.

Решение
Зубной врач запретил Соне съедать больше десяти карамелек в день, причём, если в какой-то день она съедает больше семи карамелек, то в следующие два дня ей нельзя съедать более пяти карамелек за день. Какое наибольшее количество карамелек Соня сможет съесть за 25 дней, следуя указаниям зубного врача?

Решение