Otdfbt

Why didn't Thanos use the Time Stone to stop the Avengers' plan?

Ingress filtering on edge routers and performance concerns

What was the idiom for something that we take without a doubt?

What does $!# mean in Shell scripting?

Using credit/debit card details vs swiping a card in a payment (credit card) terminal

Where have Brexit voters gone?

Is it legal to meet with potential future employers in the UK, whilst visiting from the USA

Why did Jon Snow do this immoral act if he is so honorable?

My employer faked my resume to acquire projects

How should I introduce map drawing to my players?

Did this character show any indication of wanting to rule before S8E6?

Pirate democracy at its finest

Have 1.5% of all nuclear reactors ever built melted down?

Apt - strange requests to d16r8ew072anqo.cloudfront.net:80

Can a person survive on blood in place of water?

Is it truly impossible to tell what a CPU is doing?

Website returning plaintext password

Can I summon an otherworldly creature with the Gate spell without knowing its true name?

Did 20% of US soldiers in Vietnam use heroin, 95% of whom quit afterwards?

Is it rude to call a professor by their last name with no prefix in a non-academic setting?

Do photons bend spacetime or not?

Is there an online tool which supports shared writing?

Can my floppy disk still work without a shutter spring?

How to deal with a colleague who is being aggressive?

Surely they can fit?

Find a heptagon with mirror symmetry that can tile a flat planeMax 4x1 pattern fit within 11x11 areaFit as many overlapping generators as possible

7

$begingroup$

Suppose you have a grid of squares that has even dimensions, with at least one dimension greater than or equal to 4 squares, and from one corner you remove a 1x4 rectangle of those squares

for example:

□□□□□□
□□□□□□
□□□□□□
XXXX□□

Can you fill in that grid using as many copies of the following shapes as you like?

(Each shape can be rotated any of the four ways, and can be flipped/mirrored)

□□
□□

---

□□
 □□

---

□□□□
 □□□□

If you can, provide an example solution. If you cannot, then you should provide a reasonable argument to why it can't be done.

tiling

share|improve this question

asked May 11 at 23:50

micsthepickmicsthepick

2,52311128

$endgroup$

add a comment | 

7

$begingroup$

Suppose you have a grid of squares that has even dimensions, with at least one dimension greater than or equal to 4 squares, and from one corner you remove a 1x4 rectangle of those squares

for example:

□□□□□□
□□□□□□
□□□□□□
XXXX□□

Can you fill in that grid using as many copies of the following shapes as you like?

(Each shape can be rotated any of the four ways, and can be flipped/mirrored)

□□
□□

---

□□
 □□

---

□□□□
 □□□□

If you can, provide an example solution. If you cannot, then you should provide a reasonable argument to why it can't be done.

tiling

share|improve this question

asked May 11 at 23:50

micsthepickmicsthepick

2,52311128

$endgroup$

add a comment | 

$begingroup$

Suppose you have a grid of squares that has even dimensions, with at least one dimension greater than or equal to 4 squares, and from one corner you remove a 1x4 rectangle of those squares

for example:

□□□□□□
□□□□□□
□□□□□□
XXXX□□

Can you fill in that grid using as many copies of the following shapes as you like?

(Each shape can be rotated any of the four ways, and can be flipped/mirrored)

□□
□□

---

□□
 □□

---

□□□□
 □□□□

If you can, provide an example solution. If you cannot, then you should provide a reasonable argument to why it can't be done.

tiling

share|improve this question

asked May 11 at 23:50

micsthepickmicsthepick

2,52311128

$endgroup$

□□□□□□
□□□□□□
□□□□□□
XXXX□□

□□
□□

□□
 □□

□□□□
 □□□□

share|improve this question

asked May 11 at 23:50

micsthepickmicsthepick

2,52311128

share|improve this question

asked May 11 at 23:50

micsthepickmicsthepick

2,52311128

asked May 11 at 23:50

micsthepickmicsthepick

2,52311128

asked May 11 at 23:50

micsthepickmicsthepick

2,52311128

1 Answer
1

active

oldest

votes

9

$begingroup$

No, you cannot:

Color the grid like this.




Since the grid (before removal of the four cells) has even dimensions, it is made up of 2x2 blocks with each color once. So each color appears the same number of times.


All of the given shapes will always cover the same number of squares of each color: the first two cover one of each, and the last covers two of each. But after marking off the unused cells, the grid has more red and blue cells than yellow and green. So you can't cover the grid perfectly.

share|improve this answer

answered May 12 at 1:42

Deusovi♦Deusovi

65k6223282

$endgroup$

• 
  
  
  

  
  

  
  
  
  
  
  

  
  $begingroup$
  that’s pretty much my reasoning!
  $endgroup$
  – micsthepick
  May 12 at 1:55
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  $begingroup$
  Danf Deus actually gave an answer! For the first time in forever Okay in all seriousness, this is pretty amazing. Also the first post by micsthepicks I've seenin a while. Good to see you again @micsthepick
  $endgroup$
  – North
  May 12 at 5:03
  

  
  
  
  

add a comment | 

Your Answer

StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "559"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);

StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);

else
createEditor();

);

function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: false,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: null,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);



);

draft saved

draft discarded

Sign up or log in

StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);

Sign up using Google

Sign up using Facebook

Sign up using Email and Password

Post as a guest

Name

Email

Required, but never shown

StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fpuzzling.stackexchange.com%2fquestions%2f83856%2fsurely-they-can-fit%23new-answer', 'question_page');

);

Post as a guest

Name

Email

Required, but never shown

9

$begingroup$

No, you cannot:

Color the grid like this.




Since the grid (before removal of the four cells) has even dimensions, it is made up of 2x2 blocks with each color once. So each color appears the same number of times.


All of the given shapes will always cover the same number of squares of each color: the first two cover one of each, and the last covers two of each. But after marking off the unused cells, the grid has more red and blue cells than yellow and green. So you can't cover the grid perfectly.

share|improve this answer

answered May 12 at 1:42

Deusovi♦Deusovi

65k6223282

$endgroup$

• 
  
  
  

  
  

  
  
  
  
  
  

  
  $begingroup$
  that’s pretty much my reasoning!
  $endgroup$
  – micsthepick
  May 12 at 1:55
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  $begingroup$
  Danf Deus actually gave an answer! For the first time in forever Okay in all seriousness, this is pretty amazing. Also the first post by micsthepicks I've seenin a while. Good to see you again @micsthepick
  $endgroup$
  – North
  May 12 at 5:03
  

  
  
  
  

add a comment | 

9

$begingroup$

No, you cannot:

Color the grid like this.




Since the grid (before removal of the four cells) has even dimensions, it is made up of 2x2 blocks with each color once. So each color appears the same number of times.


All of the given shapes will always cover the same number of squares of each color: the first two cover one of each, and the last covers two of each. But after marking off the unused cells, the grid has more red and blue cells than yellow and green. So you can't cover the grid perfectly.

share|improve this answer

answered May 12 at 1:42

Deusovi♦Deusovi

65k6223282

$endgroup$

• 
  
  
  

  
  

  
  
  
  
  
  

  
  $begingroup$
  that’s pretty much my reasoning!
  $endgroup$
  – micsthepick
  May 12 at 1:55
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  $begingroup$
  Danf Deus actually gave an answer! For the first time in forever Okay in all seriousness, this is pretty amazing. Also the first post by micsthepicks I've seenin a while. Good to see you again @micsthepick
  $endgroup$
  – North
  May 12 at 5:03
  

  
  
  
  

add a comment | 

$begingroup$

No, you cannot:

Color the grid like this.




Since the grid (before removal of the four cells) has even dimensions, it is made up of 2x2 blocks with each color once. So each color appears the same number of times.


All of the given shapes will always cover the same number of squares of each color: the first two cover one of each, and the last covers two of each. But after marking off the unused cells, the grid has more red and blue cells than yellow and green. So you can't cover the grid perfectly.

share|improve this answer

answered May 12 at 1:42

Deusovi♦Deusovi

65k6223282

$endgroup$

share|improve this answer

answered May 12 at 1:42

Deusovi♦Deusovi

65k6223282

answered May 12 at 1:42

Deusovi♦Deusovi

65k6223282

answered May 12 at 1:42

Deusovi♦Deusovi

65k6223282