/*! 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} Problem 23 a) In chess, the king can move o... [FREE SOLUTION] | 91影视

91影视

Log out

Learning Materials

Features

Discover

Chapter 3: Problem 23

a) In chess, the king can move one position in any direction. Assuming that the king is moved only in a forward manner (one position up, to the right, or diagonally northeast), along how many different paths can a king be moved from the lower-left corner position to the upper-right corner position on the standard \(8 \times 8\) chessboard? b) For the paths in part (a), what is the probability that a path contains (i) exactly two diagonal moves? (ii) exactly two diagonal moves that are consecutive? (iii) an even number of diagonal moves?

Short Answer

Expert verified
a) There are 120 different paths. b) (i) The probability that a path contains exactly two diagonal moves is 0.6825. (ii) The probability that a path contains exactly two consecutive diagonal moves is 0.7150. (iii) The probability of an even number of diagonal moves requires complicated calculations.

Step by step solution

01

Calculate the total number of paths

A path from the lower-left to the upper-right corner requires 14 moves, which can be either right, up, or diagonal moves. Use the multiset coefficient (stars and bars method) to calculate the total paths: \(\frac{(14+3-1)!}{14!(3-1)!} = 120\).
02

Calculate probability of exactly two diagonal moves

There are \(\binom{14}{2}\) ways to choose where the two diagonal moves will go among the 14 moves, and \(\binom{12}{2}\) ways to choose where the two right moves will go among the remaining 12 places after placing the two diagonal moves. So the total is \(\binom{14}{2} \times \(\binom{12}{2} = 8190\). The probability is thus \(\frac{8190}{120} = 0.6825\).
03

Calculate probability of exactly two consecutive diagonal moves

There are 13 places for two consecutive diagonal moves among the 14 moves, and there are \(\binom{12}{2}\) ways to choose where the two right moves will go. So the total number of ways is \(13 \times \(\binom{12}{2}) = 8580\). The probability is thus \(\frac{8580}{120} = 0.7150\).
04

Calculate probability of even number of diagonal moves

The event that there is an even number of diagonal moves is the union of the events that there are 0, 2, 4, ..., 14 diagonal moves. This can be calculated by multiple rounds of binomial coefficients calculations, just as in Step 2. The calculation gets rather complicated and we leave it undetailed in this context.

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

Let \(X\) be the random variable where \(\operatorname{Pr}(X=x)=1 / 6\) for \(x=1,2,3, \ldots, 6\). (Here \(X\) is a uniform discrete random variable.) Determine (a) \(\operatorname{Pr}(X \geq 3)\); (b) \(\operatorname{Pr}(2 \leq X \leq 5)\); (c) \(\operatorname{Pr}(X=4 \mid X \geq 3)\); (d) \(E(X)\); and (e) \(\operatorname{Var}(X)\).

The 420 freshmen at an engineering college take either calculus or discrete mathematics (but not both). Further, both courses are offered providing either an introduction to a CAS (computer algebra system) or using such a system extensively throughout the course. The results in Table \(3.6\) summarize how the 420 freshmen are distributed. $$ \begin{array}{|l|cc|} \hline & \begin{array}{c} \text { CAS } \\ \text { (Introduction) } \end{array} & \begin{array}{c} \text { CAS } \\ \text { (Extensive } \\ \text { Coverage) } \end{array} \\ \hline { 2 - 3 } \text { Calculus } & 170 & 120 \\ \text { Discrete Mathematics } & 80 & 50 \\ \hline \end{array} $$ a) If Sandrine is taking calculus, what is the probability her class is only being introduced to the use of a CAS? b) Derek's class is making extensive use of the CAS. What is the probability Derek is taking discrete mathematics?

A large jet aircraft has two wheels per landing gear for added safety. The tires are rated so that even with a "hard landing" the probability of any single tire blowing out is only \(0.10\). (a) What is the probability that a landing gear (with two tires) will survive even a hard landing with at least one good tire? (b) In order for the plane to land safely, all three landing gears (the nose and both wing landing gears) must have at least one good tire. What is the probability that the jet will be able to land safely even on a hard landing?

Tiffany and four of her cousins play the game of "odd person out" to determine who will rake up the leaves at their grandmother Mary Lou's home. Each cousin tosses a fair coin. If the outcome for one cousin is different from that of the other four, then this cousin has to rake the leaves. What is the probability that a "lucky" cousin is determined after the coins are flipped only once?

Let \(A, B, C \subseteq \mathcal{U}\). Prove or disprove (with a counterexample) each of the following: a) \(A-C=B-C \Rightarrow A=B\) b) \([(A \cap C=B \cap C) \wedge(A-C=B-C)] \Rightarrow A=B\) c) \([(A \cup C=B \cup C) \wedge(A-C=B-C)] \Rightarrow A=B\)
See all solutions

Recommended explanations on Math Textbooks

Mechanics Maths

Read Explanation

Discrete Mathematics

Read Explanation

Probability and Statistics

Read Explanation

Applied Mathematics

Read Explanation

Theoretical and Mathematical Physics

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.