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
- 24405 Views
- TCS, I also Faced
- E-Mail Answers
Answers were Sorted based on User's Feedback
Answer / 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 |
Answer / 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 |
Answer / linga
using this formula we can find the the maximum no of hand
shakes i.e n(n+1)/2
=19(20)/2
=190 times
| Is This Answer Correct ? | 21 Yes | 100 No |
Find out the distinct numbers that can be formed by 2, 3, 7, 6(don?t now exactly) that should be divided by 4?
Ajay told bharat i am 4 times as old as you were when i was as old as you are.Bharat told ajay 10 years ago i was 9 years younger to you.Find the sum of present ages of Ajay and Bharat.
What is the procedure to withdram the amount of ESIC?
1. Profit and loss problem.. Two mercants sold a good of worth Rs 1000 from which one merchant A got profit from selling prices and merchant B got profit form cost price and profit for both is 25% what is difference amount.? 2.5lts solution bottles in which 4 lts of solution is filled in which 15 % of salt is mixed,1.5 lits solution is fell out and it is filled with water how much of salt content is present..? 3.Square of 21 cms and bull was tied at corner with rope of 7 cms how much area it can graze... 4.A and B can do a work 15 and 20 days respectively form which A as done half of the work and then b joind then it done 1/20th work how much many days in which a complted work which left by B.
write a program that prompts the user to enter three sides of a triangle and prints whether it is a right triangle or not.
How many such letters are there in the word ORIENTAL each of which is as for away from the beginning of the word as when they are arranged alphabetically? (a) None (b) One (c) Two (d) Three (e) More than three
In a flight of 600 km, an aircraft was slowed down due to bad weather. Its average speed for the trip was reduced by 200 km/hr and the time of flight increased by 30 minutes. The duration of the fligh is?
Find the next letter in the series O,T,T,F,F,S,S--
i need icet solved papers 2000 to 20010,and also mock papers,mock online
Justify the year gaps betweeen your studies?
0 Answers State Bank Of India SBI,
If A=Z, B=Y, C=X, .......... Z=A, Then LIMIT = ?
If the product of three consecutive int is 210,then sum of the two smaller ints is:
English 
