/*! This file is auto-generated */ .wp-block-button__link{color:#fff;background-color:#32373c;border-radius:9999px;box-shadow:none;text-decoration:none;padding:calc(.667em + 2px) calc(1.333em + 2px);font-size:1.125em}.wp-block-file__button{background:#32373c;color:#fff;text-decoration:none} Q. 1.16 How many subsets of size 4聽of t... [FREE SOLUTION] | 91影视

91影视

Log out

Learning Materials

Features

Discover

Chapter 1: Q. 1.16 (page 20)

How many subsets of size 4of the set localid="1649163905451" role="math" S=1,2,...,20contain at least one of the elements 1,2,3,4,5?

Short Answer

Expert verified

The possible no. of subsets are3480.

Step by step solution

01

Step 1. Given information.

The given set isS=1,2,...,20

The object is to find the number of subsets of size 4which contains at least one of the elements 1,2,3,4,5.

02

Step 2. Find the number of subsets.

No. of ways to select 4numbers out of 20isrole="math" localid="1649164747337" 204=20!4!16!=4845

The set of size 4must contain at least one of the elements 1,2,3,4,5. So, the remaining numbers in set S will be 15.

No. of ways to select 4numbers out of 15is role="math" localid="1649164852115" 154=15!4!11!=1365

Therefore, the possible no. of subsets are=4845-1365=3480

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 91影视!

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

In Problem 21, how many different paths are there from A to B that go through the point circled in the following lattice?

How many vectors x1,...,xkare there for which each role="math" localid="1647853392605" xiis a positive integer such that role="math" localid="1647853435585" 1鈮�xi鈮�nandrole="math" localid="1647853511159" x1<x2<路路路<xk?

Determine the number of vectors (x1,...,xn),such that each xiis either 0or1and鈭�i=1nxi鈮�k.

Argue that there are exactly rkn-1n-r+ksolutions of x1+x2+路路路+xr=nfor which exactly kof the xiare equal to 0.

John, Jim, Jay, and Jack have formed a band consisting of 4 instruments. If each of the boys can play all 4 instruments, how many different arrangements are possible? What if John and Jim can play all 4 instruments, but Jay and Jack can each play only piano and drums?
See all solutions

Recommended explanations on Math Textbooks

Probability and Statistics

Read Explanation

Pure Maths

Read Explanation

Statistics

Read Explanation

Discrete Mathematics

Read Explanation

Geometry

Read Explanation

Decision Maths

Read Explanation
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.