Candites

Logic Level 4

A candite is defined as a date DD/MM/YYYY \text{DD/MM/YYYY} (that's right, not American) which contains consecutive digits in any order. An example of a candite is 23/06/1754 because it contains digits 0, 1, 2, 3, 4, 5, 6 and 7.

Find the first candite after the year 2015. If your answer can be represented as DD/MM/YYYY \text{DD/MM/YYYY} , write your answer as DD × MM × YYYY \overline{\text{DD}} \times \overline{\text{MM}} \times \overline{\text{YYYY}} .


The answer is 239190.

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.

1 solution

Nihar Mahajan
May 21, 2015

Let the date be D 1 D 2 / M 1 M 2 / Y 1 Y 2 Y 2 Y 4 D_1D_2/M_1M_2/Y_1Y_2Y_2Y_4 .

  • Since we want the first candite after 2015 2015 , let Y 1 = 2 Y_1=2 .

  • Since 2 2 has already been used up , one of D i D_i will be 0 , 1 0,1 and one of M i M_i will be 0 , 1 0,1 .So we conclude that Y i 0 , 1 Y_i \neq 0,1 .

  • So we will take the least year possible , that is Y 1 Y 2 Y 2 Y 4 = 2345 Y_1Y_2Y_2Y_4=2345 .

  • Since a month must be preferably earlier than the date , we have M 1 = 0 M_1=0 .

  • We see that M 2 1 M_2 \neq 1 because if its equal to 1 1 then , D 1 D 2 = 67 , 76 D_1D_2=67 , 76 which is not possible.So to have least month we have M 1 M 2 = 06 M_1M_2=06 .

  • Similarly to have least date , we have D 1 D 2 = 17 D_1D_2=17 .

  • Thus the required product = 17 × 6 × 2345 = 239190 =17\times 6 \times 2345 = \huge\boxed{239190}

@Sharky Kesa @Pi Han Goh Is this the required date?

Nihar Mahajan - 6 years ago

Log in to reply

Yeah, it is.

Sharky Kesa - 6 years ago

Log in to reply

I am happy that I got it. :) .I suggest that you should have posted this problem on 17th June :P

Nihar Mahajan - 6 years ago

Log in to reply

@Nihar Mahajan Here's a follow-up question. Find all candites which do not contain the digit 0 in their month.

Sharky Kesa - 6 years ago

Log in to reply

@Sharky Kesa Let if possible that the month doesn't contain 0 0 .Then compulsorily , M M = 12 MM = 12 and there will be only one possible solution D D = 30 DD=30 .Thus , the first possible date is 30 / 12 / 4567 30/12/4567 .

Nihar Mahajan - 6 years ago

Log in to reply

@Nihar Mahajan Next follow-up question. Prove that the year must not contain a 0.

Sharky Kesa - 6 years ago

Log in to reply

@Sharky Kesa Let if possible 0 Y Y Y Y 0 \in YYYY .Then compulsorily M M = 12 MM=12 and there will be no existing and possible solution available for D D DD which is a contradiction. Hence , the year must not contain a 0.

Nihar Mahajan - 6 years ago

Why do you need the comment "not American"?

Tran Hieu - 5 years, 5 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...