Problem 256

A place to air possible concerns or difficulties in understanding ProjectEuler problems. This forum is not meant to publish solutions. This forum is NOT meant to discuss solution methods or giving hints how a problem can be solved.
Forum rules
As your posts will be visible to the general public you are requested to be thoughtful in not posting anything that might explicitly give away how to solve a particular problem.

This forum is NOT meant to discuss solution methods for a problem.

In particular don't post any code fragments or results.

Don't start begging others to give partial answers to problems

Don't ask for hints how to solve a problem

Don't start a new topic for a problem if there already exists one


See also the topics:
Don't post any spoilers
Comments, questions and clarifications about PE problems.
Post Reply
zwuupeape
Posts: 189
Joined: Tue Jun 09, 2009 6:11 pm

Problem 256

Post by zwuupeape »

Can anyone tell me if these are legal?
You do not have the required permissions to view the files attached to this post.
User avatar
daniel.is.fischer
Posts: 2400
Joined: Sun Sep 02, 2007 11:15 pm
Location: Bremen, Germany

Re: Problem 256

Post by daniel.is.fischer »

All illegal per the marked locations.
Il faut respecter la montagne -- c'est pourquoi les gypaètes sont là.
zwuupeape
Posts: 189
Joined: Tue Jun 09, 2009 6:11 pm

Re: Problem 256

Post by zwuupeape »

Verify that the following rooms are not tileable:

7x50
7x98
19x200
40x85
40x100
7500x13555

Tileable:

40x83
20x100
100x101
300x600
User avatar
daniel.is.fischer
Posts: 2400
Joined: Sun Sep 02, 2007 11:15 pm
Location: Bremen, Germany

Re: Problem 256

Post by daniel.is.fischer »

7[times]50 can be tiled, 7[times]98, 19[times]200, too. The other three not.
All four from the second group can indeed be tiled.
Il faut respecter la montagne -- c'est pourquoi les gypaètes sont là.
zwuupeape
Posts: 189
Joined: Tue Jun 09, 2009 6:11 pm

Re: Problem 256

Post by zwuupeape »

Wait, a few more:

17x102 - true
17x101 - false
17x999 - false
17x86 - true
17x50 - true
23x436 - true
23x438 - true
23x451 - false
10x900 - true
10x901 - true
User avatar
daniel.is.fischer
Posts: 2400
Joined: Sun Sep 02, 2007 11:15 pm
Location: Bremen, Germany

Re: Problem 256

Post by daniel.is.fischer »

17x102 - true yes
17x101 - false obviously, odd room size
17x999 - false ditto
17x86 - true yes
17x50 - true yes
23x436 - true yes
23x438 - true yes
23x451 - false odd size
10x900 - true yes
10x901 - true yes
Il faut respecter la montagne -- c'est pourquoi les gypaètes sont là.
zwuupeape
Posts: 189
Joined: Tue Jun 09, 2009 6:11 pm

Re: Problem 256

Post by zwuupeape »

daniel.is.fischer wrote:17x102 - true yes
17x101 - false obviously, odd room size
17x999 - false ditto
17x86 - true yes
17x50 - true yes
23x436 - true yes
23x438 - true yes
23x451 - false odd size
10x900 - true yes
10x901 - true yes
% 100 percent sure about 19x200?

I have the feeling that Tatami room is big enough to tile Tokyo
User avatar
daniel.is.fischer
Posts: 2400
Joined: Sun Sep 02, 2007 11:15 pm
Location: Bremen, Germany

Re: Problem 256

Post by daniel.is.fischer »

zwuupeape wrote:
% 100 percent sure about 19x200?
Yes.
I have the feeling that Tatami room is big enough to tile Tokyo
Depends on the units in which the Tatami are measured.
Il faut respecter la montagne -- c'est pourquoi les gypaètes sont là.
zwuupeape
Posts: 189
Joined: Tue Jun 09, 2009 6:11 pm

Re: Problem 256

Post by zwuupeape »

T(97263936) = 119
T(91297800) = 101
T(77948640) = 160
T(103423320) = 153

Correct ?
User avatar
daniel.is.fischer
Posts: 2400
Joined: Sun Sep 02, 2007 11:15 pm
Location: Bremen, Germany

Re: Problem 256

Post by daniel.is.fischer »

No, all your T values are a little too large.
Il faut respecter la montagne -- c'est pourquoi les gypaètes sont là.
viv_ban
Posts: 23
Joined: Mon May 26, 2008 3:09 pm

Re: Problem 256

Post by viv_ban »

Someone please confirm the following results:
smallest s such that
T(s) = 20 is 30240
T(s) = 40 is 327600
T(s) = 160 is xxxx
T(s) = 180 is xxxx

Thanks.
User avatar
hk
Administrator
Posts: 12832
Joined: Sun Mar 26, 2006 10:34 am
Location: Haren, Netherlands

Re: Problem 256

Post by hk »

T(s)=160 and T(s)=180 confirmed.
But I will delete the values because they are too close to the target.
Please do not post answers so close to the target.
Image
War ruins the life and health of untold numbers of innocent children.
Post Reply