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

Esercizi sulla verità delle proposizioni e problemi che non sembrano rientrare in nessun'altra categoria.
Rispondi
mr96
Messaggi: 1489
Iscritto il: 11/02/2014, 20:37

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

Messaggio 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]
lucaboss98
Messaggi: 981
Iscritto il: 27/11/2013, 20:03

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

Messaggio da lucaboss98 »

Possiamo usare i doppi, tripli ecc.. Fattoriali? Cioè nel senso per me $(1+2)!! = 3$ mentre $((1+2)!)!=720$
mr96
Messaggi: 1489
Iscritto il: 11/02/2014, 20:37

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

Messaggio 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!
mr96
Messaggi: 1489
Iscritto il: 11/02/2014, 20:37

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

Messaggio 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:
Cg8
Messaggi: 10
Iscritto il: 12/11/2015, 17:27

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

Messaggio 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!)
mr96
Messaggi: 1489
Iscritto il: 11/02/2014, 20:37

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

Messaggio da mr96 »

Visto che parliamo di gare a squadre... -10 :lol:
Cg8
Messaggi: 10
Iscritto il: 12/11/2015, 17:27

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

Messaggio da Cg8 »

:o
Cg8
Messaggi: 10
Iscritto il: 12/11/2015, 17:27

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

Messaggio da Cg8 »

attenzione.... -20:
Testo nascosto:
1*2*(3+4)!/5
mr96
Messaggi: 1489
Iscritto il: 11/02/2014, 20:37

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

Messaggio 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:
Rispondi