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
- 24423 Views
- TCS, I also Faced
- E-Mail Answers
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
Rajdhani Express starts from Delhi at 12:00 pm and reaches Chandigarh at 2:30 pm and Doronto Express starts from Chandigarh at 12:15 and reach at Delhi at 2:15 . What will be the time when both the trains will cross each other?
One clock ringes 7 O'clock in 7 sec.In how many seconds it will ring 10 O'clock.
A ship went on a voyage.After it had travelled 180 miles a plane statrted with 10 times the speed of the ship. An army 50 miles long marches at a constant rate. A courier standing at the rear moves forward and delivers the message to the first person and then turns back and reaches the rear of the army as the army completes 50 miles. Find the distance travelled by the courier.
Total balls z,red balls N remaining are blak balls,then %of black balls equal to
all apscsc question papers
A cylinder is inserted in a sphere d/h = 2/3. Find the surface area of the cylinder ?
There are 5 red shoes, 4 green shoes. If one draws randomly a shoe what is the probability of getting red shoe is ?
One rectangular plate with lenght 8 inches, breadth 11inches and 2 inches thickness is there. What is the length of the circular rod with diameter 8 inches and equal to volume of rectangular plate?
Find the next series: AE BH CM DU?
Next number in the series: 77,49,36,18,?
if the area of square increases by 69% then side of the square increases by:
i want epf model paper.please send me
In a class of 60 students, a student of weight 45 Kg leaves the class. The average weight of the class is then increased by 200 gms. What is the average weight of the remaining 59 students in the class?
To 15 lts of water containing 20% alcohol, we add 5 lts of pure water. What is % alcohol.
please let me know the minimum qualifying marks in screening test of group1 2010 to be eligible for group1 main exam.
