The principle that lies at the foundation of the mathematical theory of probability is the following: to speak of the probability of a random event \(A\) , a probability space on which the event is defined must first be set up. In this section we show how several problems, which arise frequently in applied probability theory, may be formulated so as to be mathematically well posed. The examples discussed also illustrate the use of combinatorial analysis to solve probability problems that are posed in the context of finite sample description spaces with equally likely descriptions.
Example 2A . An urn problem. Two balls are drawn with replacement (without replacement) from an urn containing six balls, of which four are white and two are red. Find the probability that (i) both balls will be white, (ii) both balls will be the same color, (iii) at least one of the balls will be white.
Solution
To set up a mathematical model for the experiment described, assume that the balls in the urn are distinguishable; in particular, assume that they are numbered 1 to 6. Let the white balls bear numbers 1 to 4, and let the red balls be numbered 5 and 6.
Let us first consider that the balls are drawn without replacement. The sample description space \(S\) of the experiment is then given by (3.1) of Chapter 1; more compactly we write
\[S=\left\{\left(z_{1}, z_{2}\right): \text { for } i=1,2, z_{i}=1, \ldots, 6, \text { but } z_{1} \neq z_{2}\right\}. \tag{2.1}\]
In words, one may read (2.1) as follows: \(S\) is the set of all 2-tuples \(\left(z_{1}, z_{2}\right)\) whose components are any numbers, 1 to 6, subject to the restriction that no two components of a 2-tuple are equal. The \(j\) th component \(z_{j}\) of a description represents the number of the ball drawn on the \(j\) th draw. Now let \(A\) be the event that both balls drawn are white, let \(B\) be the event that both balls drawn are red, and let \(C\) be the event that at least one of the balls drawn is white. The problem at hand can then be stated as one of finding (i) \(P[A]\) , (ii) \(P[A \cup B]\) , (iii) \(P[C]\) . It should be noted that \(C=B^{c}\) , so that \(P[C]=1-P[B]\) . Further, \(A\) and \(B\) are mutually exclusive, so that \(P[A \cup B]=P[A]+P[B]\) . Now \begin{align} A &= \{(1,2),(1,3),(1,4),(2,1),(2,3),(2,4), \\ &\quad\quad\quad (3,1),(3,2),(3,4),(4,1),(4,2),(4,3) \} \\ &= \{(z_1, z_2) \mid z_1, z_2 \in {1,2,3,4}, z_1 \neq z_2 \}, \tag{2.2} \end{align} whereas \(B=\{(5,6),(6,5)\}\) . Let us assume that all descriptions in \(S\) are equally likely. Then \[P[A]=\frac{N[A]}{N[S]}=\frac{4 \cdot 3}{6 \cdot 5}=0.4, \quad P[B]=\frac{2 \cdot 1}{6 \cdot 5}=0.066. \tag{2.3}\]
The answers to the questions posed in example \(2 \mathrm{~A}\) are given, in the case of sampling without replacement, by (i) \(P[A]=0.4\) , (ii) \(P[A \cup B]=0.466\) , (iii) \(P[C]=0.933\) . These probabilities have been obtained under the assumption that the balls in the urn may be regarded as numbered (distinguishable) and that all descriptions in the sample description space \(S\) given in (2.1) are equally likely. In the case of sampling with replacement, a similar analysis may be carried out; one obtains the answers \[\begin{array}{cc} P[A]=\frac{4 \cdot 4}{6 \cdot 6}=0.444, & P[B]=\frac{2 \cdot 2}{6 \cdot 6}=0.11, \tag{2.4} \\[2mm] P[A \cup B]=0.555, & P[C]=0.888. \end{array}\]
It is interesting to compare the values obtained by the foregoing model with values obtained by two other possible models. One might adopt as a sample description space \(S=\{(W, W),(W, R),(R, W),(R, R)\}\) . This space corresponds to recording the outcome of each draw as \(W\) or \(R\) , depending on whether the outcome of the draw is white or red. If one were to assume that all descriptions in \(S\) were equally likely, then \(P[A]=\frac{1}{4}\) , \(P[A \cup B]=\frac{1}{2}, P[C]=\frac{3}{4}\) . Note that the answers given by this model do not depend on whether the sampling is done with or without replacement. One arrives at a similar conclusion if one lets \(S=\{0,1,2\}\) , in which 0 signifies that no white balls were drawn, 1 signifies that exactly 1 white ball was drawn, and 2 signifies that exactly two white balls were drawn.
Under the assumption that all descriptions in \(S\) are equally likely, one would conclude that \(P[A]=\frac{1}{3}, P[A \cup B]=\frac{2}{3}, P[C]=\frac{2}{3}\) .
The next example illustrates the treatment of problems concerning urns of arbitrary composition. It also leads to a conclusion that the reader may find startling if he considers the following formulation of it. Suppose that at a certain time the milk section of a self-service market is known to contain 150 quart bottles, of which 100 are fresh. If one assumes that each bottle is equally likely to be drawn, then the probability is \(\frac{2}{3}\) that a bottle drawn from the section will be fresh. However, suppose that one selects one bottle after each of fifty other persons have selected a bottle. Is one’s probability of drawing a fresh bottle changed from what it would have been had one been the first to draw? By the reasoning employed in example 2B it can be shown that the probability that the fifty-first bottle drawn will be fresh is the same as the probability that the first bottle drawn will be fresh.
Example 2B . An urn of arbitrary composition. An urn contains \(M\) balls, of which \(M_{W}\) are white and \(M_{R}\) are red. A sample of size 2 is drawn with replacement (without replacement). What is the probability that (i) the first ball drawn will be white, (ii) the second ball drawn will be white, (iii) both balls drawn will be white?
Solution
Let \(A\) denote the event that the first ball drawn is white, \(B\) denote the event that the second ball drawn is white, and \(C\) denote the event that both balls drawn are white. It should be noted that \(C=A B\) . Let the balls in the urn be numbered \(1\) to \(M\) , the white balls bearing numbers \(1\) to \(M_{W}\) , and the red balls bearing numbers \(M_{W}+1\) to \(M\) .
We consider first the case of sampling with replacement . The sample description space \(S\) of the experiment consists of ordered 2-tuples \(\left(z_{1}, z_{2}\right)\) , in which \(z_{1}\) is the number of the ball drawn on the first draw and \(z_{2}\) is the number of the ball drawn on the second draw. Clearly, \(N[S]=M^{2}\) . To compute \(N[A]\) , we use the fact that a description is in \(A\) if and only if its first component is a number 1 to \(M_{W}\) (meaning a white ball was drawn on the first draw) and its second component is a number 1 to \(M\) (due to the sampling with replacement the color of the ball drawn on the second draw is not affected by the fact that the first ball drawn was white). Thus there are \(M_{W}\) possibilities for the first component, and for each of these \(M\) possibilities for the second component of a description in \(A\) . Consequently, by (1.1) , the size of \(A\) is \(M_{W} M\) . Similarly, \(N[B]=M M_{W}\) , since there are \(M\) possibilities for the first component and \(M_{W}\) possibilities for the second component of a description in \(B\) . The reader may verify by a similar argument that the event \(A B\) , (a white ball is drawn on both draws), has size \(N[A B]=M_{W} M_{W}\) . Thus in the case of sampling with replacement one obtains the result, if all descriptions are equally likely, that \[P[A]=P[B]=\frac{M_{W}}{M}, \quad P[A B]=\left(\frac{M_{W}}{M}\right)^{2}. \tag{2.5}\]
We next consider the case of sampling without replacement . The sample description space of the experiment again consists of ordered 2-tuples \(\left(z_{1}, z_{2}\right)\) , in which \(z_{j}\) (for \(j=1,2\) ) denotes the number of the ball drawn on the \(j\) th draw. As in the case of sampling with replacement, each \(z_{j}\) is a number 1 to \(M\) . However, in sampling without replacement a description \(\left(z_{1}, z_{2}\right)\) must satisfy the requirement that its components are not the same. Clearly, \(N[S]=(M) _{2}=M(M-1)\) . Next, \(N[A]=M_{W}(M-1)\) , since there are \(M_{W}\) possibilities for the first component of a description in \(A\) and \(M-1\) possibilities for the second component of a description in \(A\) ; the urn from which the second ball is drawn contains only \((M-1)\) balls. To compute \(N[B]\) , we first concentrate our attention on the second component of a description in \(B\) . Since \(B\) is the event that the ball drawn on the second draw is white, there are \(M_{W}\) possibilities for the second component of a description in \(B\) . To each of these possibilities, there are only \(M-1\) possibilities for the first component, since the ball which is to be drawn on the second draw is known to us and cannot be drawn on the first draw. Thus \(N[B]=(M-1) M_{W}\) by (1.1) . The reader may verify that the event \(A B\) has size \(N[A B]=M_{W}\left(M_{W}-1\right)\) . Consequently, in sampling without replacement one obtains the result, if all descriptions are equally likely, that \[P[A]=P[B]=\frac{M_{W}}{M}, \quad P[A B]=\frac{M_{W}\left(M_{W}-1\right)}{M(M-1)}. \tag{2.6}\]
Another way of computing \(P[B]\) , which the reader may find more convincing on first acquaintance with the theory of probability, is as follows. Let \(B_{1}\) denote the event that the first ball drawn is white and the second ball drawn is white. Let \(B_{2}\) denote the event that the first ball drawn is red and the second ball drawn is white. Clearly, \(N\left[B_{1}\right]=\) \(M_{W}\left(M_{W}-1\right), N\left[B_{2}\right]=\left(M-M_{W}\right) M_{W}\) . Since \(P[B]=P\left[B_{1}\right]+P\left[B_{2}\right]\) , we have \[P[B]=\frac{M_{W}\left(M_{W}-1\right)}{M(M-1)}+\frac{\left(M-M_{W}\right) M_{W}}{M(M-1)}=\frac{M_{W}}{M}.\]
To illustrate the use of (2.5) and (2.6) , let us consider an urn containing \(M=6\) balls, of which \(M_{W}=4\) are white. Then \(P[A]=P[B]=\frac{2}{3}\) and \(P[A B]=\frac{4}{9}\) in sampling with replacement, whereas \(P[A]=P[B]=\frac{2}{3}\) and \(P[A B]=\frac{2}{5}\) in sampling without replacement.
The reader may find (2.6) startling. It is natural, in the case of sampling with replacement, in which \(P[A]=P[B]\) , that the probability of drawing a white ball is the same on the second draw as it is on the first draw, since the composition of the urn is the same in both draws. However, it seems very unnatural, if not unbelievable, that in sampling without replacement \(P[A]=P[B]\) . The following remarks may clarify the meaning of (2.6) .
Suppose that one desired to regard the event that a white ball is drawn on the second draw as an event defined on the sample description space, denoted by \(S^{\prime}\) , which consists of all possible outcomes of the second draw. To begin with, one might write \(S^{\prime}=\{1,2, \ldots, M\}\) . However, how is a probability function to be defined on the subsets of \(S^{\prime}\) in the case in which the sample is drawn without replacement. If one knows nothing about the outcome of the first draw, perhaps one might regard all descriptions in \(S^{\prime}\) as being equally likely; then, \(P[B]=M_{W} / M\) . However, suppose one knows that a white ball was drawn on the first draw. Then the descriptions in \(S^{\prime}\) are no longer equally likely; rather, it seems plausible to assign probability 0 to the description corresponding to the (white) ball, which is not available on the second draw, and assume the remaining descriptions to be equally likely. One then computes that the probability of the event \(B\) (that a white ball will be drawn on the second draw), given that the event \(A\) (that a white ball was drawn on the first draw) has occurred, is equal to \(\left(M_{W}-1\right) /(M-1)\) . Thus \(\left(M_{W}-1\right) /(M-1)\) represents a conditional probability of the event \(B\) (and, in particular, the conditional probability of \(B\) , given that the event \(A\) has occurred), whereas \(M_{W} / M\) represents the unconditional probability of the event \(B\) . The distinction between unconditional and conditional probability is made precise in section 4 .
The next example we shall consider is a generalization of the celebrated problem of repeated birthdays . Suppose that one is present in a room in which there are \(n\) people. What is the probability that no two persons in the room have the same birthday? Let it be assumed that each person in the room can have as his birthday any one of the 365 days in the year (ignoring the existence of leap years) and that each day of the year is equally likely to be the person’s birthday. Then selecting a birthday for each person is the same as selecting a number randomly from an urn containing \(M=365\) balls, numbered 1 to 365. It is shown in example \(2 \mathrm{C}\) that the probability that no two persons in a room containing \(n\) persons will have the same birthday is given by \[\frac{(365)_{n}}{(365)^{n}}=\left(1-\frac{1}{365}\right)\left(1-\frac{2}{365}\right) \cdots\left(1-\frac{n-1}{365}\right). \tag{2.7}\]
The value of (2.7) for various values of \(n\) appears in Table 2A .
| n | P n | Q n |
|---|---|---|
| 4 | 0.984 | 0.016 |
| 8 | 0.926 | 0.074 |
| 12 | 0.833 | 0.167 |
| 16 | 0.716 | 0.284 |
| 20 | 0.589 | 0.411 |
| 22 | 0.524 | 0.476 |
| 23 | 0.493 | 0.507 |
| 24 | 0.462 | 0.538 |
| 28 | 0.346 | 0.654 |
| 32 | 0.247 | 0.753 |
| 40 | 0.109 | 0.891 |
| 48 | 0.039 | 0.961 |
| 56 | 0.012 | 0.988 |
| 64 | 0.003 | 0.997 |
From Table 2A one determines a fact that many students find startling and completely contrary to intuition. How many people must there be in a room in order for the probability to be greater than 0.5 that at least two of them will have the same birthday? Students who have been asked this question have given answers as high as 100, 150, 365, and 730. In fact, the answer is 23!
Example 2C . The probability of a repetition in a sample drawn with replacement . Let a sample of size \(n\) be drawn with replacement from an urn containing \(M\) balls, numbered 1 to \(M\) . Let \(P\) denote the probability that there are no repetitions in the sample (that is, that all the numbers in the sample occur just once). Let us show that \[P=\frac{(M)_{n}}{M^{n}}=\left(1-\frac{1}{M}\right)\left(1-\frac{2}{M}\right) \cdots\left(1-\frac{n-1}{M}\right). \tag{2.8}\]
The sample description space \(S\) of the experiment of drawing with replacement a sample of size \(n\) from an urn containing \(M\) balls, numbered 1 to \(M\) , is \[S=\left\{\left(z_{1}, z_{2},\ldots, z_{n}\right): \text { for } i=1, \ldots, n, z_{i}=1, \ldots, M\right\}. \tag{2.9}\]
The \(j\) th component \(z_{j}\) of a description represents the number of the ball drawn on the \(j\) th draw. The event \(A\) that there are no repetitions in the sample is the set of all \(n\) -tuples in \(S\) , none of whose components are equal. The size of \(A\) is given by \(N[A]=(M)_{n}\) , since for any description in \(A\) there are \(M\) possibilities for its first component, \((M-1)\) possibilities for its second component, and so on. The size of \(S\) is \(N[S]=M^{n}\) . If we assume that all descriptions in \(S\) are equally likely, then (2.8) follows.
Example 2D . Repeated random digits . Another application of (2.8) is to the problem of repeated random digits . Consider the following experiment. Take any telephone directory and open it to any page. Choose 100 telephone numbers from the page. Count the numbers whose last four digits are all different. If it is assumed that each of the last four digits is chosen (independently) from the numbers 0 to 9 with equal probability, then the probability that the last four digits of a randomly chosen telephone number will be different is given by (2.8) , with \(n=4\) and \(M=10\) . The probability is \((10)_{4} / 10^{4}=0.504\) .
The next example is concerned with a celebrated problem, which we call here the problem of matches . Suppose you are one of \(M\) persons, each of whom has put his hat in a box. Each person then chooses a hat randomly from the box. What is the probability that you will choose your own hat? It seems reasonable that the probability of choosing one’s own hat should be \(1 / M\) , since one could have chosen any one of \(M\) hats. However, one might prefer to adopt a more detailed model that takes account of the fact that other persons may already have selected hats. A suitable mathematical model is given in example 2E . In section 6 the model given in example 2E is used to find the probability that at least one person will choose his own hat. But whether the number of hats involved is 8,80, or \(8,000,000\) , the rather startling result obtained is that the probability is approximately equal to \(e^{-1} \doteq 0.368\) that no man will choose his own hat and approximately equal to \(1-e^{-1} \doteq 0.632\) that at least one man will choose his own hat.
Example 2E . Matches (rencontres) . Suppose that we have \(M\) urns, numbered 1 to \(M\) , and \(M\) balls, numbered 1 to \(M\) . Let one ball be inserted in each urn. If a ball is put into the urn bearing the same number as the ball, a match is said to have occurred. In section 6 formulas are given (for each integer \(n=0,1, \ldots, M\) ) for the probability that exactly \(n\) matches will occur. Here we consider only the problem of obtaining, for \(k=1,2, \ldots, M\) the probability of the event \(A_{k}\) that a match will occur in the \(k\) th urn. The probability \(P\left[A_{k}\right]\) corresponds, in the case of the \(M\) persons selecting their hats randomly from a box, to the probability that the kth person will select his own hat.
To write the sample description space \(S\) of the experiment of distributing \(M\) balls in \(M\) urns, let \(z_{j}\) represent the number of the ball inserted in the \(j\) th urn (for \(j=1, \ldots, M\) ). Then \(S\) is the set of \(M\) -tuples \(\left(z_{1}, z_{2}, \ldots, z_{M}\right)\) , in which each component \(z_{j}\) is a number 1 to \(M\) , but no two components are equal. The event \(A_{k}\) is the set of descriptions \(\left(z_{1}, \ldots, z_{M}\right)\) in \(S\) such that \(z_{k}=k\) ; in symbols, \(A_{k}=\left\{\left(z_{1}, z_{2}, \ldots, z_{11}\right): z_{k}=k\right\}\) . It is clear that \(N\left[A_{k}\right]=(M-1)\) ! and \(N[S]=M\) !. If it is assumed that all descriptions in \(S\) are equally likely, then \(P\left[A_{k}\right]=1 / M\) . Thus we have proved that the probability of a person’s choosing his own hat does not depend on whether he is the first, second, or even the last person to choose a hat.
Sample description spaces in which the descriptions are subsets and partitions rather than \(n\) -tuples are systematically discussed in section 5 . The following example illustrates the ideas.
Example 2F . How to tell a prediction from a guess . In order to verify the contention of the existence of extrasensory perception, the following experiment is sometimes performed. Eight cards, four red and four black, are shuffled, and then each is looked at successively by the experimenter. In another room the subject of study attempts to guess whether the card looked at by the experimenter is red or black. He is required to say “black” four times and “red” four times. If the subject of the study has no extrasensory perception, what is the probability that the subject will “guess” correctly the colors of exactly six of eight cards? Notice that the problem is unchanged if the subject claimed the gift of “prophecy” and, before the cards were dealt, stated the order in which he expected the cards to appear.
Solution
Let us call the first card looked at by the experimenter card 1; similarly, for \(k=2,3, \ldots, 8\) , let the \(k\) th card looked at by the experimenter be called card \(k\) . To describe the subject’s response during the course of the experiment, we write the subset \(\left\{z_{1}, z_{2}, z_{3}, z_{4}\right\}\) of the numbers \(\{1,2,3,4,5,6,7,8\}\) , which consists of the numbers of all the cards the subject said were red. The sample description space \(S\) then consists of all subsets of size 4 of the set \(\{1,2,3,4,5,6,7,8\}\) . Therefore, \(N[S]=\left(\begin{array}{l}8 \\ 4\end{array}\right)\) . The event \(A\) that the subject made exactly six correct guesses may be represented as the set of those subsets \(\left\{z_{1}, z_{2}, z_{3}, z_{4}\right\}\) , exactly three of whose members are equal to the numbers of cards that were, in fact, red. To compute the size of \(A\) , we notice that the three numbers in a description in \(A\) , corresponding to a correct guess, may be chosen in \(\left(\begin{array}{l}4 \\ 3\end{array}\right)\) ways, whereas the one number in a description in \(A\) , corresponding to an incorrect guess, may be chosen in \(\left(\begin{array}{l}4 \\ 1\end{array}\right)\) ways. Consequently, \(N[A]=\left(\begin{array}{l}4 \\ 3\end{array}\right)\left(\begin{array}{l}4 \\ 1\end{array}\right)\) , and \[P[A]=\frac{\left(\begin{array}{l} 4 \\ 3 \end{array}\right)\left(\begin{array}{l} 4 \\ 1 \end{array}\right)}{\left(\begin{array}{l} 8 \\ 4 \end{array}\right)}=\frac{8}{35}.\]
Exercises
In solving the following problems, state carefully any assumptions made. In particular, describe the probability space on which the events, whose probabilities are being found, are defined.
2.1 . Two balls are drawn with replacement (without replacement) from an urn containing 8 balls, of which 5 are white and 3 are black. Find the probability that (i) both balls will be white, (ii) both balls will be the same color, (iii) at least 1 of the balls will be white.
Answer
Without replacement, (i) \(\frac{5}{14}\) , (ii) \(\frac{1}{2} \frac{3}{8}\) , (iii) \(\frac{25}{2}\) ;
with replacement, (i) \(\frac{25}{6} \frac{5}{4}\) , (ii) \(\frac{34}{84}\) , (iii) \(\frac{5}{6} \frac{5}{4}\) .
2.2 . An urn contains 3 red balls, 4 white balls, and 5 blue balls. Another urn contains 5 red balls, 6 white balls, and 7 blue balls. One ball is selected from each urn. What is the probability that (i) both will be white, (ii) both will be the same color?
2.3 . An urn contains 6 balls, numbered 1 to 6. Find the probability that 2 balls drawn from the urn with replacement (without replacement), (i) will have a sum equal to 7, (ii) will have a sum equal to \(k\) , for each integer \(k\) from 2 to 12.
Answer
\[\begin{array}{lllllll} k & 2,12 & 3,11 & 4,10 & 5,9 & 6,8 & 7 \\ \text{with replacement} & \frac{7}{30} & \frac{2}{38} & \frac{3}{38} & \frac{4}{38} & \frac{5}{38} & \frac{6}{36} \\ \text{without replacement} & 0 & \frac{2}{30} & \frac{2}{30} & \frac{4}{30} & \frac{4}{30} & \frac{6}{30} \end{array}\]
2.4 . Two fair dice are tossed. What is the probability that the sum of the dice will be (i) equal to 7, (ii) equal to \(k\) , for each integer \(k\) from 2 to 12?
2.5 . An urn contains 10 balls, bearing numbers 0 to 9. A sample of size 3 is drawn with replacement (without replacement). By placing the numbers in a row in the order in which they are drawn, an integer 0 to 999 is formed. What is the probability that the number thus formed is divisible by 39? Note: regard 0 as being divisible by 39.
Answer
\(0.026, (\frac{7}{240})\)
2.6 . Four probabilists arrange to meet at the Grand Hotel in Paris. It happens that there are 4 hotels with that name in the city. What is the probability that all the probabilists will choose different hotels?
2.7 . What is the probability that among the 32 persons who were President of the United States in the period 1789–1952 at least 2 were born on the same day of the year.
Answer
\(0.753\) .
2.8 . Given a group of 4 people, find the probability that at least 2 among them have (i) the same birthday, (ii) the same birth month.
2.9 . Suppose that among engineers there are 12 fields of specialization and that there is an equal number of engineers in each field. Given a group of 6 engineers, what is the probability that no 2 among them will have the same field of specialization?
Answer
\(\frac{385}{1728} \doteq 0.223\) .
2.10 . Two telephone numbers are chosen randomly from a telephone book. What is the probability that the last digits of each are (i) the same, (ii) different?
2.11 . Two friends, Irwin and Danny, are members of a group of 6 persons who have placed their hats on a table. Each person selects a hat randomly from the hats on the table. What is the probability that (i) Irwin will get his own hat, (ii) both Irwin and Danny will get their own hats, (iii) at least one, either Irwin or Danny, will get his own hat?
Answer
(i) \(\frac{1}{6}\) ; (ii) \(\frac{1}{30}\) ; (iii) \(\frac{3}{10}\) .
2.12 . Two equivalent decks of 52 different cards are put into random order (shuffled) and matched against each other by successively turning over one card from each deck simultaneously. What is the probability that (i) the first, (ii) the 52nd card turned over from each deck will coincide? What is the probability that both the first and 52nd cards turned over from each deck will coincide?
2.13 . In example 2F what is the probability that the subject will guess correctly the colors of (i) exactly 5 of the 8 cards, (ii) 4 of the 8 cards?
Answer
(i) 0; (ii) \(\frac{18}{35}\) .
2.14 . In his paper “Probability Preferences in Gambling”, American Journal of Psychology , Vol. 66 (1953), pp. 349–364, W. Edwards tells of a farmer who came to the psychological laboratory of the University of Washington. The farmer brought a carved whalebone with which he claimed that he could locate hidden sources of water. The following experiment was conducted to test the farmer’s claim. He was taken into a room in which there were 10 covered cans. He was told that 5 of the 10 cans contained water and 5 were empty. The farmer’s task was to divide the cans into 2 equal groups, 1 group containing all the cans with water, the other containing those without water. What is the probability that the farmer correctly put at least 3 cans into the water group just by chance?