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
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 |
P is heavier than Q but lighter than R. Q is heavier than T. S is heavier than P but lighter than V. Who among them is the lightest? (a) V (b) S (c) T (d) R (e) None of these
3,10,20,27,54,61,?
11 Answers Assurgent, Wafer Space,
A 10 digit number N has none of its digits reapeating. The first two digits me N are divisible by two, the first 3 digits are divisible by 3, and the first 4 digits are divisible by 4 and so on such that the entire number is divisible by 10. find N.
if 3/4 of the employees of a super market are not college graduates what is the ratio of the no of college graduates to those who are not college graduates
When two unbiased dice are tossed simultaneously, the numbers that appear on the top surface of the two dice are a and b.What is the probability that a^b is a perfect square? (a^b=a to the power of b)
2. In an examination a student must answer 65% of the questions correctly. But it was found that after answer 7 questions corretly out of the first 14, the student qualified. What is the min no. of questions in the paper. (a) 22 (b) 18 (c) 20 (d) Can't say
WHO DISCOVERED SOLAR SYSTEM
how to prepare for karnataka bank po exam? what'll be the topics in the exam?
1 Answers Bhel, Karnataka Bank,
What is the value of 12x-3x-7 when x =-5?
Find the value of ( 0.75 * 0.75 * 0.75 - 0.001 ) / ( 0.75 * 0.75 - 0.075 + 0.01)?
A/B = 3/5 15A = ?
A student gets 70% in one subject, 80% in the other. To get an overall of 75% how much should get in third subject.