Top.Mail.Ru
Ответы
Аватар пользователя
Аватар пользователя
Аватар пользователя
Аватар пользователя
Сборная Домашка
+3

Проверьте пожалуйста моё решение задачи.

Условие:
Гномы Деда Мороза повесили гирлянду из синих и красных шаров (других игрушек и цветов нет, шары выстроены в ряд). Оказалось, что шары, между которыми висят 10 или 15 шаров, одного цвета. Какое наибольшее количество шаров могло быть в гирлянде?

_____________________________

Я решил данную задачу, но не уверен, что правильно понял её условие. Если вы согласны с моим решением, то обязательно напишите об этом. Ну а если не согласны, то тем более напишите и скажите как бы решали вы.

_____________________________

Я понял условие так:
Если между двумя шарами висит 10 шаров, то эти два шара 100% одного цвета.
Если между двумя шарами висит 15 шаров, то эти два шара также 100% одного цвета.
В гирлянде шары должны быть именно двух цветов (не может быть такого, что встречается только один цвет, или более двух).

_____________________________

Мои размышления по поводу этой задачи:
Необходимо составить такую гирлянду (с минимальной возможной длиной), в которой все шары будут одного цвета.
Введём обозначения.
Пусть 1 - это синий цвет, а 0 - это синий или красный цвет (может оказаться любым из этих двух).
Будем рассматривать все возможные гирлянды, начиная с длины в 2 шара и до минимальной длины, при которой все шары будут синего цвета.
Кол-ло шаров | Шары
2 | 10
3 | 100
4 | 1000
5 | 10000
6 | 100000
7 | 1000000
8 | 10000000
9 | 100000000
10 | 1000000000
11 | 10000000000
12 | 100000000001
13 | 1000000000010
14 | 10000000000100
15 | 100000000001000
16 | 1000000000010000
17 | 10000100000100001
18 | 100001000001000010
19 | 1000010000010000100
20 | 10000100000100001000
21 | 100001000001000010000
22 | 1000010000110000100001
23 | 11000110001110001100011
24 | 111001110011110011100111
25 | 1111011110111110111101111
26 | 11111111111111111111111111
Значит, когда в гирлянде 26 шаров, то все они синего цвета, а такая гирлянда нас не устраивает. Получается, 25 шаров - максимальная длина.
Ответ: 25.

По дате
По рейтингу
Аватар пользователя
Гений
5лет

Минутку...