Let n be a positive even integer. Consider an n x n grid of squares, with...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Let n be a positive even integer. Consider an n x n grid of squares, with the numbers from 1 to n² written in the squares, starting with 1 in the upper left-hand corner, and where the numbers increase consecutively as one proceeds along each row, with the leftmost entry of each new row equal to the rightmost entry of the previous row: n+1 2n +1 2 n+2 2n+2 TE 3 n+3 2n + 3 ... n²-n+1 n²n+2 n²-n+3 ⠀ ... 72 201 3n n² An allowable coloring of the grid is a way of coloring the squares of the grid where • each square is colored either red or white (not both); in every row, precisely n/2 of the squares are white and precisely n/2 of the squares are red; and • in every column, precisely n/2 of the squares are white and precisely n/2 of the squares are red. For each allowable coloring, the score for that coloring is W-R, where W is the sum of all the numbers on the white squares and R is the sum of all the numbers on the red squares. • If we try all the allowable colorings, what is the largest score that we obtain? • If we try all the allowable colorings, what is the smallest score that we obtain? Let n be a positive even integer. Consider an n x n grid of squares, with the numbers from 1 to n² written in the squares, starting with 1 in the upper left-hand corner, and where the numbers increase consecutively as one proceeds along each row, with the leftmost entry of each new row equal to the rightmost entry of the previous row: n+1 2n +1 2 n+2 2n+2 TE 3 n+3 2n + 3 ... n²-n+1 n²n+2 n²-n+3 ⠀ ... 72 201 3n n² An allowable coloring of the grid is a way of coloring the squares of the grid where • each square is colored either red or white (not both); in every row, precisely n/2 of the squares are white and precisely n/2 of the squares are red; and • in every column, precisely n/2 of the squares are white and precisely n/2 of the squares are red. For each allowable coloring, the score for that coloring is W-R, where W is the sum of all the numbers on the white squares and R is the sum of all the numbers on the red squares. • If we try all the allowable colorings, what is the largest score that we obtain? • If we try all the allowable colorings, what is the smallest score that we obtain?
Expert Answer:
Related Book For
Discrete and Combinatorial Mathematics An Applied Introduction
ISBN: 978-0201726343
5th edition
Authors: Ralph P. Grimaldi
Posted Date:
Students also viewed these mathematics questions
-
On 1 July 2018 Pumba Ltd acquired 85% of the shares in Timon Ltd by issuing 520,000 shares. At the date of acquisition the share price of Pumba Ltd was $3.20 per share and the share price of Timon...
-
Let n be a positive integer and let Bra be the 'triangular' chessboard with left-justified rows consisting of n - 1, n - 2 . . . 1 squares from top to bottom. The board B6 is shown below, with three...
-
Let n be a positive integer greater than 1. We call n prime if the only positive integers that (exactly) divide n are 1 and n itself. For example, the first seven primes are 2, 3, 5, 7, 11, 13, and...
-
One popular activity that tourists participate in when they visit Alaska is panning for gold. A gift shop by the panning center sells blocks of clay. The packaging on the clay claims that one in five...
-
Under U.S. GAAP the statement of cash flows classifies cash expenditures for interest on debt as an operating activity but classifies cash expenditures for dividends to shareholders as a financing...
-
West Marine, Inc., opened its first boating supply store in 1975. Since that time, the company has grown to be one of the largest boating supply companies in the world, with fiscal year 2014 revenues...
-
Derive an equation for the lines of constant declination in a sun-path diagram, for example, Figure 5.10d. Check your equation by plotting a few declination lines on a piece of polar coordinate graph...
-
Burnside Marketing Research conducted a study for Barker Foods on some designs for a new dry cereal. Three attributes were found to be most influential in determining which cereal had the best taste:...
-
The shareholders' equity of Core Technologies Company on June 30, 2020, included the following: Common stock, $1 par; authorized, 7 million shares; issued and outstanding, 3 million shares Paid-in...
-
18. Add the Office field to the Filters area of the Pivot Table. Filter the table so that only organizations with private offices are visible.
-
A Corp produces main products X and Y. Units produced are 4,000 and 1,000 units, respectively. Both products are processed further by incurring FC or Separable cost of 50 each. Joint Cost is 200 and...
-
A wise guy majoring in math says that he thinks your lottery is a bad deal.What other utility might you tell the wise guy he might receive that makes the lottery worth playing?
-
12. Your calculations show that if the wrong link is shared to a potential Democratic voter, there is a strong chance it could result in them changing their vote to Independent or Republican. If you...
-
In one month Ashton earned $800 at her part-time job, and $80 was withheld for federal income tax. Suppose she earns $1200 next month. How much will be withheld for federal income tax?
-
As the plane began its descent, Quackenbos knew he would face the following questions during his presentation: Is Brazil the right market for JET expansion?
-
Xavier is working on an effort to gain support for legislation that would increase payroll taxes on the wealthier residents of his state. These taxes would fund an expansion of subsidized day care...
-
A conservative investor would like to invest some money in a bond fund. The investor is concerned about the safety of her principal (the original money invested). Colonial Funds claims to have a bond...
-
Activator rod AB exerts on crank BCD a force P directed along line AB. Knowing that P must have a 100-N component perpendicular to arm BC of the crank, determine (a) The magnitude of the force P, (b)...
-
For A = {a, b, c], let f: A Ã A be the closed binary operation given in Table 5.6. Give an example to show that f is not associative. Ccba .6-abac
-
Let X be the random variable where Pr(X = x) = 1/6 for x = 1, 2, 3, .. ., 6. (Here X is a uniform discrete random variable.) Determine (a) Pr(X > 3). (b) Pr(2 < X < 5); (c) Pr(X = 4|X > 3). (d) E(Z)....
-
Determine |V| for the following graphs or multigraphs G. (a) G has nine edges and all vertices have degree 3. (b) G is regular with 15 edges. (c) G has 10 edges with two vertices of degree 4 and all...
-
Develop the following systems using the fairness pattern: 1. Tax fairness: A tax platform based on an ideal that aims to create a system of taxation that is fair, clear, and equivalent for all...
-
BOs make this pattern stable and extendible. Do you agree?
-
Write down some common case studies to highlight the importance of stable analysis patterns.
Study smarter with the SolutionInn App