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
- 24422 Views
- TCS, I also Faced
- E-Mail Answers
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
A rectangular tank can hold m litres of milk. Find how many litres of milk can a tank hold when all its dimensions are doubled?
there are 76 persons. 53 can read hindu,46 can read times,39 can read deccan and 15 can read all.if 22 can read hindu and deccan and 23 can read deccan and times then what is the number of persons who read only times and hindu………
What is the angle between the two hands of a clock when time is 8:30
A trip takes 6 hours to complete. After traveling 1/4 of an hour, 1 3/8hours, and 2 1/3 hours, how much time does need to complete the trip? There are 30 socks in a drawer. 60% of the socks are red and the rest are blue. What is the minimum number of socks that must be taken from the drawer without looking in order to be certain that atleast two blue socks have been chosen?
Starting from point A, Jayant walked 15m towards west. He turned left and walked 20 m. He then turned left and walked 15m. After this he turned right and walked 12m. in which direction is Jayant from X and how far has he walked from point X?
2/3 of people read newspaper A,3/4 read newspaper B.if 38 read both and 8 didn't read any of the 2.how many read A?
Want to get some material for apptitud e for banking preparation
Calculate the area of the triangle in square cm if a right angled triangle where the length of the shorter leg is one third of the length of its hypotenuse. And the length of the shorter leg is 7 cm.
The lowest temperature in the night in a city A is 1/3 more than 1/2 the highest during the day. Sum of the lowest temperature and the highest temperature is 100 degrees. Then what is the low temp?
Find the next series number 0, 6, 24, 120, 210, ---, ----
A can work three times as B can work. If A takes 60 days less than B to complete the same task, calculate the number of days when both A and B start working together on the same day.
Y catches 5 times more fishes than X. If total number of fishes caught by X and Y is 42, then number of fishes caught by X?
In which of the system, decimal number 194 is equal to 1234?
Why we use Caffine in HPLC calibration?
There are 150 weights .Some are 1 kg weights and some are 2 kg weights. The sum of the weights is 260.What is the number of 1kg weights?
