491  Tile Topology
Moderator: Board moderators

 Experienced poster
 Posts: 131
 Joined: Sat Jul 17, 2004 4:09 am
 Location: Lima, Per
491  Tile Topology
Hi, please could someone give me a hint?? I haven't realized which is the pattern
Thanks in advance
Thanks in advance
 Abednego
 A great helper
 Posts: 281
 Joined: Tue Sep 10, 2002 5:14 am
 Location: Mountain View, CA, USA
 Contact:
I don't think there is any known formula for this sequence. You have to either do brute force or cheat and look on Mathworld or the EIS. :)
Could anyone please tell me what the input format is? Is there just one number? Are there many numbers? What are these numbers separated by?
Also, could anyone say what the answer to the input 10 is? I think it should be 9189, but I'm getting WA.
Thanks.
Could anyone please tell me what the input format is? Is there just one number? Are there many numbers? What are these numbers separated by?
Also, could anyone say what the answer to the input 10 is? I think it should be 9189, but I'm getting WA.
Thanks.
If only I had as much free time as I did in college...

 Experienced poster
 Posts: 151
 Joined: Tue Nov 16, 2004 7:23 pm
 Location: Norway
 Contact:
491 Tile Topology
How to think about the problem?
Does it have any formula about the problem?
Please give me some hint....
Thanks in advance!
Does it have any formula about the problem?
Please give me some hint....
Thanks in advance!

 Experienced poster
 Posts: 122
 Joined: Sun Nov 13, 2005 10:25 am
 Location: Taiwan
I solve 10918 to see the page as follow.WeiMing Chen wrote:I think it a math problem.
And if you want to solve it, you might use DP
Or there are some strange solutions can solve it, like 10918.
I also haven't found out how to solve it.
http://www.algorithmist.com/index.php/UVa_10918
You can read the page and find the formula.
....
Sorry for my bad English...
OTL
frustrate
OTL
frustrate
Re: 491 Tile Topology
Is there an efficient way to brute force this?