Дик Сенд — сирота, воспитывался в детском доме. Даже имя он получил в честь жалостливого прохожего, который его нашел, а фамилия ему дали в память о месте, где его нашли. Мальчик был умным, в четыре года уже умел читать, писать и считать. В восемь лет он пошел юнгой на корабль, где так хорошо себя зарекомендовал, что капитан Хелл познакомил его с владельцем судна Велдоном, и тот отдал парня в школу.
В пятнадцать лет Дик ступил на палубу одного из лучших кораблей Велдона «Пилигрим» новичком-матросом. Он оказался очень ловким моряком, умным, потому когда капитан отправился на охоту за китом, то поручил корабль именно Дику Сенду.
Случилось несчастье: капитан вместе с моряком погиб в шлюпке. И Дик берет всю ответственность за жизнь команды и пассажиров на себя. Ему пришлось пережить и катастрофу судна, и жестокий обман Негора, и страшное путешествие по африканским джунглям и болотам. Но он мало думал о себе, переживая за судьбу миссис Велдон, маленького Джека и других своих друзей. Смекалка, выносливость, мужество и ответственность, а также хороший друг Дику себя и других.
Как хорошо, когда рядом есть такой человек: она всегда Поэтому я бы очень хотел иметь такого друга, как Дик Сенд.
Нельзя выбирать больше 2-х одноцветных вершин, иначе эти 3 одноцветные вершины образуют равнобедренный треугольник.
Значит, всего вершин можно выбрать не более 6.
Предположим, можно выбрать ровно 6 вершин. Тогда каждого цвета выбрано по 2 вершины. Либо выбранные и невыбранные вершины чередуются (тогда образовывается много треугольников), либо какие-то 2 выбранные вершины идут подряд. Рассмотрим их (рисунок 2). Вершины левее и правее выбирать нельзя, т.к. образуется треугольник. Но эти 2 вершины были одного цвета. Осталось только 2 другие вершины этого цвета. Мы должны выбрать их (рисунок 3). Можно отметить вершины, которые нельзя выбирать, красным (это делается перебором - для каждой вершины смотрим, образуется ли треугольник, если ее выбрать). Рисунок 4. Остается 2 точки. Мы обязаны их выбрать (чтобы всего было 6). Но тогда все равно образуется треугольник (например, из 3 подряд идущих точек). Противоречие.
Значит, больше 5 вершин выбрать нельзя. Пример на 5: Рисунок 5 (по-моему, он верный).
В пятнадцать лет Дик ступил на палубу одного из лучших кораблей Велдона «Пилигрим» новичком-матросом. Он оказался очень ловким моряком, умным, потому когда капитан отправился на охоту за китом, то поручил корабль именно Дику Сенду.
Случилось несчастье: капитан вместе с моряком погиб в шлюпке. И Дик берет всю ответственность за жизнь команды и пассажиров на себя. Ему пришлось пережить и катастрофу судна, и жестокий обман Негора, и страшное путешествие по африканским джунглям и болотам. Но он мало думал о себе, переживая за судьбу миссис Велдон, маленького Джека и других своих друзей. Смекалка, выносливость, мужество и ответственность, а также хороший друг Дику себя и других.
Как хорошо, когда рядом есть такой человек: она всегда Поэтому я бы очень хотел иметь такого друга, как Дик Сенд.
5
Пошаговое объяснение:
Я придумал вот что:
Раскрасим вершины (см. рисунок 1)
Нельзя выбирать больше 2-х одноцветных вершин, иначе эти 3 одноцветные вершины образуют равнобедренный треугольник.
Значит, всего вершин можно выбрать не более 6.
Предположим, можно выбрать ровно 6 вершин. Тогда каждого цвета выбрано по 2 вершины. Либо выбранные и невыбранные вершины чередуются (тогда образовывается много треугольников), либо какие-то 2 выбранные вершины идут подряд. Рассмотрим их (рисунок 2). Вершины левее и правее выбирать нельзя, т.к. образуется треугольник. Но эти 2 вершины были одного цвета. Осталось только 2 другие вершины этого цвета. Мы должны выбрать их (рисунок 3). Можно отметить вершины, которые нельзя выбирать, красным (это делается перебором - для каждой вершины смотрим, образуется ли треугольник, если ее выбрать). Рисунок 4. Остается 2 точки. Мы обязаны их выбрать (чтобы всего было 6). Но тогда все равно образуется треугольник (например, из 3 подряд идущих точек). Противоречие.
Значит, больше 5 вершин выбрать нельзя. Пример на 5: Рисунок 5 (по-моему, он верный).