Раскраски
Готовиться с нами - ЛЕГКО!
Ошибка.
Попробуйте повторить позже
Замок в форме треугольника со стороной 
метров разбит на 
треугольных залов со сторонами 
м. В каждой стенке между залами
есть дверь. Какое наибольшее число залов сможет обойти турист, не заходя ни в какой зал дважды?
Раскрасим замок в шахматном порядке (вдоль каждой стороны цвета чередуются). Тогда каждая дверь соединяет два зала разных
цветов. Посчитаем количество залов каждого цвета. Выберем сторону, вдоль которой будем считать, и заметим, что залов
одного цвета на первой линии ровно 1, на второй — 2, на третьей — 3, на последней — 10. Значит, первого цвета у нас
, а второго — 
. Так как турист чередует цвета залов, то он может посетить не более 
зал.
Теперь осталось придумать пример на 91.
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
