Pierre Holmes
2022-07-17
Answered

There are three computers A, B, and C. Computer A has 10 tasks, Computer B has 15 tasks, and Computer C has 20 tasks. Each computer must complete its own tasks in order. After, each computer sends its output to a shared fourth computer. How many different orders can the outputs arrive at the fourth computer.

You can still ask an expert for help

Ali Harper

Answered 2022-07-18
Author has **16** answers

Step 1

This is not a permutation problem, because the order of tasks for each of the three computers is fixed; the only thing that varies is how the tasks for the three computers are interleaved. Once we know which 10 of the $10+15+20=45$ positions in the output are occupied by A’s tasks, we know which of A’s tasks is in each of those 10 positions: they must have been done in order. Similarly, once we know which 15 positions have the output of B’s tasks, we know which of B’s tasks is in each of those positions.

Step 2

How many ways are there to choose the 10 positions in the output for A’s tasks?

Once that’s been done, how many ways are there to choose 15 of the remaining positions for B’s tasks?

At that point all 20 of the positions that still remain must be filled with C’s tasks in their proper order, so there are no more choices to be made. Putting the pieces together, how many different orders are there in which the 45 outputs can arrive at the fourth computer?

This is not a permutation problem, because the order of tasks for each of the three computers is fixed; the only thing that varies is how the tasks for the three computers are interleaved. Once we know which 10 of the $10+15+20=45$ positions in the output are occupied by A’s tasks, we know which of A’s tasks is in each of those 10 positions: they must have been done in order. Similarly, once we know which 15 positions have the output of B’s tasks, we know which of B’s tasks is in each of those positions.

Step 2

How many ways are there to choose the 10 positions in the output for A’s tasks?

Once that’s been done, how many ways are there to choose 15 of the remaining positions for B’s tasks?

At that point all 20 of the positions that still remain must be filled with C’s tasks in their proper order, so there are no more choices to be made. Putting the pieces together, how many different orders are there in which the 45 outputs can arrive at the fourth computer?

asked 2021-08-02

Suppose that A is the set of sophomores at your school and B is the set of students taking discrete mathematics at your school. Express each of these sets in terms of A and B.

a) the set of sophomores taking discrete mathematics in your school

b) the set of sophomores at your school who are not taking discrete mathematics

c) the set of students at your school who either are sophomores or are taking discrete mathematics

Use these symbols: $\cap \cup$

asked 2021-08-15

How many elements are in the set
{ 0, { { 0 } }?

asked 2021-08-18

Discrete Mathematics Basics

1) Find out if the relation R is transitive, symmetric, antisymmetric, or reflexive on the set of all web pages.where $(a,b)\in R$ if and only if

I)Web page a has been accessed by everyone who has also accessed Web page b.

II) Both Web page a and Web page b lack any shared links.

III) Web pages a and b both have at least one shared link.

asked 2020-11-09

Use proof by Contradiction to prove that the sum of an irrational number and a rational number is irrational.

asked 2022-09-07

"Let m, n, and r be non-negative integers. How many distinct "words" are there consisting of m occurrences of the letter A, n occurrences of the letter B, r occurrences of the letter C, such that no subword of the form CC appears, and no other letters are used?"

asked 2021-08-22

Let $A}_{2$ be the set of all multiples of 2 except for 2. Let $A}_{3$ be the set of all multiples of 3 except for 3. And so on, so that $A}_{n$ is the set of all multiples of n except for n, for any $n\ge 2$ . Describe (in words) the set $\stackrel{\u2015}{{A}_{2}\cup {A}_{3}\cup {A}_{4}\cup \cdots}$

asked 2022-07-12

Composition of Matrix relation

I am unsure if this exercise is possible to do, could anyone tell me if I am correct or not?

We have DOMAIN $\{1,2,3\}$ and RANGE $\{1,2,3,4\}$ and relation $R=\{(1,2),(2,3),(3,4)\}$.

The exercise say to find ${R}^{2}$.

I have tried two way to find this.

1. Matrix composition. Here i cam across the problem that you cannot compose a $3\times 4$ matrix with another $3\times 4$.

2. Compose the relations themselves what i get is $\{(1,3),(2,4),(3,?)\}$

I cant see how i can find the 4 to replace ?

I am unsure if this exercise is possible to do, could anyone tell me if I am correct or not?

We have DOMAIN $\{1,2,3\}$ and RANGE $\{1,2,3,4\}$ and relation $R=\{(1,2),(2,3),(3,4)\}$.

The exercise say to find ${R}^{2}$.

I have tried two way to find this.

1. Matrix composition. Here i cam across the problem that you cannot compose a $3\times 4$ matrix with another $3\times 4$.

2. Compose the relations themselves what i get is $\{(1,3),(2,4),(3,?)\}$

I cant see how i can find the 4 to replace ?