[L03/04] Potreste riconoscerlo

Numeri interi, divisibilità, primalità, ed equazioni a valori interi.

[L03/04] Potreste riconoscerlo

Messaggioda Gerald Lambeau » 30/08/2016, 18:24

Trovare il minimo $k$ tale che la cifra più a sinistra dell'espressione in base dieci di $2^k$ sia:
i) $7$;
ii) $9$.
"I matematici non realizzano nulla... semplicemente scoprono e dimostrano verità intrinseche riguardanti tutto ciò che esiste, ovvietà e banalità per una mente superiore, perfetta. Ed è quello il mio obiettivo!"
Cit. Marco (mio vero nome)
Gerald Lambeau
 
Messaggi: 920
Iscritto il: 07/01/2015, 18:18

Re: [L03/04] Potreste riconoscerlo

Messaggioda mr96 » 30/08/2016, 19:32

Maledetto :evil: comunque se non sbaglio era il 24 della GaS 2013 (o 2014?)
mr96
 
Messaggi: 1487
Iscritto il: 11/02/2014, 20:37

Re: [L03/04] Potreste riconoscerlo

Messaggioda Gerald Lambeau » 30/08/2016, 19:51

2014, me lo ricordo bene perché fu la mia prima GaS: da noi lo risolse solo una squadra, se penso a quello che posso fare ora e a tutti i problemi di quella gara che nei mesi successivi ho risolto in pochi minuti...
"I matematici non realizzano nulla... semplicemente scoprono e dimostrano verità intrinseche riguardanti tutto ciò che esiste, ovvietà e banalità per una mente superiore, perfetta. Ed è quello il mio obiettivo!"
Cit. Marco (mio vero nome)
Gerald Lambeau
 
Messaggi: 920
Iscritto il: 07/01/2015, 18:18

Re: [L03/04] Potreste riconoscerlo

Messaggioda ElPaso98 » 04/09/2016, 17:10

Ok, in pratica non c'ho provato nemmeno, però mi piacerebbe vedere la soluzione :)
ElPaso98
 
Messaggi: 102
Iscritto il: 26/02/2016, 19:38

Re: [L03/04] Potreste riconoscerlo

Messaggioda Gerald Lambeau » 07/09/2016, 13:36

Butto un paio di hint:
Testo nascosto:
guardati la prima cifra delle potenze di $2$ fino a $2^9$ (qualcuno dirà: "grazie al c*zz*", ma rispondergli rivelerebbe troppo)

Testo nascosto:
$2^{10}=1024$ aiuta
.
"I matematici non realizzano nulla... semplicemente scoprono e dimostrano verità intrinseche riguardanti tutto ciò che esiste, ovvietà e banalità per una mente superiore, perfetta. Ed è quello il mio obiettivo!"
Cit. Marco (mio vero nome)
Gerald Lambeau
 
Messaggi: 920
Iscritto il: 07/01/2015, 18:18

Re: [L03/04] Potreste riconoscerlo

Messaggioda Gerald Lambeau » 25/09/2016, 17:49

Dato che volevi la soluzione, diciamo qualcosa di utile va':
Testo nascosto:
nelle prime dieci potenze di due troviamo come prima cifra 2, 4, 8, 1, 3, 6, 1, 2, 5, 1. Quelle più vicine a 7 sono 6 e 8 e quelle più vicine a 9 sono 8 e 1. Avevo detto che serviva $2^{10}=1024$. Effettivamente moltiplicare per $2^{10}$ è un po' come moltiplicare per 1000, ma ottenendo qualcosa in più; questo mi suggerisce che, moltiplicando di volta in volta per $2^{10}$, a lungo andare potrei ottenere un numero con la prima cifra più grande della prima cifra del numero da cui sono partito, cosa che ovviamente non succede moltiplicando solo per 1000. Quindi mi piacerebbe da 6 passare a 7 e da 8 passare a 9. Cerco quindi i più piccoli $h, k$ tali che i numeri $2^{10h+6}, 2^{10k+3}$ inizino rispettivamente con le cifre 7 e 9. In generale in GaS questo basta per risolvere, ma vogliamo assicurarci che altre potenze più piccole non diano il risultato che cerchiamo. Come? Boh, questo dettaglio in realtà non ho pensato di curarlo particolarmente, ma io direi che la strada migliore sia stimare le altre potenze fra due numeri per "costringere" la loro prima cifra a non essere una delle due cercate. Ovviamente questo mi interessa solo per esponenti minori di $10h+6$ e $10k+3$, dove $h$ e $k$ sono i numeri che ho trovato.
"I matematici non realizzano nulla... semplicemente scoprono e dimostrano verità intrinseche riguardanti tutto ciò che esiste, ovvietà e banalità per una mente superiore, perfetta. Ed è quello il mio obiettivo!"
Cit. Marco (mio vero nome)
Gerald Lambeau
 
Messaggi: 920
Iscritto il: 07/01/2015, 18:18


Torna a Teoria dei Numeri

Chi c’è in linea

Visitano il forum: Nessuno e 2 ospiti