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 / ramm
to make a non cycle handshake the should not be a handshake
between (ak,a1).
total number of non cyclic handshakes is N=n-1
thereore answer is 19
| Is This Answer Correct ? | 59 Yes | 7 No |
Post New Answer View All Answers
Find the next number in the series 1, 3 ,7 ,13 ,21 ,31?
If A, B and C are the mechanisms used separately to reduce the wastage of fuel by 30%, 20% and 10%. What will be the fuel economy if they were used combined.
what is the number whose reminder is 2 after dividing 5and also reminder is 4 after deviding 7 and reminder is 6 after deviding 9?
A lorry starts from Banglore to Mysore at 6.00 A.M,7.00am.8.00 am.....10 pm. Similarly one another starts from Mysore to Banglore at 6.00 am,7.00 am, 8.00 am.....10.00pm. A lorry takes 9 hours to travel from Banglore to Mysore and vice versa. A lorry which had started at 6.00pm will cross how many lorries.
What Is Kyc?
the sum of the present ages of a father and his son is 60 years. Six years ago, father's age was five times the age of the son. After 6 years, son's age will be?
Find out the Simple Interest paid for a sum of $4000 at the rate of 8% per annum for 3 months.
A Farmer owns a square land of 15 m each side with a pole in one of the corners to which he tied his cow with a rope whose length is about 10 m. What is the area available for the cow to graze. (Assume pi = 3)
In the word ORGANISATIONAL, if the first and second, third and forth, fifth and sixth words are interchanged up to the last letter, what would be the tenth letter from right?
A Father Has 7 Pennys With Him And 1 Water Melon Is For 1p, 2chickoos For 1p, 3 Grapes Foe 1p. He Has Three Sons. How Can He Share The Fruits Equally?
A bag contains 6 black and 8 white balls. One ball is drawn at random. What is the probability that the ball drawn is white?
In the given figure, PA and PB are tangents to the circle at A and B respectively and the chord BC is parallel to tangent PA. If AC = 6 cm, and length of the tangent AP is 9 cm, then what is the length of the chord BC?
it has 20 mixutre conatins mil and water in the ratio 3:5,replace 4 litres of mixture with 4 litres of water what is the final ratio of milk and water.
A man spends half of his salary on household expenses, 1/4th for rent, 1/5th for travel expenses, the man deposits the rest in a bank. If his monthly deposits in the bank amount 50, what is his monthly salary ?
Mahesh and Ramesh are questioners. The time taken by Mahesh and make a question is double of that taken by Ramesh. If Mahesh made 3/2 questions less each minute and Ramesh made 3 questions less each minute, to make m questions, the time taken by Ramesh would be 2n minutes less than that taken by Mahesh. If Ramesh takes n minutes to make m questions, find the number of questions that Ramesh can make in a minute?