Suppose you have a checkers board. (8 squares wide and 8 squares long) and you
have 16 checkers.
How many ways can the checkers be placed on the board if there are no restrictions?(3)
Now, suppose you must place 2 checkers in each row. How many ways can this be accomplished?(2)
1st part :
select 16 squares from 64 to place on the board
no. of ways = 64C16
= 64!/(16! * (64-16)!)
= 4.8852694*10^14
in 4.8852694*10^14 ways the checkers can be placed on the board if there are no restrictions
2nd part :
select 2 squares out of 8 squares in each of the 8 rows
no. of ways = 8C2*8C2*8C2*8C2*8C2*8C2*8C2*8C2
= (8C2)^8
= 28^8
= 377801998336
no. of ways if you must place 2 checkers in each row = 377801998336
(please UPVOTE)
Suppose you have a checkers board. (8 squares wide and 8 squares long) and you have...
Problem 1. How many ways are there to place 8 rooks on a chess board in such a way that they cannot capture each other? Just in case some of you do not know the rules of chess, this is the same as: how many ways can we pick 8 points on an 8x8 grid such that every row and every column has at most one point on it?)
Problem 1. How many ways are there to place 8 rooks...
Imagine your 2d vector is a chess board with alternating squares of white and black ( google for chess board if you don't know what one looks like ). Write a method whiteMinusBlackSquares( vector<vector<int>> numbers ) that returns an integer. return the sum of all values 'on' white squares minus the sum of all values 'on' black squares. For example, the top left (0,0) square is white. If I pass a vector<vector<int>> of { 1, 2, 3, 4 }, {5,...
Suppose you have 6 men and 8 women in a room. A) How many ways can you select a 6 person jury if there are no restrictions?(2) b) What is the probability that a randomly selected jury will have exactly 3 women?(2) c) What is the probability that a randomly selected jury will have no men? (2)
Rooks can move any number of squares horizontally or vertically on a chess board. The n rooks problem is to arrange rooks on an n×n board in such a way that none of the rooks could bump into another by making any of its possible horizontal or vertical moves. For this problem, the variables are each column (labeled 0, 1, ... , n−1), the the domain consists of each possible row (also labeled 0, 1, ... ,n−1). In each column...
Concepts: multi-dimension array and the Knight's Tour Problem A chess board consists of an 8 x 8 "array" of squares: int board[ROW][COL]={0}; A knight may move perpendicular to the edges of the board, two squares in any of the 4 directions, then one square at right angles to the two-square move. The following lists all 8 possible moves a knight could make from board [3][3]: board[5][4] or board[5][2] or board[4][5] or board[4][1] or board[1][4] or board[1][2] or board[2][5] or board[2][1]...
3. Suppose you wanted to place all nine different numbers on a Sudoku board without reusing rows or columns. How many ways would there be to do it? a. (b) (9)2 (c) (10!)2 (d) 10!
3. Suppose you wanted to place all nine different numbers on a Sudoku board without reusing rows or columns. How many ways would there be to do it? a. (b) (9)2 (c) (10!)2 (d) 10!
8. Four married couples have bought 8 seats in the same row for a concert. In how many different ways can they be seated (a) with no restrictions? (b) if each couple is to sit together? (c) if all the husbands sit together to the right of all the wives?
I have nine different programming textbooks on my bookshelf, five C++ and four Java. In how many ways can I arrange the books a) if there are no restrictions? b) ifthe languages should alternate? c) if all the C++books must be next to each other? d) if all the C++books must be next to each other and all the Java books must be next to each other? 1. 2. Suppose that you draw five cards from a standard deck of...
Suppose a mathematics department has 4 full professors, 8 associate professors, and 3 assis- tant professors. How many ways are there to select a 4-person curriculum committee if (a) at least one full professor is chosen? (b) the committee contains at least one professor of each rank? Suppose, as well, that a 3-person recruitment committee must also be selected. How many ways are there to select both committees if (c) there are no restrictions? (d) the committees must be disjoint?...
Four married couples have bought 8 seats in the same row for a concert. In how many different ways can they be seated (a) with no restrictions? (b) if each couple is to sit together? (c) if all the husbands sit together to the right of all the wives?