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 19:10
Aline that intersects one of two parallel lines intersects the other also always sometimes never
Answers: 3
question
Mathematics, 21.06.2019 20:30
I’m on question 7 it says a covered water tank is in the shape of a cylinder the tank has a 28 inch diameter and a height of 66 inches to the nearest square inch what is the surface area of the water tank
Answers: 2
question
Mathematics, 21.06.2019 23:30
Which rule describes the composition of transformations that maps △abc to △a”b”c
Answers: 2
question
Mathematics, 22.06.2019 00:20
What is the equation of a line that passes through points (0, 4) and (-4,-8)?
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, 06.05.2021 20:40
question
Biology, 06.05.2021 20:40
question
History, 06.05.2021 20:40
question
Mathematics, 06.05.2021 20:40
question
Mathematics, 06.05.2021 20:40