Esercizio numeri primi con classi d'equivalenza

[gamer07]

ragazzi, come si risolve ?!?
Non ho proprio idea , so solo che vengono utilizzate le classi di equivalenza

[vinxs89]

Ciao!
E' molto più facile risolverlo con il principio di inclusione-esclusione degli insiemi.
Considera gli insiemi $A,B,C$ con
$A$ i numeri divisibili per 2 e $|A| = [(500 / 2)] - 1 = 249$ (togli 1 perchè devono essere minori di 500)
$B$ i numeri divisibili per 3 e $|B| = [(500 / 3)] = 166$ (sarebbe 498 l'ultimo numero divisibile quindi non togliere 1)
$C$ i numeri divisibili per 5 e $|C| = [(500 / 5)] -1 = 99$

(Le quadre indicano la parte intera)

Ora a te serve sapere $|A uu B uu C| = |A| + |B| + |C| - |A nn B| - |A nn C| - |B nn C| + |A nn B nn C|$

$A nn B$ sono i numeri divisibili per 6 e $|A nn B| = [(500 / 6)] = 83$
$A nn C$ sono i numeri divisibili per 10 e $|A nn C| = [(500 / 10)] -1 = 49$
$B nn C$ sono i numeri divisibili per 15 e $|B nn C| = [(500 / 15)] = 33$
Infine $A nn B nn C$ sono i numeri divisibili per 30 e $|A nn B nn C| = [(500 / 30)] = 16$
Quindi $249 + 166 + 99 - 83 -49 -33 + 16 = 365$ che sono i numeri divisibili per almeno uno tra 2,3,5