Probleme Grele

[•hunteriuly]

2.   Fie  n un numar liber de patrate(n<>0,n=p1p2...pk). Pentru n>=2, multimea divizorilor sai notata cu B, este latice boole unde:
d1^d1=(d1,d2), di V d2=[d1,d2] si d=n/n, oricare ar fi d,d1,d2 din B.



    As avea nevoie sa stiu si eu rezolvarea  deoarce nu o sa intru la examen daca nu prezint problemela asta. Sunt in mare dilema deoarece problema  este foarte grea. Va rog sa ma ajutati si pe mine.Multumesc anticipat!

[•c_e_manu]

la prima problema... se da n un numar natural nenul sau un sir de n numere naturale nenule?
la a doua problema nu am inteles mai deloc... prea multe prescurtari pentru mine  , daca ai putea da un edit si sa scrii complet si corect problema?...

[•sigrid]

Pentru a afla multiplii unui numar x mai mici sau egali cu n trebuie sa faci un for care merge din x in x numere prin numerele mai mari decat x si mai mici sau egale cu n. Ceva gen : for(i=x;i<=n;i+=x)

A doua problema nici eu n-am avut rabdare s-o descifrez 

[•hunteriuly]

la prima problema... se da n un numar natural nenul sau un sir de n numere naturale nenule?
la a doua problema nu am inteles mai deloc... prea multe prescurtari pentru mine  , daca ai putea da un edit si sa scrii complet si corect problema?...

gata.. am corectat

Pentru n numere naturale,,,,deci mai multe numere ,nu unul singur

[•pauldb]

Nu posta in mai multe locuri! Daca vrea lumea sa te ajute, o va face aici.

Problemele cu care ai de a face se rezolva cu principiul includerii si excluderii.

1. Numarul de numere <= N, divizibile cu x, este N/x. Tu vrei sa afli reuniunea a trei astfel de multimi si, aplicand principiul includerii si al excluderii, obtii raspunsul: N/a + N/b + N/c - N/(a*b) - N/(a*c) - N/(b*c) + N/(a*b*c).

2. Despre a doua problema as zice ca nu e completa. Pentru a defini infimum si supremum, trebuie sa ai, mai intai, o relatie de ordine. Incearca sa te gandesti singur la problema asta, eu sunt sigur ca are de a face ca idee cu problema precedenta.

[•hunteriuly]

Nu posta in mai multe locuri! Daca vrea lumea sa te ajute, o va face aici.

Problemele cu care ai de a face se rezolva cu principiul includerii si excluderii.

1. Numarul de numere <= N, divizibile cu x, este N/x. Tu vrei sa afli reuniunea a trei astfel de multimi si, aplicand principiul includerii si al excluderii, obtii raspunsul: N/a + N/b + N/c - N/(a*b) - N/(a*c) - N/(b*c) + N/(a*b*c).

2. Despre a doua problema as zice ca nu e completa. Pentru a defini infimum si supremum, trebuie sa ai, mai intai, o relatie de ordine. Incearca sa te gandesti singur la problema asta, eu sunt sigur ca are de a face ca idee cu problema precedenta.

mersi pt ajutor.
Problema 2 asa a fost enuntata....nu mai am nicio indicatie

[•pauldb]

Am cam gresit explicatia la primul punct, pentru ca am presupus ca a, b si c sunt prime intre ele. Daca nu sunt numere prime intre ele, atunci raspunsul este N/a + N/b + N/c - N/[a,b] - N/[a,c] - N/[b,c] + N/[a,b,c]. Am notat cu [a, b] = cel mai mic multiplu comun al celor doua numere. Rationamentul ramane acelasi.

[•wefgef]

Nu ai gresit, in enunt era mentionat ca a, b, c sunt prime.

[•hunteriuly]

Nu ai gresit, in enunt era mentionat ca a, b, c sunt prime.

Mie imi trebuie un algoritm in C++...si nu stiu cum sa il fac!



Iar la problema 2 am modificat enuntul...poate intelegeti acum despre ce este vorba    !