subject
Mathematics, 23.06.2019 17:30 LittleNerd2852

Suppose you have a 10 ă— 10 checkerboard and a deck of 2 ă— 2 cards with squares that match the size of the squares of the checkerboard, so 25 of these cards can be used to completely cover the checkerboard. if we allow the cards to overlap each other, there are many ways to cover the checkerboard. we say that an arrangement of cards is a covering if all of the cards in the arrangement are lined up with the squares on the checkerboard, and they are completely on the checkerboard, possibly overlapping, and every square of the checkerboard has at least one card on top of it. we call a covering of the checkerboard redundant if one of the cards can be removed and the checkerboard is still covered. a covering of the checkerboard is non-redundant if it is no longer a covering if any card is removed. clearly, the smallest non-redundant covering has 25 cards. the aim of this problem is to find bounds on the number of cards in the largest possible non-redundant covering. a) show that there is a non-redundant covering with 35 cards. b) show that every covering with 55 cards is redundant. c) can you improve these bounds?

ansver
Answers: 1

Another question on Mathematics

question
Mathematics, 21.06.2019 17:00
Sole with work in 10 years, the average number of hours of tv watched per week by teenagers dropped from 23.9 to 21.4. find the percent of change.
Answers: 1
question
Mathematics, 21.06.2019 19:00
Graph g(x)=2cosx . use 3.14 for π . use the sine tool to graph the function. graph the function by plotting two points. the first point must be on the midline and closest to the origin. the second point must be a maximum or minimum value on the graph closest to the first point.
Answers: 1
question
Mathematics, 21.06.2019 20:30
Kai walked one and two-thirds of a mile on saturday and four and one-sixth of a mile on sunday. how many miles did kai walk?
Answers: 1
question
Mathematics, 22.06.2019 01:30
Acontainer holds 0.7 liters of oil and vinegar. 3/4 of the mixture is vinegar. how many liters of oil are in the container? express your answer as both a fraction and a decimal.
Answers: 1
You know the right answer?
Suppose you have a 10 ă— 10 checkerboard and a deck of 2 ă— 2 cards with squares that match the size...
Questions
question
Mathematics, 19.09.2019 08:30
question
Mathematics, 19.09.2019 08:30
question
Mathematics, 19.09.2019 08:30
question
Physics, 19.09.2019 08:30
Questions on the website: 13722367