Happy birthday to me (part 1)

Let M / D M/D be the date of my birthday, where M M and D D are the month and the day of the date, respectively. Then, there are some properties that relate M M and D D . They are:

  • D D is divisible by M M ;
  • M M represents the number of, not necessarily distinct, prime factors of D D ;
  • If 01 / 0 1 s t 01/01^{st} is a thursday, then M / D M/D is a friday.

After applying these properties, you have achieved a few possible dates. These possible dates can be grouped in sets, in function of every possible month, as follows:

S ( M i ) = { D 1 , D 2 , . . . , D n } S({M_i})=\{{D_1}, {D_2}, \ ..., \ {D_n}\} .

Then, the last property would be:

  • The sum of possible days in a possible month is the smallest as possible.

Find M + D M+D .

Details and assumptions

  • As examples, the number of prime factors of 8 8 is 3 3 , because 8 = 2 2 2 8=2\cdot{2}\cdot{2} , and the number of prime factors of 20 20 is 3 3 , because 20 = 2 2 5 20=2\cdot{2}\cdot{5}
  • Assume you are using Gregorian calendar in a non-bissextile year.


The answer is 8.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

3 solutions

Paulo Carlos
Feb 2, 2015

Let see the properties:

  • If 01 / 0 1 s t 01/01^{st} is a thursday, then M / D M/D is a friday. The fridays of each month are:

J a n u a r y : 2 , 9 , 16 , 23 , 30 January: 2, 9, 16, 23, 30

F e b r u a r y : 6 , 13 , 20 , 27 February: 6, 13, 20, 27

M a r c h : 6 , 13 , 20 , 27 March: 6, 13, 20, 27

A p r i l : 3 , 10 , 17 , 24 April: 3, 10, 17, 24

M a y : 1 , 8 , 15 , 22 , 29 May: 1, 8, 15, 22, 29

J u n e : 5 , 12 , 19 , 26 June: 5, 12, 19, 26

J u l y : 3 , 10 , 17 , 24 , 31 July: 3, 10, 17, 24, 31

A u g u s t : 7 , 14 , 21 , 28 August: 7, 14, 21, 28

S e p t e m b e r : 4 , 11 , 18 , 25 September: 4, 11, 18, 25

O c t o b e r : 2 , 9 , 16 , 23 , 30 October: 2, 9, 16, 23, 30

N o v e m b e r : 6 , 13 , 20 , 27 November: 6, 13, 20, 27

D e c e m b e r : 4 , 11 , 18 , 25 December: 4, 11, 18, 25

  • D D is divisible by M M , then the days that satisfy this property are:

J a n u a r y : 2 , 9 , 16 , 23 , 30 January: 2, 9, 16, 23, 30

F e b r u a r y : 6 , 20 February: 6, 20

M a r c h : 6 , 27 March: 6, 27

A p r i l : 24 April: 24

M a y : 15 May: 15

J u n e : 12 June: 12

J u l y : N / A July: N/A

A u g u s t : N / A August: N/A

S e p t e m b e r : 18 September: 18

O c t o b e r : 30 October: 30

N o v e m b e r : N / A November: N/A

D e c e m b e r : N / A December: N/A

  • M M represent the number of prime factors of D D . The days that satisfy this property are:

J a n u a r y : 2 , 23 January: 2, 23

F e b r u a r y : 6 February: 6

M a r c h : 27 March: 27

A p r i l : 24 April: 24

M a y : N / A May: N/A

J u n e : N / A June: N/A

J u l y : N / A July: N/A

A u g u s t : N / A August: N/A

S e p t e m b e r : N / A September: N/A

O c t o b e r : N / A October: N/A

N o v e m b e r : N / A November: N/A

D e c e m b e r : N / A December: N/A

  • And finally, The smallest possible sum of days in a possible month are: 6 6 in February ( 2 ) (2)

The birthday is: 02 / 06 02/06

2 + 6 = 8 2+6= \boxed{8}

Note that the three first criteria I presented has not an order to be used between them. So, you could use the "number of prime factors" criterion to rapidly eliminate more cases.

Mikael Marcondes - 6 years, 4 months ago
Ramiel To-ong
Jun 8, 2015

that's 02/06th = 2 + 6 = 8

Mikael Marcondes
Feb 2, 2015

My birthday is at 02 / 0 6 t h 02/06^{th} ­.

First of all, we can restrict the possible months of my birthday. Since 2 ­ ­ is the smallest prime number, 2 4 = 16 ­ 2^{4}=16­ ­ is the maximum power of two that can represent a day, because 2 5 = 32 32 > 31 ­ 2^{5}=32 \rightarrow 32>31­ ­. Replacing any of the prime factors of 32 32 , it still would be greater than 31 31 . So, the greater number of prime factors only can be 4 4 , and the maximum month is april.

Looking for fridays since 01 / 0 1 s t 01/01^{st} until 04 / 3 0 t h 04/30^{th} (I used modular arithmetic to determine rather a day is a friday or not, but here, I'm going to list them all, already factorised), we would have:

  • january : 2 ( 2 ) , 9 ( 3 3 ) , 16 ( 2 2 2 2 ) , 23 ( 23 ) , 30 ( 2 3 5 ) 2(2), \ 9(3\cdot{3}), \ 16(2\cdot{2}\cdot{2}\cdot{2}), \ 23(23), \ 30(2\cdot{3}\cdot{5}) ;
  • february : 6 ( 2 3 ) , 13 ( 13 ) , 20 ( 2 2 5 ) , 27 ( 3 3 3 ) 6(2\cdot{3}), \ 13(13), \ 20(2\cdot{2}\cdot{5}), \ 27(3\cdot{3}\cdot{3}) ;
  • march : 6 ( 2 3 ) , 13 ( 13 ) , 20 ( 2 2 5 ) , 27 ( 3 3 3 ) 6(2\cdot{3}), \ 13(13), \ 20(2\cdot{2}\cdot{5}), \ 27(3\cdot{3}\cdot{3}) ;
  • april : 3 ( 3 ) , 10 ( 2 5 ) , 17 ( 17 ) , 24 ( 2 2 2 3 ) 3(3), \ 10(2\cdot{5}), \ 17(17), \ 24(2\cdot{2}\cdot{2}\cdot{3}) ;

Eliminating the days which have a number of prime factors different than the number of the month, and checking for divisibility of these days by the number of the month (only 03 / 2 0 t h 03/20^{th} falls down after applying the "divisibility criterion" if we have used the "number of prime factors" before it), for every possible month we'll get:

  • january : S ( M 1 ) = { 2 , 23 } S({M_1})=\{2, \ 23\} ;
  • february : S ( M 2 ) = { 6 } S({M_2})=\{6\} ;
  • march : S ( M 3 ) = { 27 } S({M_3})=\{27\} ;
  • april : S ( M 4 ) = { 24 } S({M_4})=\{24\} ;

After we add up the elements on each set (last criterion), the smallest sum is 6 6 , which pertains to february. Hence, the answer is M / D = 02 / 0 6 t h M + D = 8 M/D=02/06^{th}\rightarrow \boxed{M+D=8} ­.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...