Can you put L trominos to fill the figure?Mosaic with tetris blocksTiling a diamond-shaped grid with tetrominoesTiling with T-tetrominos in gravityTo mock a mockingbird: What question to askHow many squares can you make with equal ranged points?Similar Polyomino ConstructionsThe impossible digital sumTiling rectangles with a Heptomino plus 2x2 squareThe Pentomino SnakeSurely they can fit?
Cos Method in Finance / Practice
I noticed an error in a graded exam during office hours. Should I give the student the lower grade?
Climb a tree or climb over a tree?
Two people from small group of friends want to have a "meeting" with me. The circumstances are strange and give me a bad feeling
Why did the Big Bang produce hydrogen?
Can span be constexpr?
Make me speak L33T
What happens when a land attacks then stops being a creature?
Who are the strongest non-professional GMs?
How would medieval/Renaissance-era castles protect themselves from air raids?
Using a sealant to stop a toilet tank leak
Transferring $ from LLC to Personal account
Can I exit from a different Schengen country than the one I entered from?
Adjoints for radical and socle functors
Seen from Europe, why is there a hard separation between Republicans and Democrats in the US?
In a world where Magic steam Engines exist what would keep people from making cars
Is it generally a bad idea to "rat" on co-workers?
Why is oil used as the lubricant in power generators, while water is the most available, cheapest and accessible lubricant?
How can I swallow pills more easily?
C - wrapping globals in a struct?
What type of interpreter were most 8-bit BASIC implementations?
Do companies have non compete agreements between each other?
Are members of the military allowed to wear civilian clothes when testifying in Congress?
Doubts and Meditation
Can you put L trominos to fill the figure?
Mosaic with tetris blocksTiling a diamond-shaped grid with tetrominoesTiling with T-tetrominos in gravityTo mock a mockingbird: What question to askHow many squares can you make with equal ranged points?Similar Polyomino ConstructionsThe impossible digital sumTiling rectangles with a Heptomino plus 2x2 squareThe Pentomino SnakeSurely they can fit?
.everyoneloves__top-leaderboard:empty,.everyoneloves__mid-leaderboard:empty,.everyoneloves__bot-mid-leaderboard:empty
margin-bottom:0;
.everyonelovesstackoverflowposition:absolute;height:1px;width:1px;opacity:0;top:0;left:0;pointer-events:none;
$begingroup$
In the above picture, there are 24 squares. Can you only use L trominos to fill the figure? If yes, give an example. Otherwise, please explain why.
An L tromino is like this:
logical-deduction tiling polyomino
$endgroup$
|
show 2 more comments
$begingroup$
In the above picture, there are 24 squares. Can you only use L trominos to fill the figure? If yes, give an example. Otherwise, please explain why.
An L tromino is like this:
logical-deduction tiling polyomino
$endgroup$
$begingroup$
It is quite hard.
$endgroup$
– Culver Kwan
Oct 16 at 13:52
$begingroup$
Can you rotate or mirror the L tromino?
$endgroup$
– Sriotchilism O'Zaic
Oct 17 at 14:11
$begingroup$
The standard name for these is "triomino", not "tromino".
$endgroup$
– Paul Sinclair
Oct 17 at 17:10
1
$begingroup$
@PaulSinclair Tromino is more correct in my experience, and seems to jive with en.wikipedia.org/wiki/Tromino. Triominoes appears to refer to triangular shaped pieces used to play a game similar to dominoes.
$endgroup$
– MassDefect
Oct 17 at 23:10
1
$begingroup$
@PaulSinclair I'd always heard them referred to as "triominoes" too, but it looks like Martin Gardner used "tromino". (I can't find an easy reference for what Golomb used, other than one article which just has "3-omino".) Thinking about it, "tromino" fits better with "domino".
$endgroup$
– Especially Lime
Oct 18 at 8:28
|
show 2 more comments
$begingroup$
In the above picture, there are 24 squares. Can you only use L trominos to fill the figure? If yes, give an example. Otherwise, please explain why.
An L tromino is like this:
logical-deduction tiling polyomino
$endgroup$
In the above picture, there are 24 squares. Can you only use L trominos to fill the figure? If yes, give an example. Otherwise, please explain why.
An L tromino is like this:
logical-deduction tiling polyomino
logical-deduction tiling polyomino
edited Oct 16 at 14:11
Omega Krypton
20.2k2 gold badges19 silver badges116 bronze badges
20.2k2 gold badges19 silver badges116 bronze badges
asked Oct 16 at 13:45
Culver KwanCulver Kwan
3117 bronze badges
3117 bronze badges
$begingroup$
It is quite hard.
$endgroup$
– Culver Kwan
Oct 16 at 13:52
$begingroup$
Can you rotate or mirror the L tromino?
$endgroup$
– Sriotchilism O'Zaic
Oct 17 at 14:11
$begingroup$
The standard name for these is "triomino", not "tromino".
$endgroup$
– Paul Sinclair
Oct 17 at 17:10
1
$begingroup$
@PaulSinclair Tromino is more correct in my experience, and seems to jive with en.wikipedia.org/wiki/Tromino. Triominoes appears to refer to triangular shaped pieces used to play a game similar to dominoes.
$endgroup$
– MassDefect
Oct 17 at 23:10
1
$begingroup$
@PaulSinclair I'd always heard them referred to as "triominoes" too, but it looks like Martin Gardner used "tromino". (I can't find an easy reference for what Golomb used, other than one article which just has "3-omino".) Thinking about it, "tromino" fits better with "domino".
$endgroup$
– Especially Lime
Oct 18 at 8:28
|
show 2 more comments
$begingroup$
It is quite hard.
$endgroup$
– Culver Kwan
Oct 16 at 13:52
$begingroup$
Can you rotate or mirror the L tromino?
$endgroup$
– Sriotchilism O'Zaic
Oct 17 at 14:11
$begingroup$
The standard name for these is "triomino", not "tromino".
$endgroup$
– Paul Sinclair
Oct 17 at 17:10
1
$begingroup$
@PaulSinclair Tromino is more correct in my experience, and seems to jive with en.wikipedia.org/wiki/Tromino. Triominoes appears to refer to triangular shaped pieces used to play a game similar to dominoes.
$endgroup$
– MassDefect
Oct 17 at 23:10
1
$begingroup$
@PaulSinclair I'd always heard them referred to as "triominoes" too, but it looks like Martin Gardner used "tromino". (I can't find an easy reference for what Golomb used, other than one article which just has "3-omino".) Thinking about it, "tromino" fits better with "domino".
$endgroup$
– Especially Lime
Oct 18 at 8:28
$begingroup$
It is quite hard.
$endgroup$
– Culver Kwan
Oct 16 at 13:52
$begingroup$
It is quite hard.
$endgroup$
– Culver Kwan
Oct 16 at 13:52
$begingroup$
Can you rotate or mirror the L tromino?
$endgroup$
– Sriotchilism O'Zaic
Oct 17 at 14:11
$begingroup$
Can you rotate or mirror the L tromino?
$endgroup$
– Sriotchilism O'Zaic
Oct 17 at 14:11
$begingroup$
The standard name for these is "triomino", not "tromino".
$endgroup$
– Paul Sinclair
Oct 17 at 17:10
$begingroup$
The standard name for these is "triomino", not "tromino".
$endgroup$
– Paul Sinclair
Oct 17 at 17:10
1
1
$begingroup$
@PaulSinclair Tromino is more correct in my experience, and seems to jive with en.wikipedia.org/wiki/Tromino. Triominoes appears to refer to triangular shaped pieces used to play a game similar to dominoes.
$endgroup$
– MassDefect
Oct 17 at 23:10
$begingroup$
@PaulSinclair Tromino is more correct in my experience, and seems to jive with en.wikipedia.org/wiki/Tromino. Triominoes appears to refer to triangular shaped pieces used to play a game similar to dominoes.
$endgroup$
– MassDefect
Oct 17 at 23:10
1
1
$begingroup$
@PaulSinclair I'd always heard them referred to as "triominoes" too, but it looks like Martin Gardner used "tromino". (I can't find an easy reference for what Golomb used, other than one article which just has "3-omino".) Thinking about it, "tromino" fits better with "domino".
$endgroup$
– Especially Lime
Oct 18 at 8:28
$begingroup$
@PaulSinclair I'd always heard them referred to as "triominoes" too, but it looks like Martin Gardner used "tromino". (I can't find an easy reference for what Golomb used, other than one article which just has "3-omino".) Thinking about it, "tromino" fits better with "domino".
$endgroup$
– Especially Lime
Oct 18 at 8:28
|
show 2 more comments
3 Answers
3
active
oldest
votes
$begingroup$
Answer:
No, it's not possible.
Reasoning:
Consider the 9 marked squares in the following image:
Each L-tromino can only fill 1 of these squares, so you need at least 9 L-trominos. However, those 9 trominos will have 27 squares in total, and there are only 24 free squares in the figure.
$endgroup$
11
$begingroup$
What a beautiful proof ! :)
$endgroup$
– Conifers
Oct 16 at 13:56
9
$begingroup$
impressively succinct
$endgroup$
– kaine
Oct 16 at 13:56
2
$begingroup$
I love colouring proofs.
$endgroup$
– Geoffrey Brent
Oct 18 at 2:58
add a comment
|
$begingroup$
Note:
This is not a popular way of aproaching this, and i personally love @Magma 's prove, yet I have to disagree.
Answer:
The problem as stated is perfectly solveable, since nowhere in the rules it states,
that you are limited by the borders of the 5x5 quare. So if you are to leave some hangover beyond the bounding box of the original shape, you are easily able to cover the original square, but you will have these ugly hangover parts left.
I do know that this is not a very elagant solution, but it is a valid one.
But i do agree that the problem as it is (propably) meant to be solved is impossible.
$endgroup$
1
$begingroup$
yes, it is not written you are limited to 5*5 but it is written there you need to fill the below figure with L trimos. if you change the square position the figure will also change. and yes, it is possible to be filled with L trimos if you change the figure.
$endgroup$
– Sayed Mohd Ali
Oct 17 at 13:09
$begingroup$
As I stated. Not elagant at all but the original shape is filled. And there are pieces of the tiles which just hang over the border of the original shape
$endgroup$
– Chund
Oct 17 at 13:11
1
$begingroup$
Sorry i hope my edit makes it more clear now
$endgroup$
– Chund
Oct 17 at 13:19
3
$begingroup$
It's also not stated that the triominos can't overlap or that they can't cover the black square. You could just put down 24 of them, with each bend covering a square. Heck it doesn't even say what size triominos you ned. You could cover the whole thing with one giant triomnio, or you could use 1/6 size triominos and fill the figure with 288 of them with no overlap or hangover.
$endgroup$
– user3294068
Oct 17 at 13:44
1
$begingroup$
Yes that is exactly right, that's why I mentioned, that this is quite a ugly way to look at the problem
$endgroup$
– Chund
Oct 17 at 14:00
|
show 1 more comment
$begingroup$
I was going to post a different answer, only to realize it was the same as Magma's. So I had to find a new one:
If one of the squares in a tromino is at a corner, it being the tromino's middle square is the better option, because otherwise it would always force another tromino to close the gap, forming a 3x2 rectangle combined with the first (1s and 2s together):
With the corner being in the middle, this option is also available, but not necessarily the only one. Hovever, even this advantage isn't enough to reach our goal:
$endgroup$
$begingroup$
Could someone please explain what's wrong?
$endgroup$
– Nautilus
Oct 17 at 17:12
1
$begingroup$
Does it really make a difference? It applies to ANY corner of the grid, not just the upper-right one. I just started from the corners with 1, 2, 3 and 4s, then filled the rest.
$endgroup$
– Nautilus
Oct 17 at 18:14
1
$begingroup$
Oh I see now what you are getting at. It would help if you put in a diagram with just one piece in each corner, and write that the corners can therefore be assumed to be filled in this way. This can be assumed "without loss of generality" as a mathematician would say. Once those corners are filled, there is hardly any choice in filling the rest until it fails. I'll delete my previous comment.
$endgroup$
– Jaap Scherphuis
Oct 17 at 18:29
$begingroup$
@Nautilus +1 I think most of the people will not get it you should give a diagram
$endgroup$
– Sayed Mohd Ali
Oct 18 at 5:58
$begingroup$
@SayedMohdAli Done.
$endgroup$
– Nautilus
Oct 18 at 8:10
|
show 4 more comments
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/4.0/"u003ecc by-sa 4.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
);
);
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
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fpuzzling.stackexchange.com%2fquestions%2f90301%2fcan-you-put-l-trominos-to-fill-the-figure%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
3 Answers
3
active
oldest
votes
3 Answers
3
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
Answer:
No, it's not possible.
Reasoning:
Consider the 9 marked squares in the following image:
Each L-tromino can only fill 1 of these squares, so you need at least 9 L-trominos. However, those 9 trominos will have 27 squares in total, and there are only 24 free squares in the figure.
$endgroup$
11
$begingroup$
What a beautiful proof ! :)
$endgroup$
– Conifers
Oct 16 at 13:56
9
$begingroup$
impressively succinct
$endgroup$
– kaine
Oct 16 at 13:56
2
$begingroup$
I love colouring proofs.
$endgroup$
– Geoffrey Brent
Oct 18 at 2:58
add a comment
|
$begingroup$
Answer:
No, it's not possible.
Reasoning:
Consider the 9 marked squares in the following image:
Each L-tromino can only fill 1 of these squares, so you need at least 9 L-trominos. However, those 9 trominos will have 27 squares in total, and there are only 24 free squares in the figure.
$endgroup$
11
$begingroup$
What a beautiful proof ! :)
$endgroup$
– Conifers
Oct 16 at 13:56
9
$begingroup$
impressively succinct
$endgroup$
– kaine
Oct 16 at 13:56
2
$begingroup$
I love colouring proofs.
$endgroup$
– Geoffrey Brent
Oct 18 at 2:58
add a comment
|
$begingroup$
Answer:
No, it's not possible.
Reasoning:
Consider the 9 marked squares in the following image:
Each L-tromino can only fill 1 of these squares, so you need at least 9 L-trominos. However, those 9 trominos will have 27 squares in total, and there are only 24 free squares in the figure.
$endgroup$
Answer:
No, it's not possible.
Reasoning:
Consider the 9 marked squares in the following image:
Each L-tromino can only fill 1 of these squares, so you need at least 9 L-trominos. However, those 9 trominos will have 27 squares in total, and there are only 24 free squares in the figure.
answered Oct 16 at 13:53
MagmaMagma
1,1983 silver badges12 bronze badges
1,1983 silver badges12 bronze badges
11
$begingroup$
What a beautiful proof ! :)
$endgroup$
– Conifers
Oct 16 at 13:56
9
$begingroup$
impressively succinct
$endgroup$
– kaine
Oct 16 at 13:56
2
$begingroup$
I love colouring proofs.
$endgroup$
– Geoffrey Brent
Oct 18 at 2:58
add a comment
|
11
$begingroup$
What a beautiful proof ! :)
$endgroup$
– Conifers
Oct 16 at 13:56
9
$begingroup$
impressively succinct
$endgroup$
– kaine
Oct 16 at 13:56
2
$begingroup$
I love colouring proofs.
$endgroup$
– Geoffrey Brent
Oct 18 at 2:58
11
11
$begingroup$
What a beautiful proof ! :)
$endgroup$
– Conifers
Oct 16 at 13:56
$begingroup$
What a beautiful proof ! :)
$endgroup$
– Conifers
Oct 16 at 13:56
9
9
$begingroup$
impressively succinct
$endgroup$
– kaine
Oct 16 at 13:56
$begingroup$
impressively succinct
$endgroup$
– kaine
Oct 16 at 13:56
2
2
$begingroup$
I love colouring proofs.
$endgroup$
– Geoffrey Brent
Oct 18 at 2:58
$begingroup$
I love colouring proofs.
$endgroup$
– Geoffrey Brent
Oct 18 at 2:58
add a comment
|
$begingroup$
Note:
This is not a popular way of aproaching this, and i personally love @Magma 's prove, yet I have to disagree.
Answer:
The problem as stated is perfectly solveable, since nowhere in the rules it states,
that you are limited by the borders of the 5x5 quare. So if you are to leave some hangover beyond the bounding box of the original shape, you are easily able to cover the original square, but you will have these ugly hangover parts left.
I do know that this is not a very elagant solution, but it is a valid one.
But i do agree that the problem as it is (propably) meant to be solved is impossible.
$endgroup$
1
$begingroup$
yes, it is not written you are limited to 5*5 but it is written there you need to fill the below figure with L trimos. if you change the square position the figure will also change. and yes, it is possible to be filled with L trimos if you change the figure.
$endgroup$
– Sayed Mohd Ali
Oct 17 at 13:09
$begingroup$
As I stated. Not elagant at all but the original shape is filled. And there are pieces of the tiles which just hang over the border of the original shape
$endgroup$
– Chund
Oct 17 at 13:11
1
$begingroup$
Sorry i hope my edit makes it more clear now
$endgroup$
– Chund
Oct 17 at 13:19
3
$begingroup$
It's also not stated that the triominos can't overlap or that they can't cover the black square. You could just put down 24 of them, with each bend covering a square. Heck it doesn't even say what size triominos you ned. You could cover the whole thing with one giant triomnio, or you could use 1/6 size triominos and fill the figure with 288 of them with no overlap or hangover.
$endgroup$
– user3294068
Oct 17 at 13:44
1
$begingroup$
Yes that is exactly right, that's why I mentioned, that this is quite a ugly way to look at the problem
$endgroup$
– Chund
Oct 17 at 14:00
|
show 1 more comment
$begingroup$
Note:
This is not a popular way of aproaching this, and i personally love @Magma 's prove, yet I have to disagree.
Answer:
The problem as stated is perfectly solveable, since nowhere in the rules it states,
that you are limited by the borders of the 5x5 quare. So if you are to leave some hangover beyond the bounding box of the original shape, you are easily able to cover the original square, but you will have these ugly hangover parts left.
I do know that this is not a very elagant solution, but it is a valid one.
But i do agree that the problem as it is (propably) meant to be solved is impossible.
$endgroup$
1
$begingroup$
yes, it is not written you are limited to 5*5 but it is written there you need to fill the below figure with L trimos. if you change the square position the figure will also change. and yes, it is possible to be filled with L trimos if you change the figure.
$endgroup$
– Sayed Mohd Ali
Oct 17 at 13:09
$begingroup$
As I stated. Not elagant at all but the original shape is filled. And there are pieces of the tiles which just hang over the border of the original shape
$endgroup$
– Chund
Oct 17 at 13:11
1
$begingroup$
Sorry i hope my edit makes it more clear now
$endgroup$
– Chund
Oct 17 at 13:19
3
$begingroup$
It's also not stated that the triominos can't overlap or that they can't cover the black square. You could just put down 24 of them, with each bend covering a square. Heck it doesn't even say what size triominos you ned. You could cover the whole thing with one giant triomnio, or you could use 1/6 size triominos and fill the figure with 288 of them with no overlap or hangover.
$endgroup$
– user3294068
Oct 17 at 13:44
1
$begingroup$
Yes that is exactly right, that's why I mentioned, that this is quite a ugly way to look at the problem
$endgroup$
– Chund
Oct 17 at 14:00
|
show 1 more comment
$begingroup$
Note:
This is not a popular way of aproaching this, and i personally love @Magma 's prove, yet I have to disagree.
Answer:
The problem as stated is perfectly solveable, since nowhere in the rules it states,
that you are limited by the borders of the 5x5 quare. So if you are to leave some hangover beyond the bounding box of the original shape, you are easily able to cover the original square, but you will have these ugly hangover parts left.
I do know that this is not a very elagant solution, but it is a valid one.
But i do agree that the problem as it is (propably) meant to be solved is impossible.
$endgroup$
Note:
This is not a popular way of aproaching this, and i personally love @Magma 's prove, yet I have to disagree.
Answer:
The problem as stated is perfectly solveable, since nowhere in the rules it states,
that you are limited by the borders of the 5x5 quare. So if you are to leave some hangover beyond the bounding box of the original shape, you are easily able to cover the original square, but you will have these ugly hangover parts left.
I do know that this is not a very elagant solution, but it is a valid one.
But i do agree that the problem as it is (propably) meant to be solved is impossible.
edited Oct 17 at 13:33
answered Oct 17 at 13:03
ChundChund
2176 bronze badges
2176 bronze badges
1
$begingroup$
yes, it is not written you are limited to 5*5 but it is written there you need to fill the below figure with L trimos. if you change the square position the figure will also change. and yes, it is possible to be filled with L trimos if you change the figure.
$endgroup$
– Sayed Mohd Ali
Oct 17 at 13:09
$begingroup$
As I stated. Not elagant at all but the original shape is filled. And there are pieces of the tiles which just hang over the border of the original shape
$endgroup$
– Chund
Oct 17 at 13:11
1
$begingroup$
Sorry i hope my edit makes it more clear now
$endgroup$
– Chund
Oct 17 at 13:19
3
$begingroup$
It's also not stated that the triominos can't overlap or that they can't cover the black square. You could just put down 24 of them, with each bend covering a square. Heck it doesn't even say what size triominos you ned. You could cover the whole thing with one giant triomnio, or you could use 1/6 size triominos and fill the figure with 288 of them with no overlap or hangover.
$endgroup$
– user3294068
Oct 17 at 13:44
1
$begingroup$
Yes that is exactly right, that's why I mentioned, that this is quite a ugly way to look at the problem
$endgroup$
– Chund
Oct 17 at 14:00
|
show 1 more comment
1
$begingroup$
yes, it is not written you are limited to 5*5 but it is written there you need to fill the below figure with L trimos. if you change the square position the figure will also change. and yes, it is possible to be filled with L trimos if you change the figure.
$endgroup$
– Sayed Mohd Ali
Oct 17 at 13:09
$begingroup$
As I stated. Not elagant at all but the original shape is filled. And there are pieces of the tiles which just hang over the border of the original shape
$endgroup$
– Chund
Oct 17 at 13:11
1
$begingroup$
Sorry i hope my edit makes it more clear now
$endgroup$
– Chund
Oct 17 at 13:19
3
$begingroup$
It's also not stated that the triominos can't overlap or that they can't cover the black square. You could just put down 24 of them, with each bend covering a square. Heck it doesn't even say what size triominos you ned. You could cover the whole thing with one giant triomnio, or you could use 1/6 size triominos and fill the figure with 288 of them with no overlap or hangover.
$endgroup$
– user3294068
Oct 17 at 13:44
1
$begingroup$
Yes that is exactly right, that's why I mentioned, that this is quite a ugly way to look at the problem
$endgroup$
– Chund
Oct 17 at 14:00
1
1
$begingroup$
yes, it is not written you are limited to 5*5 but it is written there you need to fill the below figure with L trimos. if you change the square position the figure will also change. and yes, it is possible to be filled with L trimos if you change the figure.
$endgroup$
– Sayed Mohd Ali
Oct 17 at 13:09
$begingroup$
yes, it is not written you are limited to 5*5 but it is written there you need to fill the below figure with L trimos. if you change the square position the figure will also change. and yes, it is possible to be filled with L trimos if you change the figure.
$endgroup$
– Sayed Mohd Ali
Oct 17 at 13:09
$begingroup$
As I stated. Not elagant at all but the original shape is filled. And there are pieces of the tiles which just hang over the border of the original shape
$endgroup$
– Chund
Oct 17 at 13:11
$begingroup$
As I stated. Not elagant at all but the original shape is filled. And there are pieces of the tiles which just hang over the border of the original shape
$endgroup$
– Chund
Oct 17 at 13:11
1
1
$begingroup$
Sorry i hope my edit makes it more clear now
$endgroup$
– Chund
Oct 17 at 13:19
$begingroup$
Sorry i hope my edit makes it more clear now
$endgroup$
– Chund
Oct 17 at 13:19
3
3
$begingroup$
It's also not stated that the triominos can't overlap or that they can't cover the black square. You could just put down 24 of them, with each bend covering a square. Heck it doesn't even say what size triominos you ned. You could cover the whole thing with one giant triomnio, or you could use 1/6 size triominos and fill the figure with 288 of them with no overlap or hangover.
$endgroup$
– user3294068
Oct 17 at 13:44
$begingroup$
It's also not stated that the triominos can't overlap or that they can't cover the black square. You could just put down 24 of them, with each bend covering a square. Heck it doesn't even say what size triominos you ned. You could cover the whole thing with one giant triomnio, or you could use 1/6 size triominos and fill the figure with 288 of them with no overlap or hangover.
$endgroup$
– user3294068
Oct 17 at 13:44
1
1
$begingroup$
Yes that is exactly right, that's why I mentioned, that this is quite a ugly way to look at the problem
$endgroup$
– Chund
Oct 17 at 14:00
$begingroup$
Yes that is exactly right, that's why I mentioned, that this is quite a ugly way to look at the problem
$endgroup$
– Chund
Oct 17 at 14:00
|
show 1 more comment
$begingroup$
I was going to post a different answer, only to realize it was the same as Magma's. So I had to find a new one:
If one of the squares in a tromino is at a corner, it being the tromino's middle square is the better option, because otherwise it would always force another tromino to close the gap, forming a 3x2 rectangle combined with the first (1s and 2s together):
With the corner being in the middle, this option is also available, but not necessarily the only one. Hovever, even this advantage isn't enough to reach our goal:
$endgroup$
$begingroup$
Could someone please explain what's wrong?
$endgroup$
– Nautilus
Oct 17 at 17:12
1
$begingroup$
Does it really make a difference? It applies to ANY corner of the grid, not just the upper-right one. I just started from the corners with 1, 2, 3 and 4s, then filled the rest.
$endgroup$
– Nautilus
Oct 17 at 18:14
1
$begingroup$
Oh I see now what you are getting at. It would help if you put in a diagram with just one piece in each corner, and write that the corners can therefore be assumed to be filled in this way. This can be assumed "without loss of generality" as a mathematician would say. Once those corners are filled, there is hardly any choice in filling the rest until it fails. I'll delete my previous comment.
$endgroup$
– Jaap Scherphuis
Oct 17 at 18:29
$begingroup$
@Nautilus +1 I think most of the people will not get it you should give a diagram
$endgroup$
– Sayed Mohd Ali
Oct 18 at 5:58
$begingroup$
@SayedMohdAli Done.
$endgroup$
– Nautilus
Oct 18 at 8:10
|
show 4 more comments
$begingroup$
I was going to post a different answer, only to realize it was the same as Magma's. So I had to find a new one:
If one of the squares in a tromino is at a corner, it being the tromino's middle square is the better option, because otherwise it would always force another tromino to close the gap, forming a 3x2 rectangle combined with the first (1s and 2s together):
With the corner being in the middle, this option is also available, but not necessarily the only one. Hovever, even this advantage isn't enough to reach our goal:
$endgroup$
$begingroup$
Could someone please explain what's wrong?
$endgroup$
– Nautilus
Oct 17 at 17:12
1
$begingroup$
Does it really make a difference? It applies to ANY corner of the grid, not just the upper-right one. I just started from the corners with 1, 2, 3 and 4s, then filled the rest.
$endgroup$
– Nautilus
Oct 17 at 18:14
1
$begingroup$
Oh I see now what you are getting at. It would help if you put in a diagram with just one piece in each corner, and write that the corners can therefore be assumed to be filled in this way. This can be assumed "without loss of generality" as a mathematician would say. Once those corners are filled, there is hardly any choice in filling the rest until it fails. I'll delete my previous comment.
$endgroup$
– Jaap Scherphuis
Oct 17 at 18:29
$begingroup$
@Nautilus +1 I think most of the people will not get it you should give a diagram
$endgroup$
– Sayed Mohd Ali
Oct 18 at 5:58
$begingroup$
@SayedMohdAli Done.
$endgroup$
– Nautilus
Oct 18 at 8:10
|
show 4 more comments
$begingroup$
I was going to post a different answer, only to realize it was the same as Magma's. So I had to find a new one:
If one of the squares in a tromino is at a corner, it being the tromino's middle square is the better option, because otherwise it would always force another tromino to close the gap, forming a 3x2 rectangle combined with the first (1s and 2s together):
With the corner being in the middle, this option is also available, but not necessarily the only one. Hovever, even this advantage isn't enough to reach our goal:
$endgroup$
I was going to post a different answer, only to realize it was the same as Magma's. So I had to find a new one:
If one of the squares in a tromino is at a corner, it being the tromino's middle square is the better option, because otherwise it would always force another tromino to close the gap, forming a 3x2 rectangle combined with the first (1s and 2s together):
With the corner being in the middle, this option is also available, but not necessarily the only one. Hovever, even this advantage isn't enough to reach our goal:
edited Oct 18 at 8:10
answered Oct 17 at 15:41
NautilusNautilus
4,4236 silver badges26 bronze badges
4,4236 silver badges26 bronze badges
$begingroup$
Could someone please explain what's wrong?
$endgroup$
– Nautilus
Oct 17 at 17:12
1
$begingroup$
Does it really make a difference? It applies to ANY corner of the grid, not just the upper-right one. I just started from the corners with 1, 2, 3 and 4s, then filled the rest.
$endgroup$
– Nautilus
Oct 17 at 18:14
1
$begingroup$
Oh I see now what you are getting at. It would help if you put in a diagram with just one piece in each corner, and write that the corners can therefore be assumed to be filled in this way. This can be assumed "without loss of generality" as a mathematician would say. Once those corners are filled, there is hardly any choice in filling the rest until it fails. I'll delete my previous comment.
$endgroup$
– Jaap Scherphuis
Oct 17 at 18:29
$begingroup$
@Nautilus +1 I think most of the people will not get it you should give a diagram
$endgroup$
– Sayed Mohd Ali
Oct 18 at 5:58
$begingroup$
@SayedMohdAli Done.
$endgroup$
– Nautilus
Oct 18 at 8:10
|
show 4 more comments
$begingroup$
Could someone please explain what's wrong?
$endgroup$
– Nautilus
Oct 17 at 17:12
1
$begingroup$
Does it really make a difference? It applies to ANY corner of the grid, not just the upper-right one. I just started from the corners with 1, 2, 3 and 4s, then filled the rest.
$endgroup$
– Nautilus
Oct 17 at 18:14
1
$begingroup$
Oh I see now what you are getting at. It would help if you put in a diagram with just one piece in each corner, and write that the corners can therefore be assumed to be filled in this way. This can be assumed "without loss of generality" as a mathematician would say. Once those corners are filled, there is hardly any choice in filling the rest until it fails. I'll delete my previous comment.
$endgroup$
– Jaap Scherphuis
Oct 17 at 18:29
$begingroup$
@Nautilus +1 I think most of the people will not get it you should give a diagram
$endgroup$
– Sayed Mohd Ali
Oct 18 at 5:58
$begingroup$
@SayedMohdAli Done.
$endgroup$
– Nautilus
Oct 18 at 8:10
$begingroup$
Could someone please explain what's wrong?
$endgroup$
– Nautilus
Oct 17 at 17:12
$begingroup$
Could someone please explain what's wrong?
$endgroup$
– Nautilus
Oct 17 at 17:12
1
1
$begingroup$
Does it really make a difference? It applies to ANY corner of the grid, not just the upper-right one. I just started from the corners with 1, 2, 3 and 4s, then filled the rest.
$endgroup$
– Nautilus
Oct 17 at 18:14
$begingroup$
Does it really make a difference? It applies to ANY corner of the grid, not just the upper-right one. I just started from the corners with 1, 2, 3 and 4s, then filled the rest.
$endgroup$
– Nautilus
Oct 17 at 18:14
1
1
$begingroup$
Oh I see now what you are getting at. It would help if you put in a diagram with just one piece in each corner, and write that the corners can therefore be assumed to be filled in this way. This can be assumed "without loss of generality" as a mathematician would say. Once those corners are filled, there is hardly any choice in filling the rest until it fails. I'll delete my previous comment.
$endgroup$
– Jaap Scherphuis
Oct 17 at 18:29
$begingroup$
Oh I see now what you are getting at. It would help if you put in a diagram with just one piece in each corner, and write that the corners can therefore be assumed to be filled in this way. This can be assumed "without loss of generality" as a mathematician would say. Once those corners are filled, there is hardly any choice in filling the rest until it fails. I'll delete my previous comment.
$endgroup$
– Jaap Scherphuis
Oct 17 at 18:29
$begingroup$
@Nautilus +1 I think most of the people will not get it you should give a diagram
$endgroup$
– Sayed Mohd Ali
Oct 18 at 5:58
$begingroup$
@Nautilus +1 I think most of the people will not get it you should give a diagram
$endgroup$
– Sayed Mohd Ali
Oct 18 at 5:58
$begingroup$
@SayedMohdAli Done.
$endgroup$
– Nautilus
Oct 18 at 8:10
$begingroup$
@SayedMohdAli Done.
$endgroup$
– Nautilus
Oct 18 at 8:10
|
show 4 more comments
Thanks for contributing an answer to Puzzling Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
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
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fpuzzling.stackexchange.com%2fquestions%2f90301%2fcan-you-put-l-trominos-to-fill-the-figure%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
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
Required, but never shown
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
Required, but never shown
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
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
$begingroup$
It is quite hard.
$endgroup$
– Culver Kwan
Oct 16 at 13:52
$begingroup$
Can you rotate or mirror the L tromino?
$endgroup$
– Sriotchilism O'Zaic
Oct 17 at 14:11
$begingroup$
The standard name for these is "triomino", not "tromino".
$endgroup$
– Paul Sinclair
Oct 17 at 17:10
1
$begingroup$
@PaulSinclair Tromino is more correct in my experience, and seems to jive with en.wikipedia.org/wiki/Tromino. Triominoes appears to refer to triangular shaped pieces used to play a game similar to dominoes.
$endgroup$
– MassDefect
Oct 17 at 23:10
1
$begingroup$
@PaulSinclair I'd always heard them referred to as "triominoes" too, but it looks like Martin Gardner used "tromino". (I can't find an easy reference for what Golomb used, other than one article which just has "3-omino".) Thinking about it, "tromino" fits better with "domino".
$endgroup$
– Especially Lime
Oct 18 at 8:28