3,194 views

2 Answers

1 votes
1 votes
Combination of 5 beads same color =RRRRR,BBBBB,GGGGG

4 same colors = RRRRB ,RRRRG (similarly Blue and green colors ) =(5!/4! +5!/4!) ⨉3

3 same colors =RRRGB, RRRGG,RRRBB (Similarly other colors)=(5!/3! + 5!/3!2! + 5!/3!2!)⨉3

2 -2 same color , RRBBG, RRGGB, BBGGR =5!/2!2! ⨉3

Adding all we get answer 273
1 votes
1 votes
Verify that any necklace may be characterized via one of the patterns below.

Recall that there are 3!/(3−n)! ways to put 3 things into n ordered slots.

xxxxx: 3 = 3!/(3−1)!
xxxxy: 6 = 3!/(3−2)!
xxxyy: 6 = 3!/(3−2)!
xxxyz: 6 = 3!/(3−3)!
xxyyz: 6 = 3!/(3−3)!
xxyxy: 6 = 3!/(3−2)!
xxyxz: 6 = 3!/(3−3)!
xxyzy: 6 = 3!/(3−3)!
xyzyz: 6 = 3!/(3−2)!
3 + 6 + 6 + 6 + 6 + 6 + 6 + 6 + 6 = 51

This is from @stack overflow. Can anybody explains it little bit more.
Answer:

Related questions

0 votes
0 votes
2 answers
1
go_editor asked Jul 12, 2016
3,807 views
$58$ lamps are to be connected to a single electric outlet by using an extension board each of which has four outlets. The number of extension boards needed to connect al...
1 votes
1 votes
1 answer
4
go_editor asked Jul 13, 2016
3,032 views
A* algorithm is guaranteed to find an optimal solution ifh’ is always 0g is always 1h’ never overestimates hh’ never underestimates h