Pagina 1 di 1
ancora febbraio
Inviato: 15 set 2008, 17:59
da ico1989
Un sottoinsieme A dei numeri compresi fra 1 e 100 è tale che la somma di due suoi elementi qualsiasi è divisibile per 6. Quanti elementi può avere, al massimo, il sottoinsieme A?
Inviato: 15 set 2008, 18:50
da String
La condizione che la somma di due elementi qualsiasi dell'insieme sia divisibile per 6, dovrebbe essere soddisfatta solo se l'insieme contiene i mutlipli di 6 oppure i numeri $ \equiv 3\pmod 6 $. Ma quest'ultimo caso comprende un elemento in più, perciò il massimo numero di elementi dovrebbe essere $ $ \frac {100}{6}+1=17 $
In realtà non ne sono molto convinto, mi sa che mi sfugge qualcosa, fatemi sapere...
Inviato: 15 set 2008, 19:32
da Stex19
String ha scritto:La condizione che la somma di due elementi qualsiasi dell'insieme sia divisibile per 6, dovrebbe essere soddisfatta solo se l'insieme contiene i mutlipli di 6 oppure i numeri $ \equiv 3\pmod 6 $. Ma quest'ultimo caso comprende un elemento in più, perciò il massimo numero di elementi dovrebbe essere $ $ \frac {100}{6}+1=17 $
In realtà non ne sono molto convinto, mi sa che mi sfugge qualcosa, fatemi sapere...
dovrebbe essere giusto...
Inviato: 15 set 2008, 20:40
da ico1989
Mi trovo, però mi fai vedere come stabilisci questo
String ha scritto:Ma quest'ultimo caso comprende un elemento in più
?
Inviato: 15 set 2008, 20:55
da Stex19
ico1989 ha scritto:Mi trovo, però mi fai vedere come stabilisci questo
String ha scritto:Ma quest'ultimo caso comprende un elemento in più
?
da 1 a 100 sono di + i multipli di 3 dispari o i multipli di 3 pari??
Inviato: 15 set 2008, 21:43
da pak-man
ma non basta prendere l'insieme di tutti quelli che sono congrui 1 e 2 (o 4 e 5, a seconda di quali contengono più elementi) modulo 6, più uno congruo a 3 e uno congruo a 6? comunque se ne prenda una coppia questa non sarà mai divisibile per 6, o sbaglio?
Inviato: 16 set 2008, 09:44
da exodd
pak-man ha scritto:ma non basta prendere l'insieme di tutti quelli che sono congrui 1 e 2 (o 4 e 5, a seconda di quali contengono più elementi) modulo 6, più uno congruo a 3 e uno congruo a 6? comunque se ne prenda una coppia questa non sarà mai divisibile per 6, o sbaglio?
se prendi uno congruo 1 e uno congruo 2 e li sommi viene congruo 3
se prendi uno congruo 1 e uno congruo 3 e li sommi viene congruo 4
se prendi uno congruo 2 e uno congruo 3 e li sommi viene congruo 5
cmq 100/6 fa 16,... quindi 16 numeri multipli di 6
(97/6)+1 fa 16,... +1 quindi 17 numeri conruo 3 mod6