mersenneforum.org  

Go Back   mersenneforum.org > Fun Stuff > Puzzles

Reply
 
Thread Tools
Old 2010-02-02, 20:29   #1
davar55
 
davar55's Avatar
 
May 2004
New York City

2·29·73 Posts
Default Grid of Primes

This shoudn't be too hard.

Construct a 5x5 grid with the center box closed off (like a crossword),
filled with 24 odd digits (one per grid box), such that each number
formed from the digits of an entry (in either order) is prime. Here an
entry is either a 5-row or 5-column or one of the four 2-boxes connected
to the middle closed box. No prime may be repeated.

To make this interesting, find a solution which minimizes or maximizes
either the sum of the digits in the boxes or the sum of the primes formed.
davar55 is offline   Reply With Quote
Old 2010-02-03, 09:43   #2
ckdo
 
ckdo's Avatar
 
Dec 2007
Cleves, Germany

2×5×53 Posts
Default

This is probably suboptimal for a minimal solution:

10003 | 00013, 00007, 0000000137 (north)
00070 | 00017, 00053, 0000001753 (south)
01X00 | 00015, 00071, 0000001571 (west)
05030 | 00031, 00037, 0000001373 (east)
70001 | 000000000000000011135737 (all)

sum: 11140815
ckdo is offline   Reply With Quote
Old 2010-02-03, 20:11   #3
davar55
 
davar55's Avatar
 
May 2004
New York City

2×29×73 Posts
Default

Not what I intended, probably due to my description.
I intended a 5x5 array of odd digits (from {1,3,5,7,9}),
(excluding the center element), like:

17339
33797
17x31
95759
19937

but with all four full rows and their reversals (like 17339 and 93371)
and all four full columns and their reversals (like 13191 and 19131)
and all eight two-digit middle-half rows (like 37 and 73 and 31 and 13)
prime (which is NOT true in this example).
davar55 is offline   Reply With Quote
Old 2010-02-03, 20:26   #4
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

3·1,993 Posts
Default

What direction do we read the short primes in?
CRGreathouse is offline   Reply With Quote
Old 2010-02-03, 22:05   #5
Uncwilly
6809 > 6502
 
Uncwilly's Avatar
 
"""""""""""""""""""
Aug 2003
101×103 Posts

9,787 Posts
Default

Quote:
Originally Posted by CRGreathouse View Post
What direction do we read the short primes in?
Say way you read this forum.
Uncwilly is offline   Reply With Quote
Old 2010-02-04, 07:55   #6
cheesehead
 
cheesehead's Avatar
 
"Richard B. Woods"
Aug 2002
Wisconsin USA

769210 Posts
Default

Quote:
Originally Posted by CRGreathouse View Post
What direction do we read the short primes in?
First one way, then the other. Has to be prime both ways.

Or, maybe you mean: north, south, east, and west from center (not NE, NW, SE or SW).
cheesehead is offline   Reply With Quote
Old 2010-02-04, 09:34   #7
gd_barnes
 
gd_barnes's Avatar
 
May 2007
Kansas; USA

33·5·7·11 Posts
Default

Quote:
Originally Posted by cheesehead View Post
First one way, then the other. Has to be prime both ways.

Or, maybe you mean: north, south, east, and west from center (not NE, NW, SE or SW).
This still doesn't make sense to me. Can you be more specific? Let's use your box as an example. Here it is repeated:

17339
33797
17x31
95759
19937

So, are the 4 small primes as follows?:
1733
3979
9591
5973

That would go top-left, top-right, bottom-right, bottom left for each 4-box, or in directional terms for each box, it would be the NW most digit, the NE most digit, then SE, and finally SW.

In other words, reading it around-the-horn like a circle.

If so, are the backwards "primes" simply the reverse of the above?

I guess it would be easiest if you just specified the small "primes" in your box. Then we can figure out the direction of them.


Gary

Last fiddled with by gd_barnes on 2010-02-04 at 09:35
gd_barnes is online now   Reply With Quote
Old 2010-02-04, 14:58   #8
ckdo
 
ckdo's Avatar
 
Dec 2007
Cleves, Germany

2×5×53 Posts
Default

Quote:
Originally Posted by gd_barnes View Post
This still doesn't make sense to me. Can you be more specific?
I guess he wants

Code:
abcde
fghij
jkXlm
nopqr
stuvw
with all of these prime:

abcde, edcba, fghij, jihgf, nopqr, rqpon, stuvw, wvuts
afjns, snjfa, bgkot, tokgb, dilqv, vqlid, ejmrw, wrmje
ch, hc, jk, kj, lm, ml, pu, up
ckdo is offline   Reply With Quote
Old 2010-02-04, 17:11   #9
ckdo
 
ckdo's Avatar
 
Dec 2007
Cleves, Germany

2×5×53 Posts
Default

... which is, of course, impossible without repetition, since there are only 5 reversible two-digit primes (plus their respective reverse ones).

Last fiddled with by ckdo on 2010-02-04 at 17:14
ckdo is offline   Reply With Quote
Old 2010-02-04, 17:25   #10
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

10111010110112 Posts
Default

Quote:
Originally Posted by ckdo View Post
... which is, of course, impossible without repetition, since there are only 5 reversible two-digit primes (plus their respective reverse ones).
Thus my question.
CRGreathouse is offline   Reply With Quote
Old 2010-02-04, 18:58   #11
axn
 
axn's Avatar
 
Jun 2003

31×163 Posts
Default

Quote:
Originally Posted by ckdo View Post
... which is, of course, impossible without repetition, since there are only 5 reversible two-digit primes (plus their respective reverse ones).
huh? you only need 4. so where's the impossibility?
axn is offline   Reply With Quote
Reply



Similar Threads
Thread Thread Starter Forum Replies Last Post
532 Prime Grid spkarra No Prime Left Behind 23 2010-11-05 22:22
Integers in a grid Unregistered Homework Help 1 2010-05-06 20:09
Grid Max and Min davar55 Puzzles 29 2008-03-07 16:34
A grid with markers fetofs Puzzles 8 2006-06-06 15:59
Sun Grid pacionet Lounge 2 2006-03-25 21:25

All times are UTC. The time now is 10:58.


Sat Jul 17 10:58:21 UTC 2021 up 50 days, 8:45, 1 user, load averages: 1.06, 1.13, 1.24

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.