У мистера Фокса есть много пуговиц: 18 синих, 15 зелёных и 56 красных. Он хочет выложить...

Question

У мистера Фокса есть много пуговиц: 18 синих, 15 зелёных и 56 красных. Он хочет выложить пуговицы в ряд так, чтобы никакие две соседние пуговицы не были одного цвета. Какое наибольшее число пуговиц мистер Фокс сможет выложить в ряд?

Answer 1

Т.к. красных больше всего, то надо их класть через одну

синих и зеленых вместе 18 + 15 = 33

чередуя красные и любые из синих и зеленых можно получить:

33*2 + 1 = 67 пуговиц, и останется еще 22 красных пуговицы, которые никак добавить нельзя

Ответ: 67