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
please send 10 year question papers of clerical and probationary officer question papers of sbi bank ........syed0460@gmail.com this is my email id....
the minimum of (2x+1)**2 + (x+2) is at x =
A&B fill 3 litres and 5 litres of oil in the car. C pays Rs. 8/- to A7B. How much will A get?
Find the 8th term in series: 2, 2, 12, 12, 30, 30, - - - - -
five cities. city1 is west to city3. city4 is east to city 5.__ etc.which is farthest on west side.
Two cyclists start biking from a trail's start 3 hours apart. The second cyclist travels at 10 miles per hour and starts 3 hours after the first cyclist who is traveling at 6 miles per hour. How much time will pass before the second cyclist catches up with the first from the time the second cyclist started biking
There are five thieves, each loot a bakery one after the other such that the first one takes 1/2 of the total no. of the breads plus 1/2 of a bread. Similarly 2nd, 3rd,4th and 5fth also did the same. After the fifth one no. of breads remained are 3. Initially how many breads were there?
Fallin height is proportional to square of the time. One object falls 64 cm in 2 sec. than in 6 sec. from how much height the object will fall?
George while driving along the highway saw road markers which are at equal distances from each other. He crosses the markers every 20 seconds. If he increases his speed by x meters per second, he crosses the markers at every 15 seconds. But if he increases his speed by y meters per second, he crosses the marker at every 10th second. If y-x = 40 meters per second, then what is the distance between two markers.
Number of digits with a 2 in them between 100 and 400?
f(X)= 2X-1 + f(X-1) if X is not equal to zeroandiff(X=0)=0, Value of f(16)+f(15)-480
mukesh and anil ambani invested amount in business and made in the ration 17:13 and made some profits. if mukesh earned 800 rs more than anil. then what is the profit they have earned....?
a cube has colors blue,red ,yellow each on two opposite sides.cube is divided into "32 small cubes and 4 large cubes". how many cubes (on 36 cubes) have blue at least one side. how many cubes have colors on two sides.
Ms. Neelam deposits an amount of Rs. 16420 at simple interest and obtained 25451 at the end of 5 years. What was the rate of interest per year?
If TAFJHH is coded as RBEKGI then RBDJK can be coded as ---------