Question

У Сонька є 15 кубиків:3червоних,5синіх і 7зелених.Він хоче побудувати вежу,поставивши йх один на одного так,щоб 2 сусідніх кубіка були різних кольорів.яку найбільшу кількість кубиків можна поставити у цій вежі?

Answer 1

Ответ: все 15 кубиков.

Answer 2

Скорее всего получается 14 решаем так( снизу вверх кубики З+С+З+Ч+С+З+Ч+С+З+Ч+С+З+С+З  )

Answer 3

Solution:

У Сонька 15 кубиків: 3 червоних, 5 синіх і 7 зелених. Він хоче побудувати вежу, поставивши їх один на одного так, щоб 2 сусідніх кубіка були різних кольорів.

Для пошуку максимальної кількості кубиків у вежі, можна використати жадібний підхід.

1. Почнемо з кубика найбільшого кольору, який у нас є - зеленого. Поставимо його першим.

2. Далі поставимо кубик іншого кольору, наприклад, червоний.

3. Потім поставимо знову зелений кубик.

4. Повторюємо цей процес, доки є кубики різних кольорів.

Отже, найбільша кількість кубиків, яку можна поставити у цій вежі, - 25.