Pagina 1 di 1

[L04] Un problema un po' strano...

Inviato: 16/12/2015, 16:15
da mr96
Ok, questo doveva finire in una gara a squadre, ma abbiamo deciso di scartarlo per la complessità del testo e perchè magari qualcuno poteva conoscerlo. Non so valutarne bene la difficoltà, azzardo un L04, ma è molto soggettivo.

Data l'espressione [tex]1[/tex] [tex]2[/tex] [tex]...[/tex] [tex]n=2016[/tex], si possono effettuare le seguenti mosse:
  • Inserire uno (o più) segni tra due interi, tra: +,-,*,/,!
  • Portare un intero all'esponente di quello precedente (ad es. posso fare [tex]1+2^3[/tex])
  • Inserire parentesi
Non si può:
  • Inserire un segno davanti al primo [tex]1[/tex]
  • Combinare le cifre che formano interi diversi o spezzare interi composti da più di una cifra
  • Cancellare una cifra
  • Cambiare l'ordine degli interi
Si chiede il minimo [tex]n[/tex] tale che valga l'uguaglianza di sopra.

Esempi:
Se volessimo ottenere [tex]27[/tex] potremmo fare [tex](1+2)^3[/tex]
Se volessimo ottenere [tex]119[/tex] NON potremmo fare [tex]-1+(2+3)![/tex]
Se volessimo ottenere [tex]720[/tex] potremmo fare [tex]((1+2)!)![/tex]

Re: [L04] Un problema un po' strano...

Inviato: 16/12/2015, 17:14
da lucaboss98
Possiamo usare i doppi, tripli ecc.. Fattoriali? Cioè nel senso per me $(1+2)!! = 3$ mentre $((1+2)!)!=720$

Re: [L04] Un problema un po' strano...

Inviato: 16/12/2015, 17:33
da mr96
lucaboss98 ha scritto:Possiamo usare i doppi, tripli ecc.. Fattoriali? Cioè nel senso per me $(1+2)!! = 3$ mentre $((1+2)!)!=720$
Quando l'ho fatto io non ne ho tenuto conto, quindi ti direi di no (metti che c'è una soluzione che mi frega :P ), correggo il primo post!

Re: [L04] Un problema un po' strano...

Inviato: 18/12/2015, 17:25
da mr96
Piccola precisazione: non posso mettere un - davanti all'1, ma una parentesi si. Mi sono accorto di essermi spiegato un po' male :lol:

Re: [L04] Un problema un po' strano...

Inviato: 19/12/2015, 9:01
da Cg8
Bello. Peccato... in una gara a squadre ci sarebbe stato bene.
Posto sotto la mia soluzione:
Testo nascosto:
n=6:
(1*2+3*4)/5*(6!)

Re: [L04] Un problema un po' strano...

Inviato: 19/12/2015, 10:40
da mr96
Visto che parliamo di gare a squadre... -10 :lol:

Re: [L04] Un problema un po' strano...

Inviato: 19/12/2015, 11:48
da Cg8
:o

Re: [L04] Un problema un po' strano...

Inviato: 19/12/2015, 15:28
da Cg8
attenzione.... -20:
Testo nascosto:
1*2*(3+4)!/5

Re: [L04] Un problema un po' strano...

Inviato: 19/12/2015, 15:42
da mr96
Cg8 ha scritto:attenzione.... -20:
Testo nascosto:
1*2*(3+4)!/5
E -20 sia.
Testo nascosto:
Attenzione che il problema è bloccato a 30, un altro errore e sarebbe come non averlo fatto :twisted: