/*! 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. 2.17 If 8 rooks (castles) are random... [FREE SOLUTION] | 91Ó°ÊÓ

91Ó°ÊÓ

If 8rooks (castles) are randomly placed on a chessboard, compute the probability that none of the rooks can capture any of the others. That is, compute the probability that no row or file contains more than one rook.

Short Answer

Expert verified

8!648

Step by step solution

01

Given Information.

Let8rooks (castles) be randomly placed on a chessboard,

02

Explanation.

We go row by row.

First, we choose a position in a row 1from the 8columns for keeping the first rooks in 81the way.

Next, we choose a position in a row 2from the available 7columns(one column has been occupied by a rook1). This gives us71 choices.

Continuing like this, we get 8!ways to put the 8rooks on the chessboard given the conditions.

Total ways of keeping 8rooks on a chessboard are simple648.

03

Explanation.

8!648

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

F=FE∪FEcandE∪F=E∪EcF

An urn contains nwhite and mblack balls, wherenandmare positive numbers.

(a) If two balls are randomly withdrawn, what is the probability that they are the same color?

(b)If a ball is randomly withdrawn and then replaced before the second one is drawn, what is the probability that the withdrawn balls are the same color?

(c)Show that the probability in part (b)is always larger than the one in part (a).

A town contains 4people who repair televisions. If4sets break down, what is the probability that exactlyiof the repairers is called? Solve the problem fori=1,2,3,4.What assumptions are you making?

An urn contains 5red, 6blue, and 8green balls. If a set of 3balls is randomly selected, what is the probability that each of the balls will be

(a) of the same color?

(b) of different colors? Repeat under the assumption that whenever a ball is selected, its color is noted and it is then replaced in the urn before the next selection. This is known as sampling with replacement .

The game of craps is played as follows: A player rolls two dice. If the sum of the dice is either a2,3,or12, the player loses; if the sum is either a 7or an 11, the player wins. If the outcome is anything else, the player continues to roll the dice until she rolls either the initial outcome or a 7. If the 7comes first, the player loses, whereas if the initial outcome reoccurs before the 7appears, the player wins. Compute the probability of a player winning at craps.

Hint: Let Eidenote the event that the initial outcome is iand the player wins. The desired probability is ∑i=1212P(Ei). To compute P(Ei), define the events Ei,nto be the event that the initial sum is i and the player wins on the nth roll. Argue that

P(Ei)=∑n=1∞P(Ei,n)

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.