Вход
Быстрая регистрация
Если вы у нас впервые: О проекте FAQ
0

Как решить задачу про Мистера Фокса и пуговицы разных цветов (см)?

Солнечный день [15.6K] 1 неделю назад

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

0

Больше всего красных пуговиц, их 44 штуки.

Выложим их пока все в ряд и будем их прореживать через одну пуговицами других цветов. Таким образом, мы образуем 15 пар пуговиц красная-зелёная и 14 пар пуговиц красная-синяя. Всего 29 пар - 58 пуговиц.

Остаётся заключительной, последней опять положить красную пуговицу, уже 59-ю. Всё, все прослойки кончились, оставшиеся 14 красных пуговиц уложить уже не удаётся.

Ответ: 59 пуговиц.

Знаете ответ?
Есть интересный вопрос? Задайте его нашему сообществу, у нас наверняка найдется ответ!
Делитесь опытом и знаниями, зарабатывайте награды и репутацию, заводите новых интересных друзей!
Задавайте интересные вопросы, давайте качественные ответы и зарабатывайте деньги. Подробнее..
регистрация
OpenID