Представим, что из каждой вершины выходит по одной стрелке. В этом случае количество стрелок равно количеству вершин. Поменяем направление одной стрелки: появится вершина, из которой выходит две стрелки, и вершина, в которой сходятся две стрелки. Чтобы найти общее количество вершин многоугольника нужно сложить количество вершин, из которых выходит только одна стрелка, и удвоенное количество вершин, из которых выходит две стрелки (т.к. на каждую вершину, из которой выходит две стрелки, приходится вершина, в которой сходятся две стрелки). 10 + 20*2 = 50
Или
Обозначим каждую вершину 1, 2, 0. 1 - если выходит одна стрелка, 2 - если две, 0 - ни одной. Меняя направление стрелки мы вычитаем 1 из одной вершины и прибавляем 1 к другой. Общая сумма не меняется и равна количеству вершин.
Допустим, мы вынимаем по одной перчатке из левого и правого ящика, пока не получим две белых или две черных. Две красных мы не можем получить, потому что красные только правые. В самом плохом случае мы вынем из левого ящика 2 белых, а из правого 2 красных. Потом из левого 4 черных, а из правого 4 белых. Остались в левом белые, а в правом белые и черные. Достаточно вынуть 1 из правого ящика, левые у нас уже есть и белые, и черные. Всего нужно 2 + 2 + 4 + 4 + 1 = 13 перчаток.
Допустим, мы действуем по-другому. Вынимаем сначала перчатки только из левого ящика. Нам нужно обязательно хотя бы по 1 черную и белую. В самом плохом случае мы вынем все 8 белых и только 9-ую черную. Теперь вынимаем из правого ящика. В самом плохом случае 2 красных и третью белую или черную. Всего понадобилось 9 + 3 + 1 = 13.
Допустим, мы начали с правого ящика. Тогда мы вытащим 2 красных, 9 белых и 1 черную. Из левого достаточно вынуть 1 перчатку. Всего 2 + 9 + 1 + 1 = 13 перчаток.
В общем, при любом мы все равно получаем 13 перчаток.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
