Questa domanda posta da un gioco a cui mi piace giocare quando sono bloccato in lunghe riunioni telefoniche.
Dato due volte da un orologio di 24 ore (dalle 00:00 alle 23:59), quante equazioni matematiche valide possono essere generate con tutti i tempi tra l'utilizzo solo delle operazioni aritmetiche di base?
Input: due stringhe a quattro cifre (senza due punti) che rappresentano tempi validi in un ciclo di 24 ore.
Esempi:
Per input = 0000, 1300
03:26 produces: "0+3*2=6" and "03*2=6" etc.
11:10 produces quite a few, including: "1*1=1+0" and "1=1=1^0" and "1=11^0" etc.
12:24 produces: "1/2=2/4" and "1=(2*2)/4" etc.
Le operazioni valide sono:
- aggiunta
- sottrazione
- moltiplicazione
- divisione (virgola mobile)
- elevamento a potenza
- fattoriale
Altri simboli consentiti
- parentesi
- Pari segni
Il codice più corto vince.
Appunti
- L'obiettivo è trovare il numero di espressioni valide tra due volte, non il numero di volte che contengono un'espressione valida.
- Le due volte fornite come input sono incluse nell'intervallo di volte.
- È possibile raggruppare le cifre in qualsiasi modo possibile, quindi "1223" può essere "12 23" o "1 2 23" o "1 223" ecc. Ecc.
- È possibile utilizzare tutte le parentesi necessarie.
- È possibile utilizzare più di un
=
segno. Ad esempio, il tempo11:11
ha l'espressione valida1=1=1=1
. - Se la prima volta si verifica in ordine cronologico dopo la seconda volta, l'intervallo di tempo dovrebbe concludersi come se attraversasse il giorno successivo.
- I numeri devono rimanere nell'ordine originale, non è possibile riordinare le cifre.
- Quando si raggruppano i numeri, gli zero possono essere in assoluto la cifra più in primo piano, nel qual caso vengono ignorati ("0303" raggruppato come "03 03" è solo due cifre con il valore di 3.)
- NON PUOI usare il segno meno come negazione unaria. Pertanto, "12:01" NON produce "1-2 = - (01)", ma produce "1-2 = 0-1".
- NON PUOI aggiungere punti decimali alle cifre. Pertanto, "12:05" NON produce "1/2 = 0,5".
- Nessun concatenamento di fattoriali: una cifra può essere seguita al massimo da un "!", Non più, altrimenti molte volte avrebbero soluzioni infinite. Es: "5!" è valido ma "5 !!" non è valido.
0000 1300
dovrebbero derivare equazioni da 0000
ed 1300
essere incluse nel conteggio?