Сколько вариантов окраски

Сколько вариантов окраски

Сообщение engels64 » Пн апр 02, 2018 10:56 am

Имеем 126 квадратов. Их надо раскрасить в 4 цвета (красный,синий, жёлтый, зеленый) В один цвет нельзя окрашивать более 41 квадрата. Квадраты стоят в ряд. Сколько вариантов окраски.
engels64
 
Сообщения: 2
Зарегистрирован: Пн апр 02, 2018 10:55 am

Re: Сколько вариантов окраски

Сообщение Prototype » Вт апр 24, 2018 2:07 pm

Если окрашивание нельзя прерывать то 41 * 4 - 126 = 38.

38 * 16 (количество возможных комбинаций) = 608.

Ответ: 608 вариантов.(не могу дать 100% точный ответ).

Если можно прерывать то там больше 10 000 вариантов
Prototype
 
Сообщения: 4
Зарегистрирован: Вт апр 24, 2018 1:27 pm

Re: Сколько вариантов окраски

Сообщение engels64 » Ср апр 25, 2018 10:33 pm

Имеем 126 квадратов.Они раскрашены в 4 цвета. (красный,синий, жёлтый, зеленый)
Квадраты окрашены в хаотичном порядке Известно что в один цвет раскрашено не более 41 квадрата (То есть комбинация может быть любая 3 - 41 - 41 - 41 или 31 - 31 - 32 - 32 ) . квадраты пронумерованы..(то есть я должен знать в какой цвет окрашен любой из 126 квадратов). Сколько вариантов окраски.
engels64
 
Сообщения: 2
Зарегистрирован: Пн апр 02, 2018 10:55 am


Вернуться в Математическая задача месяца



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 1