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
What is the attitude
A sales person multiplied by a number and get the answer 3. Instead of that number divided by 3. What is the answer she actually has to get. (1/3) * 1 *3 =3 so the no= 1 divided by three.
A works thrice as much as B. If A takes 60 days less than B to do a work then find the number of days it would take to complete the work if both work together?
Supposing a clock takes 7 seconds to strike 7. How mlong will it take to strike 10?
there are two categories of persons in ratio a:b = 2:3. A type earns 2.5 dollars/hr and b type 1 dollar/hr total money earned by both is 24dollars. Then what is the total number of persons
Sum of money at compound interest amounts of thrice itself in 3 years. In how many years will it take 9 times itself.
A cycled from P to Q at 10 kmph and returned at the rate of 9 kmph. B cycled both ways at 12 kmph. In the whole journey B took 10 minutes less than A. Find the distance between P and Q.
If 12 box containers require 18 feet of wall space, how many feet of wall space will 30 box containers require?
The ratio of the number of boys and girls in a college is 3:2. Out of these 10 percent are boys and 25 percent are girls are scholarship holders. Find the no of boys and girls who are not scholarship holders.
Daal is now being sold at Rs. 20 a kg. During last month its rate was Rs. 16 per kg. By how much percent should a family reduce its consumption so as to keep the expenditure fixed?
what is the sum of 7 consecutive odd numbers with 27 as the fourth number
Hi Guys. I am an Instrumentation and Control Engineer(ICE) and have filled various PSU entrance exam forms. I wanted to know if anyone of you out there had any material for the preparation of the same. Any sort of material will be greatly appreciated. Be it previous year questions (Aptitude, GK or Technical) , study material or links to websites which do have this material. PSUs that I am going to appear in are HPCL, SAIL, ECIL and finally Gate. Any suggestions and advice is greatly welcomed. My E-Mail ID is kris_sreekanth86@yahoo.co.in
If x,y,z are three consecutive natural numbers, which of the following numbers should be x+y+z
A batsman scored 18 runs in his 18th innings and that makes his average 18. Find his average upto the 17th innings?
Tata Tea cost rupees 95 per kg, Red label costs rupees 100 per kg and Lipton cost rs 70 per kg. How many kgs of each should be blended to produce 100 kg mixture worth Rs.90 per kg, give that the quantity of Red label and Lipton are equal.