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
A farmer has a farm square of 100 sq.m a cow is tied at one and with a rope of 10m length.assume pi-3.what is the area of land the cow can graze.
Find the smallest number which leaves 22,35, 48 and 61 as remainders when divided by 26, 39, 52 and 65 respectively.
Can you find out what day of the week was January 12, 1979?
Three men A, B, C can complete a work separately in some specified days (May be 8, 7, 6).If they do the work together by alternate days. Then how many days need to complete the work?
A sum 's' is divided into 4 parts. Second person gets Rs 10 more than first.3rd person is Rs 10 more than second, 4th is 10 more than 3rd. How much amount do 1st person get?
Financial aptitude
In a digital circuit which was to implement (A B) + (A)XOR(B), the designer implements (A B) (A)XOR(B) What is the probability of error in it ?
The cost of one pencil, two pens and four erasers is Rs.22 while the cost of five pencils, four pens and two erasers is Rs.32.How much will three pencils, three pens and three erasers cost?
Find the 8th term in series: 2, 2, 12, 12, 30, 30, - - - - -
In the month of march a basketball team played 60 games and won 30% of its game played. After some time the team raised it to 50%. How many games did the team had won to attain this average.
f(X)-f(X-1)=f(X-8) FOR X>5 THEN X=
A farmer built a fence around his 17 cows, in a square shaped region. He used 27 fence poles on each side of the square. How many poles did he need altogether?
A car is filled with four and half gallons of oil for full round trip. Fuel is taken 1/4 gallons mor3 in going than coming. What is the fuel consumed in coming up?
A person has Rs 100/- in his pocket, he can as 25 pencils or 15 books. He kept 15% of the money for travelling expenses and purchased 5 pencils. So how many books he can purchase with the remaining money.
can we write the group-1 exam in telugu