- Home
- Forum
- Laboratori per i giovani talenti
- lab 2018/2019
- il numero autodivisibile
il numero autodivisibile
Riduci
Di più
- Messaggi: 71
- Karma: 1
- Ringraziamenti ricevuti 4
18/12/2018 01:38 #458
da BraMo
il numero autodivisibile è stato creato da BraMo
Un numero naturale si dice autodivisibile se la prima cifra forma un numero divisibile per 1 (piuttosto raro?), le prime due cifre formano un numero divisibile per 2, le prime tre cifre un numero divisibile per 3, e così via per tutte le cifre che compongono il numero
autodivisibile.
2016 è un numero autodivisibile: 2 è divisibile per 1, 20 è divisibile per 2, 201 è divisibile per 3 e 2016 è divisibile per 4. 2019 non è autodivisibile: 2 è divisibile per 1, 20 è divisibile per 2, 201 è divisibile per 3, ma 2019 non è divisibile per 4.
Incredibile ma vero: esiste un solo numero autodivisibile di 10 cifre che contiene tutte le cifre da 0 a 9. Quale?
autodivisibile.
2016 è un numero autodivisibile: 2 è divisibile per 1, 20 è divisibile per 2, 201 è divisibile per 3 e 2016 è divisibile per 4. 2019 non è autodivisibile: 2 è divisibile per 1, 20 è divisibile per 2, 201 è divisibile per 3, ma 2019 non è divisibile per 4.
Incredibile ma vero: esiste un solo numero autodivisibile di 10 cifre che contiene tutte le cifre da 0 a 9. Quale?
Si prega Accedi a partecipare alla conversazione.
01/01/2019 19:21 #483
da Tommaso
Risposta da Tommaso al topic il numero autodivisibile
Secondo me 3816547290 é autodivisibile.
Si prega Accedi a partecipare alla conversazione.
05/01/2019 17:27 - 09/01/2019 01:17 #488
da devan
Risposta da devan al topic il numero autodivisibile
Ciao Tommaso, sì, il numero nel messaggio è quello (unico, per 10 cifre) autodivisibile. Hai qualche (blando) suggerimento da dare? Nel tentare di risolverlo ti sei imbattuto in qualche numero "quasi autodivisibile"? [ne ho trovato uno che funzionerebbe se la divisione per 8 non facesse "virgola 5"]
Ultima Modifica 09/01/2019 01:17 da devan.
Si prega Accedi a partecipare alla conversazione.
- Francesco V.
- Offline
- Junior Member
Riduci
Di più
- Messaggi: 26
- Ringraziamenti ricevuti 0
06/01/2019 12:29 #489
da Francesco V.
Risposta da Francesco V. al topic il numero autodivisibile
Una strada che, a mio avviso, si potrebbe seguire è considerare quali cifre sono "bloccate" nel numero affinché sia autodivisibile.
Per esempio lo 0 non può che stare alla 10a posizione poiché è l'unica cifra in cui può terminare un numero divisibile per 10.
Tolto di mezzo lo 0, ora anche il 5 è "bloccato" in 5a posizione, poiché l'altra cifra in cui può terminare non è più disponibile.
Poiché un numero per essere divisibile per un numero pari deve essere pari, so che le cifre in 2a, 4a, 6a, 8a posizione devono essere pari.
Poiché ho esaurito le cifre pari tutti le altre posizioni devono essere dispari.
Quindi il numero cercato deve essere DPDP5PDPD0 (dove D indica dispari e P indica pari).
La stringa che ho evidenziato deve essere divisibile per quattro (per via del criterio di divisibilità : "Un numero è divisibile per quattro se lo sono le sue ultime 2 cifre") nella forma DP, ciò implica che la quarta cifra sia 2 o 6. Il numero deve quindi essere DPD265PDPD0.
Quantunque forse si possa, io qui non sono più riuscito a continuare a ragionare e ho quindi iniziato a inserire numeri nella 3a e nella 4a posizione.
I tentativo:
DP125PDPD0 -> poiché 5+2=7 la 6a cifra deve essere congrua a 2 modulo 3 e quindi può essere 2,5,8 ma 2 e 5 li ho già usati quindi ->
DP1258DPD0 -> poichè le cifre occupanti le posizioni dalla 6 alla 8 formano un numero che deve essere divisibile per otto (per via del criterio di divisibilità : "Un numero è divisibile per otto se lo sono le sue ultime 3 cifre") ma non esistono numeri divisibili per 8 nella forma 8DP che non contengano cifre già utilizzate questo primo tentativo è impossibile.
II tentativo:
DP165PDPD0 -> poiché 5+6=11 la 6a cifra deve essere congrua a 1 modulo 3 e quindi può essere 1,4,7 ma 1 l'ho già usato e il 7 è dispari quindi ->
DP1654DPD0 -> poichè le cifre occupanti le posizioni dalla 6 alla 8 formano un numero che deve essere divisibile per otto (per via del criterio di divisibilità : "Un numero è divisibile per otto se lo sono le sue ultime 3 cifre") posso concludere ci sono solo due numeri divisibili per 8 nella forma 4DP che non contengano cifre già utilizzate e sono 432 e 472. (Le proverò entrambe) ->
Prima possibilità
DP165432D0 -> l'unico pari rimasto è 8 quindi ->
D8165432D0 -> ci sono due possibilità ora e sono : 7816543290 ma 781 non è divisibile per 3
9816543290 ma 9816543 non è divisibile per 7
quindi questa prima possibilità è impossibile.
Seconda possibiltà
DP165472D0 -> l'unico pari rimasto è 8 quindi ->
D8165472D0 -> ci sono due possibilità ora e sono : 3816547290 (corretto)
3816547230 ma 3816547 non è divisibile per 7.
Il numero autodivisibile è 3816547290.
Per esempio lo 0 non può che stare alla 10a posizione poiché è l'unica cifra in cui può terminare un numero divisibile per 10.
Tolto di mezzo lo 0, ora anche il 5 è "bloccato" in 5a posizione, poiché l'altra cifra in cui può terminare non è più disponibile.
Poiché un numero per essere divisibile per un numero pari deve essere pari, so che le cifre in 2a, 4a, 6a, 8a posizione devono essere pari.
Poiché ho esaurito le cifre pari tutti le altre posizioni devono essere dispari.
Quindi il numero cercato deve essere DPDP5PDPD0 (dove D indica dispari e P indica pari).
La stringa che ho evidenziato deve essere divisibile per quattro (per via del criterio di divisibilità : "Un numero è divisibile per quattro se lo sono le sue ultime 2 cifre") nella forma DP, ciò implica che la quarta cifra sia 2 o 6. Il numero deve quindi essere DPD265PDPD0.
Quantunque forse si possa, io qui non sono più riuscito a continuare a ragionare e ho quindi iniziato a inserire numeri nella 3a e nella 4a posizione.
I tentativo:
DP125PDPD0 -> poiché 5+2=7 la 6a cifra deve essere congrua a 2 modulo 3 e quindi può essere 2,5,8 ma 2 e 5 li ho già usati quindi ->
DP1258DPD0 -> poichè le cifre occupanti le posizioni dalla 6 alla 8 formano un numero che deve essere divisibile per otto (per via del criterio di divisibilità : "Un numero è divisibile per otto se lo sono le sue ultime 3 cifre") ma non esistono numeri divisibili per 8 nella forma 8DP che non contengano cifre già utilizzate questo primo tentativo è impossibile.
II tentativo:
DP165PDPD0 -> poiché 5+6=11 la 6a cifra deve essere congrua a 1 modulo 3 e quindi può essere 1,4,7 ma 1 l'ho già usato e il 7 è dispari quindi ->
DP1654DPD0 -> poichè le cifre occupanti le posizioni dalla 6 alla 8 formano un numero che deve essere divisibile per otto (per via del criterio di divisibilità : "Un numero è divisibile per otto se lo sono le sue ultime 3 cifre") posso concludere ci sono solo due numeri divisibili per 8 nella forma 4DP che non contengano cifre già utilizzate e sono 432 e 472. (Le proverò entrambe) ->
Prima possibilità
DP165432D0 -> l'unico pari rimasto è 8 quindi ->
D8165432D0 -> ci sono due possibilità ora e sono : 7816543290 ma 781 non è divisibile per 3
9816543290 ma 9816543 non è divisibile per 7
quindi questa prima possibilità è impossibile.
Seconda possibiltà
DP165472D0 -> l'unico pari rimasto è 8 quindi ->
D8165472D0 -> ci sono due possibilità ora e sono : 3816547290 (corretto)
3816547230 ma 3816547 non è divisibile per 7.
Il numero autodivisibile è 3816547290.
Si prega Accedi a partecipare alla conversazione.
09/01/2019 01:16 - 09/01/2019 01:18 #490
da devan
Risposta da devan al topic il numero autodivisibile
Francesco V. il 6/1 h12,49 ha scritto un messaggio (attualmente in moderazione) che inizia così:
***
Una strada che, a mio avviso, si potrebbe seguire è considerare quali cifre sono "bloccate" nel numero affinché sia autodivisibile.
Per esempio lo 0 non può che stare alla 10a posizione poiché è l'unica cifra in cui può terminare un numero divisibile per 10.
Tolto di mezzo lo 0, ora anche il 5 è "bloccato" in 5a posizione, poiché l'altra cifra in cui può terminare non è più disponibile.
Poiché un numero per essere divisibile per un numero pari deve essere pari, so che le cifre in 2a, 4a, 6a, 8a posizione devono essere pari.
Poiché ho esaurito le cifre pari tutti le altre posizioni devono essere dispari.
Quindi il numero cercato deve essere DPDP5PDPD0 (dove D indica dispari e P indica pari).
La stringa che ho evidenziato deve essere divisibile per quattro (per via del criterio di divisibilità : "Un numero è divisibile per quattro se lo sono le sue ultime 2 cifre") nella forma DP, ciò implica che la quarta cifra sia 2 o 6. Il numero deve quindi essere DPD265PDPD0.
***
La mail prosegue correttamente (salvo un refuso nella penultima riga; la prima cifra è 9, non 3 ). Si può scorciare (ma davvero di poco, a conti fatti), osservando subito dopo che anche l'ottava cifra, come la quarta, ha dei vincoli (gli stessi, rafforzati), e quindi ci sono due sole possibili disposizioni dei numeri pari che siano, in prima battuta, plausibili; ad un'analisi più attenta, uno dei due modi conduce rapidamente in un vicolo cieco, mentre l'altro costringe a provare un po' di divisioni per 7 (ok, qui si può usare la calcolatrice) prima di poter concludere che la soluzione è quella lì ed è unica (oppure, secondo quanto sono stati accorti i vincoli posti a proposito della divisione per 8, che ce ne potrebbero essere due di apparenti soluzioni, una delle quali però non supera il test della divisione per 8 ).
***
Una strada che, a mio avviso, si potrebbe seguire è considerare quali cifre sono "bloccate" nel numero affinché sia autodivisibile.
Per esempio lo 0 non può che stare alla 10a posizione poiché è l'unica cifra in cui può terminare un numero divisibile per 10.
Tolto di mezzo lo 0, ora anche il 5 è "bloccato" in 5a posizione, poiché l'altra cifra in cui può terminare non è più disponibile.
Poiché un numero per essere divisibile per un numero pari deve essere pari, so che le cifre in 2a, 4a, 6a, 8a posizione devono essere pari.
Poiché ho esaurito le cifre pari tutti le altre posizioni devono essere dispari.
Quindi il numero cercato deve essere DPDP5PDPD0 (dove D indica dispari e P indica pari).
La stringa che ho evidenziato deve essere divisibile per quattro (per via del criterio di divisibilità : "Un numero è divisibile per quattro se lo sono le sue ultime 2 cifre") nella forma DP, ciò implica che la quarta cifra sia 2 o 6. Il numero deve quindi essere DPD265PDPD0.
***
La mail prosegue correttamente (salvo un refuso nella penultima riga; la prima cifra è 9, non 3 ). Si può scorciare (ma davvero di poco, a conti fatti), osservando subito dopo che anche l'ottava cifra, come la quarta, ha dei vincoli (gli stessi, rafforzati), e quindi ci sono due sole possibili disposizioni dei numeri pari che siano, in prima battuta, plausibili; ad un'analisi più attenta, uno dei due modi conduce rapidamente in un vicolo cieco, mentre l'altro costringe a provare un po' di divisioni per 7 (ok, qui si può usare la calcolatrice) prima di poter concludere che la soluzione è quella lì ed è unica (oppure, secondo quanto sono stati accorti i vincoli posti a proposito della divisione per 8, che ce ne potrebbero essere due di apparenti soluzioni, una delle quali però non supera il test della divisione per 8 ).
Ultima Modifica 09/01/2019 01:18 da devan.
Si prega Accedi a partecipare alla conversazione.