Sa se determine cel mai mare nr.natural n astfel incat complementara oricarei submultimi cu n elemente a multimii {1,2,....2003} sa contina cel putin pereche de numere consecutive.

PS.Adevarul e ca am postat problema asta mai in vara , dar gresit scrisa (n in loc de 2003)si abia azi mi-am dat seama.Oricum, mi-ar prinde bine o idee...

Pai, daca notam

, problema se reformuleaza asa: sa se determine cel mai mic

astfel incat orice submultime cu

elemente a multimii

sa contina cel putin o pereche de numere consecutive...

[Citat] Pai, daca notam , problema se reformuleaza asa: sa se determine cel mai mic astfel incat orice submultime cu elemente a multimii sa contina cel putin o pereche de numere consecutive...

Tot bata raman...

Upsss!
Pai,daca in multime se gasesc doar numerele pare , de ex., conditia nu poate fi indeplinita.Daca mai adaugam unul impar ,ne-am scos...
Cred ca e bine...

Aproape. Multimea cea mai numeroasa care nu contine numere consecutive este {1,3,5,...,2003), deci m=1002+1=1003, de unde n=1000.