1
1

Дан неориентированный путь v0, v1 ... v4 (так было написано в задаче, но потом оговорено, что это просто "цепь" из последовательно соединенных вершин)
Каждая из них должна быть покрашена в один из 4 различных цветов.
Какова вероятность того, что каждая из вершин будет покрашена в отличный от вершины на расстоянии 1 или на расстоянии 2 цвет?

задан 30 Мар '18 17:21

10|600 символов нужно символов осталось
0

Общее число раскрасок равно 4^5=2^{10}=1024. Подсчитаем, сколько из них удовлетворяют условию. Вершина v0 может быть раскрашена в любой из 4 цветов. Вершина v1 -- в любой из трёх (кроме цвета v0). Каждая следующая -- в любой из двух, отличный от цветов двух предыдущих (эти цвета различны). Итого по правилу произведения будет 4 x 3 x 2 x 2 x 2. Делим на общее число вариантов, получая вероятность 3/32.

ссылка

отвечен 30 Мар '18 18:40

10|600 символов нужно символов осталось
Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×2,953
×30

задан
30 Мар '18 17:21

показан
267 раз

обновлен
30 Мар '18 18:40

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru