/*! 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.10 How many 5-digit numbers can be ... [FREE SOLUTION] | 91影视

91影视

How many 5-digit numbers can be formed from the integers 1,2,...,9if no digit can appear more than twice? (For instance, 41434is not allowed.)

Short Answer

Expert verified

5-digit numbers that can be formed are 52920.

Step by step solution

01

Step 1. Given information.

We have to form 5digit numbers using the integers 1,2,...,9.

No digit can appear more than twice.

So, there will be three mutually exclusive even in which this can happen.

02

Step 2. Find the number of ways in which all 5 digits appear only once.

The no. of ways of choosing first digit is 91=9

The no. of ways of choosing first digit is 81=8

The no. of ways of choosing first digit is 71=7

The no. of ways of choosing first digit is 61=6

The no. of ways of choosing first digit is 51=5

Therefore, the number of ways in which all 5 digits appear only once =98765=15120

03

Step 3. Find the number of ways in which one digit appears twice.

No. of ways in which we can select the 1digit that will appear twice is =91=9

No. of ways in which we can select 2 spots to place the 1 digit that will appear twice is =52=10

The no. of ways of selecting 3digits out of the remaining 8digits is =876=336

Therefore, the number of ways in which one digit appears twice =910336=30240

04

Step 4. Find the number of ways in which two digits appear twice.

No. of ways in which we can select the 2digits that will appear twice is=92=36

No. of ways in which we can select 4spots to place the 2digits that will appear twice is=54=5

The no. of ways to place the selected 2digits at 4spots such that doubles can be avoided is=4!2!2!=6

The no. of ways of selecting 5th digit out of the remaining 7 digits is =71=7

Therefore, the number of ways in which two digits appear twice=36567=7560

05

Step 5. Find the no. of 5-digits numbers that can be formed.

Therefore, the no. of 5-digits numbers that can be formed are=15120+30240+7560=52920

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

A total of nstudents are enrolled in a review course for the actuarial examination in probability. The posted

results of the examination will list the names of those who passed, in decreasing order of their scores. For instance, the posted result will be 鈥淏rown, Cho鈥 if Brown and Cho are the only ones to pass, with Brown receiving the higher score. Assuming that all scores are distinct (no ties), how many posted results 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.

A committee of 7, consisting of 2 Republicans, 2 Democrats, and 3 Independents, is to be chosen from a group of 5 Republicans, 6 Democrats, and 4 Independents. How many committees are possible?

Give an analytic proof of Equation (4.1).

An elevator starts at the basement with 8people (not including the elevator operator) and discharges them all by the time it reaches the top floor, number6. In how many ways could the operator have perceived the people leaving the elevator if all people look alike to him? What if the 8people consisted of 5men and 3women and the operator could tell a man from a woman?

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.