Interested to Buy Any Domain ? << Click Here >> for more details...
20 people meet and shake hands. The maximum number of hand
shakes possible if there is to be no ‘cycle’ of handshakes
is( a cycle of handshake is a sequence of people a1,a2,
…..ak)such that people(a1,a2),(a2,a3)…..(a(k-1),ak),(a2,a1)
shake hand is
- 3 Answers
- 25998 Views
- TCS, I also Faced
- E-Mail Answers
Answer Posted / kailash
the cycle of handshake nos = 20
i.e.,(a1,a2),(a2,a3)...........(a(k-1),ak),(ak,a1).
so, to make it no cycle (or) non-continuous the handshake is
b/w only (a1,a2),(a2,a3)...............(a(k-1),ak).
so (ak,a1) will not come.
so no of handshake = 20-1
= 19.
| Is This Answer Correct ? | 145 Yes | 10 No |
Post New Answer View All Answers
8 persons A,B,C,D,E,F,G,H are sitting in a round dining table.some arrangement was given and position of H was asked.I don't remember the question exactly.
Find the next number in the series 12,21,,112,121,122---
there are two boats across a river.one of the boat starts from x and proceeds to y at the other river end.while the other boat starts from y and proceeds to x.the first time these two boats meet is 200 kms from x.they continue their journey reach y and x respectively. when they come back they meet at a point which is 400 kms from y .find the width of the river ..
There are 600 tennis players 4% wear wrist band on one wrist Of the remaining, 25% wear wrist bands on both hands How many players don't wear a wrist band?
In the 4 digits 1,2,3,4 how many 4 digited numbers are possible which are divisable by 4? Repetetions are allowed
There are 3 societies A,B,C having some tractors each. A Gives B and C as many tractors as they already have. After some days B gives A and C as many tractors as they have. After some days C gives A and B as many tractors as they have. Finally each has 24 tractors.what is the original No.of tractors each had in the beginning?
Zulus always speak truth and Hutus always speak lies. There are three persons A,B&C. A met B and says " I am a Zulu or I am Hutu". We don't know what exactly he said. then B meets C and says to c that " A is a Zulu ". Then C replied " No, A is a Hutu ". Who must be a Zulu ?
the probability of getting at least in a single through of three coins is
Initially two cups of same volume are present with milk filled upto 3/5th and 4/5th of their volumes.Water is then filled. Then two mixtures are mixed. Find the ratio of water to milk in the mixture.
One of the longest sides of the triangle is 20 m. The other side is 10 m. Area of the triangle is 80 m2. What is the another side of the triangle?
cgl2010 tier 2 ki merit kya rhgi
There are 19 horses in a stable. All but eight died. How many will be left in the stable?
If wind flows 160 miles in 330 min, for 80 miles how much time required.
L:says all of my other 4 friends have money M:says that P said that exact one has money N:says that L said that precisely two have money O:says that M said that 3 of others have money. P:Land N said that they have money. all are liers.Who has money&who doesn't have?
Package information is stored in a) DB2 Directory b) DB2 system tables c) DB2 catalog tables d) None of the above
