105. ijk non e' mai quadrato
105. ijk non e' mai quadrato
Sia M un sottoinsieme di {1,2,3,...,15}. Trovare quanto vale al massimo |M|, se per ogni i,j,k distinti in M il prodotto ijk non e' un quadrato.
The only goal of science is the honor of the human spirit.
Re: 105. ijk non e' mai quadrato
$ |M=12| : M = \{ 4,5,...,14,15 \} $ .
1,4 e 9 sono già in se quadrati perfetti quindi tutti e 3 non possono coesistere nell'insieme. Leviamo l'1. Un possibile sottoinsieme M è quello formato da tutti i numeri primi più 4 e 9, in questo caso M ha 8 elementi (2,3,4,5,7,9,11,13 ) quindi $ |M| \geq 8 $. Scriviamo la scomposizione (non necessariamente in fattori primi) dei restanti numeri sapendo che non si può utilizzare un numero 2 volte:
$ 15=3 \cdot 5 $
$ 14 = 7 \cdot 2 $
$ 12 = 6 \cdot 2 = 3 \cdot 4 $
$ 10= 5\cdot 2 $
$ 8= 4 \cdot 2 $
$ 6= 3 \cdot 2 $ .
Per poter fare un quadrato , per esempio con 14 è necessario che ci siano sia il 7 che il 2 ,e solo con questi due chiaramente può fare un quadrato. Lo stesso vale con gli altri numeri composti. Notiamo che se leviamo il 2, ben 4 numeri (6,8,10, 14 ) non potranno più formare un quadrato. Quindi dal sottoinsieme precedente leviamo il 2 e aggiungiamo i 4 numeri prima indicati. Inoltre facciamo la stessa cosa con il 3: levandolo dal sottoinsieme è possibile aggiungervi 2 numeri (15 e 12, quest'ultimo perchè abbiamo levato anche il 2). il sottoinsisme cercato ha cardinalità 12.
1,4 e 9 sono già in se quadrati perfetti quindi tutti e 3 non possono coesistere nell'insieme. Leviamo l'1. Un possibile sottoinsieme M è quello formato da tutti i numeri primi più 4 e 9, in questo caso M ha 8 elementi (2,3,4,5,7,9,11,13 ) quindi $ |M| \geq 8 $. Scriviamo la scomposizione (non necessariamente in fattori primi) dei restanti numeri sapendo che non si può utilizzare un numero 2 volte:
$ 15=3 \cdot 5 $
$ 14 = 7 \cdot 2 $
$ 12 = 6 \cdot 2 = 3 \cdot 4 $
$ 10= 5\cdot 2 $
$ 8= 4 \cdot 2 $
$ 6= 3 \cdot 2 $ .
Per poter fare un quadrato , per esempio con 14 è necessario che ci siano sia il 7 che il 2 ,e solo con questi due chiaramente può fare un quadrato. Lo stesso vale con gli altri numeri composti. Notiamo che se leviamo il 2, ben 4 numeri (6,8,10, 14 ) non potranno più formare un quadrato. Quindi dal sottoinsieme precedente leviamo il 2 e aggiungiamo i 4 numeri prima indicati. Inoltre facciamo la stessa cosa con il 3: levandolo dal sottoinsieme è possibile aggiungervi 2 numeri (15 e 12, quest'ultimo perchè abbiamo levato anche il 2). il sottoinsisme cercato ha cardinalità 12.
Le parole non colgono il significato segreto, tutto appare un po' diverso quando lo si esprime, un po' falsato, un po' sciocco, sì, e anche questo è bene e mi piace moltissimo, anche con questo sono perfettamente d'accordo, che ciò che è tesoro e saggezza d'un uomo suoni sempre un po' sciocco alle orecchie degli altri.
Re: 105. ijk non e' mai quadrato
scusa prima non avevo letto la tua risposta 
cmq se ho capito bene per M intendi 2,3,4,5,6,7,8,9,10,11,12,13,14,15..
come controesempi però ci sono (5,8,10), (5,12,15),(6,8,12),(7,8,14) ecc
io avevo pensato $|M| = 9 $, cioè $ M=[2,3,4,7,9,10,11,13,15]$ però non so se ce ne sono altri con cardinalità maggiore..
cmq se ho capito bene per M intendi 2,3,4,5,6,7,8,9,10,11,12,13,14,15..
come controesempi però ci sono (5,8,10), (5,12,15),(6,8,12),(7,8,14) ecc
io avevo pensato $|M| = 9 $, cioè $ M=[2,3,4,7,9,10,11,13,15]$ però non so se ce ne sono altri con cardinalità maggiore..
Anti-intellectualism has been a constant thread winding its way through our political and cultural life. Nurtured by the false notion that democracy means that "My ignorance is just as good as your knowledge. "
Re: 105. ijk non e' mai quadrato
difatti, esistono controesempi all'esempio di amatrix92.. try again
The only goal of science is the honor of the human spirit.
Re: 105. ijk non e' mai quadrato
Ok, proviamo. Tolgo i quadrati che non servono, dividendo. L'insieme diventa: ${1, 1, 1, 2, 2, 3, 3, 5, 7, 11, 13, 2\cdot3, 2\cdot5, 2\cdot7, 3\cdot5}$
Le terne che danno quadrati sono $(1, 1, 1), (1, 2, 2), (1, 3, 3), (2, 3, 6), (2, 5, 10), (2, 7, 14), (3, 5, 15)$ e basta.
A questo punto vedo che togliere $1, 2, 3, 8, 12$ restituisce un insieme funzionante. Direi che non si può migliorare, dovrei togliere troppa roba. Ma ho sonno per esserne certo.
Le terne che danno quadrati sono $(1, 1, 1), (1, 2, 2), (1, 3, 3), (2, 3, 6), (2, 5, 10), (2, 7, 14), (3, 5, 15)$ e basta.
A questo punto vedo che togliere $1, 2, 3, 8, 12$ restituisce un insieme funzionante. Direi che non si può migliorare, dovrei togliere troppa roba. Ma ho sonno per esserne certo.
-
exodd
- Messaggi: 728
- Iscritto il: 09 mar 2007, 19:46
- Località: sulle pendici della provincia più alta d'europa
Re: 105. ijk non e' mai quadrato
(10,15,6) ammazza l'insieme senza 1,2,3,8,12sasha™ ha scritto:Ok, proviamo. Tolgo i quadrati che non servono, dividendo. L'insieme diventa: ${1, 1, 1, 2, 2, 3, 3, 5, 7, 11, 13, 2\cdot3, 2\cdot5, 2\cdot7, 3\cdot5}$
Le terne che danno quadrati sono $(1, 1, 1), (1, 2, 2), (1, 3, 3), (2, 3, 6), (2, 5, 10), (2, 7, 14), (3, 5, 15)$ e basta.
A questo punto vedo che togliere $1, 2, 3, 8, 12$ restituisce un insieme funzionante. Direi che non si può migliorare, dovrei togliere troppa roba. Ma ho sonno per esserne certo.
Ultima modifica di exodd il 21 set 2011, 00:27, modificato 1 volta in totale.
Tutto è possibile: L'impossibile richiede solo più tempo
in geometry, angles are angels
"la traslazione non è altro che un'omotetia di centro infinito e k... molto strano"
julio14 ha scritto: jordan è in realtà l'origine e il fine di tutti i mali in $ \mathbb{N} $
ispiratore del BTAEvaristeG ha scritto:Quindi la logica non ci capisce un'allegra e convergente mazza.
in geometry, angles are angels
"la traslazione non è altro che un'omotetia di centro infinito e k... molto strano"
-
exodd
- Messaggi: 728
- Iscritto il: 09 mar 2007, 19:46
- Località: sulle pendici della provincia più alta d'europa
Re: 105. ijk non e' mai quadrato
(14 7 8 )
(5 15 3)
(1 4 9)
(2 6 12)
Queste quattro triple sono disgiunte, quindi bisogna togliere almeno quattro numeri, e la cardinalità di M è quindi compresa tra 11 e 9.. Secondo me basta trovare un esempio con 11..
(5 15 3)
(1 4 9)
(2 6 12)
Queste quattro triple sono disgiunte, quindi bisogna togliere almeno quattro numeri, e la cardinalità di M è quindi compresa tra 11 e 9.. Secondo me basta trovare un esempio con 11..
Tutto è possibile: L'impossibile richiede solo più tempo
in geometry, angles are angels
"la traslazione non è altro che un'omotetia di centro infinito e k... molto strano"
julio14 ha scritto: jordan è in realtà l'origine e il fine di tutti i mali in $ \mathbb{N} $
ispiratore del BTAEvaristeG ha scritto:Quindi la logica non ci capisce un'allegra e convergente mazza.
in geometry, angles are angels
"la traslazione non è altro che un'omotetia di centro infinito e k... molto strano"
Re: 105. ijk non e' mai quadrato
Adesso va già meglioexodd ha scritto:(14 7 8 )
(5 15 3)
(1 4 9)
(2 6 12)
Queste quattro triple sono disgiunte, quindi bisogna togliere almeno quattro numeri, e la cardinalità di M è quindi compresa tra 11 e 9.. Secondo me basta trovare un esempio con 11..
Chi va avanti?
The only goal of science is the honor of the human spirit.
-
exodd
- Messaggi: 728
- Iscritto il: 09 mar 2007, 19:46
- Località: sulle pendici della provincia più alta d'europa
Re: 105. ijk non e' mai quadrato
Ok, risolto..
Esistono 6 insiemi M di cardinalità 10 che vanno bene
Un esempio è
$ M = [4, 5, 6, 7, 9, 10, 11, 12, 13, 14] $
Non ne esistono di cardinalità maggiori
La mia dimostrazione è a casi, quindi vorrei vedere se qualcuno ha una soluzione elegante prima..
Esistono 6 insiemi M di cardinalità 10 che vanno bene
Un esempio è
$ M = [4, 5, 6, 7, 9, 10, 11, 12, 13, 14] $
Non ne esistono di cardinalità maggiori
La mia dimostrazione è a casi, quindi vorrei vedere se qualcuno ha una soluzione elegante prima..
Tutto è possibile: L'impossibile richiede solo più tempo
in geometry, angles are angels
"la traslazione non è altro che un'omotetia di centro infinito e k... molto strano"
julio14 ha scritto: jordan è in realtà l'origine e il fine di tutti i mali in $ \mathbb{N} $
ispiratore del BTAEvaristeG ha scritto:Quindi la logica non ci capisce un'allegra e convergente mazza.
in geometry, angles are angels
"la traslazione non è altro che un'omotetia di centro infinito e k... molto strano"
Re: 105. ijk non e' mai quadrato
L'ho scritto ieri a mezzanotte, chiedo venia.exodd ha scritto:(10,15,6) ammazza l'insieme senza 1,2,3,8,12
-
paga92aren
- Messaggi: 358
- Iscritto il: 31 lug 2010, 10:35
Re: 105. ijk non e' mai quadrato
Dimostro che il massimo è 10:
Divido in 2 casi:
1) M non contiene quadrati, quindi viste le terne (2,6,12), (7,14,8) e (5,15,3) devo togliere altri 3 numeri e M ha cardinalità minore di 10.
2) M contiene quadrati, date le terne ([],2,8) e ([],3,12) devo togliere 2 numeri (wlog 8 e 12). Infine date le terne (7,14,2), (5,15,3) e (1,4,9) devo eliminare altri 3 numeri e M ha cardinalità massima 10.
Dato che non ho fatto altro che copiare e assemblare le idee precedenti, lascio a Exodd l'onore e l'onere di postare il prossimo problema.
Divido in 2 casi:
1) M non contiene quadrati, quindi viste le terne (2,6,12), (7,14,8) e (5,15,3) devo togliere altri 3 numeri e M ha cardinalità minore di 10.
2) M contiene quadrati, date le terne ([],2,8) e ([],3,12) devo togliere 2 numeri (wlog 8 e 12). Infine date le terne (7,14,2), (5,15,3) e (1,4,9) devo eliminare altri 3 numeri e M ha cardinalità massima 10.
Dato che non ho fatto altro che copiare e assemblare le idee precedenti, lascio a Exodd l'onore e l'onere di postare il prossimo problema.
-
exodd
- Messaggi: 728
- Iscritto il: 09 mar 2007, 19:46
- Località: sulle pendici della provincia più alta d'europa
Re: 105. ijk non e' mai quadrato
... Non mi ero reso conto che era un problema della staffetta ... 
Tutto è possibile: L'impossibile richiede solo più tempo
in geometry, angles are angels
"la traslazione non è altro che un'omotetia di centro infinito e k... molto strano"
julio14 ha scritto: jordan è in realtà l'origine e il fine di tutti i mali in $ \mathbb{N} $
ispiratore del BTAEvaristeG ha scritto:Quindi la logica non ci capisce un'allegra e convergente mazza.
in geometry, angles are angels
"la traslazione non è altro che un'omotetia di centro infinito e k... molto strano"
-
exodd
- Messaggi: 728
- Iscritto il: 09 mar 2007, 19:46
- Località: sulle pendici della provincia più alta d'europa
Re: 105. ijk non e' mai quadrato
Tutto è possibile: L'impossibile richiede solo più tempo
in geometry, angles are angels
"la traslazione non è altro che un'omotetia di centro infinito e k... molto strano"
julio14 ha scritto: jordan è in realtà l'origine e il fine di tutti i mali in $ \mathbb{N} $
ispiratore del BTAEvaristeG ha scritto:Quindi la logica non ci capisce un'allegra e convergente mazza.
in geometry, angles are angels
"la traslazione non è altro che un'omotetia di centro infinito e k... molto strano"