Minha última senha

Sep 01 2020

-Qual é a sua senha? - minha sobrinha me pergunta.

-É um número de quatro dígitos.

-Eu sei que.

-É divisível por precisamente três primos.

-Me diga mais.

-Tem pelo menos um divisor comum maior que 1 com precisamente oito dos outros 23 números de 4 dígitos que podem ser formados com esses mesmos dígitos.

-Mais.

-Eu estava vivo naquele ano em particular.

Algumas horas depois:

-Agora eu sei!

Qual é a minha senha?

Respostas

4 WhatsUp Sep 01 2020 at 08:09

EDITAR: com informações extras fornecidas pelo OP, agora poderíamos dizer que a resposta é

1976

e isso também estraga um limite inferior da idade do OP, assumindo que ele não está mentindo (:

Resposta original:


Não sei o que estou perdendo, mas aqui está o que consegui.

Esclarecimentos:

  • Presumo que "os outros 23 números de 4 dígitos" implica que o número consiste em quatro dígitos diferentes de zero.
  • Eu suponho que "pelo menos um divisor comum" significa "um divisor comum maior que $1$"

Com essas suposições, obtive:

$1435 = 5 \times 7 \times 41$
$1495 = 5 \times 13 \times 23$
$1976 = 2^3 \times 13 \times 19$
$2135 = 5 \times 7 \times 61$
$2431 = 11 \times 13 \times 17$
$3145 = 5 \times 17 \times 37$
$3196 = 2^2 \times 17 \times 47$
$3289 = 11 \times 13 \times 23$
$3514 = 2 \times 7 \times 251$
$3598 = 2 \times 7 \times 257$
$4697 = 7 \times 11 \times 61$
$5423 = 11 \times 17 \times 29$
$6149 = 11 \times 13 \times 43$
$6391 = 7 \times 11 \times 83$
$6475 = 5^2 \times 7 \times 37$
$6479 = 11 \times 19 \times 31$
$6935 = 5 \times 19 \times 73$
$7385 = 5 \times 7 \times 211$
$7469 = 7 \times 11 \times 97$
$7843 = 11 \times 23 \times 31$
$7931 = 7 \times 11 \times 103$
$8435 = 5 \times 7 \times 241$
$9361 = 11 \times 23 \times 37$
$9581 = 11 \times 13 \times 67$
$9823 = 11 \times 19 \times 47$
$9835 = 5 \times 7 \times 281$

E não vejo nenhuma informação proveniente das frases da sobrinha (ou seja, "Eu sei disso" e "Diga-me mais" não fornecem informações extras aqui, pelo que posso dizer).

Portanto, estou confuso neste ponto.

Algumas análises aqui:

Existem $1104$números com quatro dígitos diferentes de zero que têm três divisores primos.
Entre eles, encontramos o acima$26$ soluções, que é sobre $1/42$ de todos os $1104$candidatos.

Isso ainda é inferior a uma estimativa ingênua de$1 / 24$ (assumindo que o número de permutações com divisores comuns se distribuem uniformemente em $\{0,1,\dots, 23\}$)

Portanto, é bastante razoável esperar tal situação para que tenhamos muitas soluções. Ou seja, se este for apenas um quebra-cabeça matemático ...