(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 →

$12$ persons are to be arranged at a round table. If two particular persons among them are not to be side by side,the total number of arrangements is

Medium

View Solution

In how many ways can $12$ gentlemen sit around a round table so that three specified gentlemen are always together?

Easy

View Solution

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

EasyMHT CET 2023

View Solution

The number of ways of arranging $8$ men and $4$ women around a circular table such that no two women can sit together is

DifficultAP EAMCET 2007

View Solution

$A$ family consisting of a mother,father,and their $8$ children ($4$ boys and $4$ girls) are to be seated at a round table in a party. How many ways can this be done if the mother and father sit together and the males and females alternate?

MediumMHT CET 2025

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

$12$ persons are to be arranged at a round table. If two particular persons among them are not to be side by side,the total number of arrangements is

In how many ways can $12$ gentlemen sit around a round table so that three specified gentlemen are always together?

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

The number of ways of arranging $8$ men and $4$ women around a circular table such that no two women can sit together is

$A$ family consisting of a mother,father,and their $8$ children ($4$ boys and $4$ girls) are to be seated at a round table in a party. How many ways can this be done if the mother and father sit together and the males and females alternate?

Vedclass Test Series

Exam Paper Generator

Online Exam Module