(A) Let the number of ways to color $n$ vertices of a cycle graph with $k$ colors such that no two adjacent vertices have the same color be $P(n, k)$.

Name: Exam Paper Generator | JEE NEET Paper Generator | Vedclass
Brand: Vedclass
Rating: 5 (35 reviews)

(A) Let the number of ways to color $n$ vertices of a cycle graph with $k$ colors such that no two adjacent vertices have the same color be $P(n, k)$.This is given by the formula $P(n, k) = (k-1)^n + (-1)^n(k-1)$.Here,$n = 5$ (number of persons) and $k = 3$ (number of colors).Substituting the values,we get:$P(5, 3) = (3-1)^5 + (-1)^5(3-1)$$P(5, 3) = 2^5 - 2$$P(5, 3) = 32 - 2 = 30$.Thus,the total number of ways is $30$.

Class 11 Mathematics Permutation and Combination Circular permutations

Medium

Five persons $A, B, C, D$ and $E$ are seated in a circular arrangement. If each of them is given a hat of one of the three colours red,blue,and green,then the number of ways of distributing the hats such that the persons seated in adjacent seats get different coloured hats is

IIT 2019 All IIT

A
$30$
B
$40$
C
$50$
D
$60$

Explore More

Browse All

Question Bank

All Subjects

Class 11 Questions

Class 11

Mathematics Questions

Chapter

Permutation and Combination

Subtopic

Circular permutations

Previous Year

IIT 2019 Paper All IIT years →

The number of ways of arranging $9$ men and $5$ women around a circular table so that no two women come together are

EasyAP EAMCET 2024

View Solution

The number of ways that $8$ beads of different colours can be strung as a necklace is

EasyAP EAMCET 2002

View Solution

$A$ couple can sit with $6$ guests around a circular table. In how many ways can they sit if the couple sits in consecutive seats?

Medium

View Solution

In how many ways can $5$ boys and $5$ girls be seated around a circular table such that no two girls are together?

Easy

View Solution

In how many ways can $6$ men and $5$ women be seated around a circular table if no two women are to be seated together?

Medium

View Solution

Vedclass Products

For Students

Vedclass Test Series

Mock tests in real JEE/NEET style with performance analysis. 5-day free trial.

Start Free Trial

For Teachers

Exam Paper Generator

Generate Set A/B/C/D exam papers from 7.5L+ questions in 2 minutes. 3 chapters free.

Try Free

For Institutes

Online Exam Module

Live online exams with unlimited students, 360° analytics & white-label branding.

See Demo

Five persons $A, B, C, D$ and $E$ are seated in a circular arrangement. If each of them is given a hat of one of the three colours red,blue,and green,then the number of ways of distributing the hats such that the persons seated in adjacent seats get different coloured hats is

Similar Questions

The number of ways of arranging $9$ men and $5$ women around a circular table so that no two women come together are

The number of ways that $8$ beads of different colours can be strung as a necklace is

$A$ couple can sit with $6$ guests around a circular table. In how many ways can they sit if the couple sits in consecutive seats?

In how many ways can $5$ boys and $5$ girls be seated around a circular table such that no two girls are together?

In how many ways can $6$ men and $5$ women be seated around a circular table if no two women are to be seated together?

Vedclass Test Series

Exam Paper Generator

Online Exam Module