HHC 2014 Programming Contest
09-24-2014, 12:46 PM
Post: #7
 David Hayden Senior Member Posts: 338 Joined: Dec 2013
RE: HHC 2014 Programming Contest
(09-24-2014 11:46 AM)Paul Dale Wrote:
1. December 31st prime, assume without loss of generality that it is congruent to 1 mod 3
2. January 1st (1 day), congruent to 2 mod 3
3. December 31st (729 days), congruent to 2 mod 3
4. January 1st (1 day), congruent to 0 mod 3, cannot be prime.
You're counting days instead of the difference in the YYYYDDMM representation. The difference between December 31 of one year and the next is 10,000, not 729. E.g. 20141231 - 20131231.
(09-24-2014 11:46 AM)Paul Dale Wrote:  Put a leap year in the second or third year (a leap year in the first doesn't matter):
Leap years don't matter since we aren't counting days.

This changes the details of your analysis, but the results are the same: one of the days must be divisble by 3.
(09-24-2014 11:46 AM)Paul Dale Wrote:  Starting with January 1st instead of December 31st doesn't help because for January 1st to be PDP, the previous December 31st must be too.
I think it can work:
1. Jan 1.
2. Dec 31.
3. Jan 1
4. Dec 31

You have to include years 0 and 5 in the analysis of this pattern but you get the same result: one of the days that must be prime can't be prime.
 « Next Oldest | Next Newest »

 Messages In This Thread HHC 2014 Programming Contest - Paul Dale - 09-24-2014, 09:13 AM RE: HHC 2014 Programming Contest - Paul Dale - 09-24-2014, 09:31 AM RE: HHC 2014 Programming Contest - Paul Dale - 09-24-2014, 09:41 AM RE: HHC 2014 Programming Contest - Paul Dale - 09-24-2014, 11:46 AM RE: HHC 2014 Programming Contest - David Hayden - 09-24-2014 12:46 PM RE: HHC 2014 Programming Contest - Paul Dale - 09-24-2014, 09:40 PM RE: HHC 2014 Programming Contest - Joe Horn - 09-24-2014, 03:18 PM RE: HHC 2014 Programming Contest - David Hayden - 09-25-2014, 12:48 AM RE: HHC 2014 Programming Contest - Paul Dale - 09-25-2014, 12:58 AM RE: HHC 2014 Programming Contest - BruceH - 10-02-2014, 09:35 PM RE: HHC 2014 Programming Contest - Paul Dale - 09-24-2014, 09:38 AM RE: HHC 2014 Programming Contest - David Hayden - 09-24-2014, 11:24 AM RE: HHC 2014 Programming Contest - Dave Britten - 09-24-2014, 01:39 PM RE: HHC 2014 Programming Contest - Don Shepherd - 09-24-2014, 01:46 PM RE: HHC 2014 Programming Contest - brouhaha - 09-25-2014, 06:12 AM RE: HHC 2014 Programming Contest - Paul Dale - 09-25-2014, 06:54 AM RE: HHC 2014 Programming Contest - Neil Hamilton - 09-27-2014, 04:47 PM RE: HHC 2014 Programming Contest - Don Shepherd - 09-27-2014, 06:50 PM RE: HHC 2014 Programming Contest - Joe Horn - 09-28-2014, 12:08 AM RE: HHC 2014 Programming Contest - David Hayden - 09-28-2014, 01:39 PM RE: HHC 2014 Programming Contest - Neil Hamilton - 09-29-2014, 11:13 AM RE: HHC 2014 Programming Contest - David Hayden - 09-29-2014, 11:35 AM RE: HHC 2014 Programming Contest - Neil Hamilton - 09-27-2014, 06:56 PM RE: HHC 2014 Programming Contest - Don Shepherd - 09-27-2014, 07:44 PM RE: HHC 2014 Programming Contest - Joe Horn - 09-28-2014, 12:16 AM RE: HHC 2014 Programming Contest - Neil Hamilton - 09-28-2014, 11:58 AM RE: HHC 2014 Programming Contest - Joe Horn - 09-29-2014, 12:43 PM RE: HHC 2014 Programming Contest - Jeff O. - 09-29-2014, 01:41 PM RE: HHC 2014 Programming Contest - Joe Horn - 09-30-2014, 01:20 AM RE: HHC 2014 Programming Contest - Jeff O. - 09-30-2014, 04:39 PM RE: HHC 2014 Programming Contest - Jeff O. - 10-06-2014, 05:01 PM RE: HHC 2014 Programming Contest - Paul Dale - 10-06-2014, 09:34 PM RE: HHC 2014 Programming Contest - Jeff O. - 10-07-2014, 12:26 PM RE: HHC 2014 Programming Contest - Thomas Klemm - 09-29-2014, 04:57 PM RE: HHC 2014 Programming Contest - Neil Hamilton - 09-29-2014, 05:27 PM RE: HHC 2014 Programming Contest - Werner - 10-03-2014, 07:35 AM RE: HHC 2014 Programming Contest - C.Ret - 10-05-2014, 10:02 AM RE: HHC 2014 Programming Contest - Werner - 10-05-2014, 08:02 PM

User(s) browsing this thread: 1 Guest(s)