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
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
2/3 of people read newspaper A,3/4 read newspaper B.if 38 read both and 8 didn't read any of the 2.how many read A?
An equilateral triangle of sides 3 inch each is given. How many equilateral triangles of side 1 inch can be formed from it?
The price of raw materials has gone up by 15%, labour cost has also increased from 25% of the cost of raw material to 30% of the cost of raw material. By how much percentage should there be a reduction in the usage of raw materials so as to keep the cost same
If 10x coins are added to the no. of original coins he has (5y + 1) times more coins. Find out how many coins he had originally in terms of x and y
Conversation between two mathematicians: first : I have three children. The product of their ages is 36 .. If you sum their ages . it is exactly same as my neighbour's door number on my left. The second mathematician verifies the door number and says that the not sufficient . Then the first says " o.k one more clue is that my youngest is the youngest" Immediately the second mathematician answers . Can you answer the question asked by the first mathematician? What are the children ages?
a man buy a liquid by 12 lts and the mixture is of 20% liquid in water then he makes it in 30% mixture then what is the % of liquid with water.
Lucia is a wonderful grandmother and her age is between 50 and 70. Each of her sons have as many sons as they have brothers. Their combined ages give Lucia's present age.what is the age?
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.
194 base 10 = ____ base 5
A simple interest amount of Rs 6000 for 6 months is Rs 600. Calculate the annual rate of interest.
how to retrieve the recent record from the database using sql query. suppose the table has the columns only ename,job,salary columns
Which number does not belong to this series 1,1,2,3,4,5,8,13,21?
Concentrations of three wines A, B and C are 10, 20 and 30 percent respectively. They are mixed in the ratio 2 : 3 : x resulting in a 23% concentration solution. Find x.
A person left house with speed 40 mile per hour his wife after 30 minutes left to catch him at a speed of 50. In what time she will catch?
Ramesh sit around a round table with some other men. He has one rupee more than his right person and this person in turn has 1 rupee more than the person to his right and so on, Ramesh decided to give 1 rupee to his right & he in turn 2 rupees to his right and 3 rupees to his right & so on. This process went on till a person has 'no money' to give to his right. At this time he has 4 times the money to his right person. How many men are there along with Ramesh and what is the money with poorest fellow.