Warning: foreach() argument must be of type array|object, bool given in /var/www/html/web/app/themes/studypress-core-theme/template-parts/header/mobile-offcanvas.php on line 20

Consider a group of 20people. If everyone shakes hands with everyone else, how many handshakes take place?

Short Answer

Expert verified

Total number of handshakes=190.

Step by step solution

01

Step 1. Given information.

No. of persons = 20

Everyone shakes hands with everyone else.

02

Step.2 Calculate the possible number of handshakes.

No. of combinations, which can be formed out of 20people taking 2at a time is given by 202.

=20!2!18!=20×19×18!2×1×18!=10×19=190

Therefore, the possible no. of handshakes are=190.

Unlock Step-by-Step Solutions & Ace Your Exams!

  • Full Textbook Solutions

    Get detailed explanations and key concepts

  • Unlimited Al creation

    Al flashcards, explanations, exams and more...

  • Ads-free access

    To over 500 millions flashcards

  • Money-back guarantee

    We refund you if you fail your exam.

Over 30 million students worldwide already upgrade their learning with Vaia!

One App. One Place for Learning.

All the tools & learning materials you need for study success - in one app.

Get started for free

Most popular questions from this chapter

A child has 12 blocks, of which 6 are black, 4 are red, 1 is white, and 1 is blue. If the child puts the blocks in a line, how many arrangements are possible ?

Consider three classes, each consisting of n students. From this group of 3nstudents, a group of 3 students is to be chosen.

(a) How many choices are possible?

(b) How many choices are there in which all 3 students are in the same class?

(c) How many choices are there in which 2 of the 3 students are in the same class and the other student is in a different class?

(d) How many choices are there in which all 3 students are in different classes?

(e) Using the results of parts (a) through (d), write a combinatorial identity.

Let Hk(n)be the number of vectors x1,...,xkfor which each xiis a positive integer satisfying 1xinand x1x2,,xk.

(a)Without any computations, argue that

localid="1648218400232" H1(n)=nHk(n)=j=1nHk-1(j)k>1

Hint: How many vectors are there in which xk=j?

(b) Use the preceding recursion to compute H3(5).

Hint: First compute H2(n)forn=1,2,3,4,5.

Two experiments are to be performed. The first can result in any one of m possible outcomes. If the first experiment results in an outcomei,then the second experiment can result in any ofni the possible outcomes, i = 1, 2, ..., m. What is the number of possible outcomes of the two experiments?

How many different 7-place license plates are possible when 3of the entries are letters and 4 are digits? Assume that repetition of letters and numbers is allowed and that there is no restriction on where the letters or numbers can be placed.

See all solutions

Recommended explanations on Math Textbooks

View all explanations

What do you think about this solution?

We value your feedback to improve our textbook solutions.

Study anywhere. Anytime. Across all devices.

Sign-up for free