infoarena

infoarena - concursuri, probleme, evaluator, articole => Concurs Mihai Patrascu 2013 => Subiect creat de: Heidelbacher Andrei din August 17, 2013, 08:44:45



Titlul: Rectangles
Scris de: Heidelbacher Andrei din August 17, 2013, 08:44:45
Aici se pot pune întrebări legate de problema Rectangles de la Concursul Mihai Patrascu 2013.

Timpul alocat întrebărilor este de 2 ora dupa inceperea concursului. Întrebările vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea își găsește răspuns în enunțul problemei, răspunsul va fi FARA COMENTARII.


Titlul: Răspuns: Rectangles
Scris de: Darius-Florentin Neatu din August 17, 2013, 08:49:18
 2 ore sau 1 ora? :D
LE: "Timpul alocat pentru intrebari va fi de 2 ore."  ms.


Titlul: Răspuns: Rectangles
Scris de: Darius-Florentin Neatu din August 17, 2013, 08:58:08
Bafta tuturor !  :D


Titlul: Răspuns: Rectangles
Scris de: Radu Szasz din August 17, 2013, 09:21:02
2 patrate se considera distincte cand sunt determinate de laturile formate de dreptunghiuri distincte sau cand difera coordonatele colturilor ce determina patratele?

LE 2 dreptunghiuri pot coincide?


Titlul: Răspuns: Rectangles
Scris de: Statescu Andrei Rares din August 17, 2013, 09:22:09
Prin "patrate prezente in desen" intelegem orice patrat inclus in zonele acoperite de dreptunghiurile date?


Titlul: Răspuns: Rectangles
Scris de: Heidelbacher Andrei din August 17, 2013, 09:23:24
2 patrate se considera distincte atunci cand difera coordonatele colturilor.

Reformuleaza te rog intrebarea, nu sunt sigur daca am inteles exact ce vrei sa spui.


Titlul: Răspuns: Rectangles
Scris de: Buleandra Cristian din August 17, 2013, 09:26:21
Prin "patrate prezente in desen" intelegem orice patrat inclus in zonele acoperite de dreptunghiurile date?

Se considera patrat chiar daca apare in exteriorul dreptunghiurilor?

    ****
    ****
**        ****
**        ****
**        ****
   ******
   ******


Patratul este cel alb din mijloc, chiar daca nu este acoperit de niciun dreptunghi.


Titlul: Răspuns: Rectangles
Scris de: Heidelbacher Andrei din August 17, 2013, 09:28:26
NU.


Titlul: Răspuns: Rectangles
Scris de: Adrian Budau din August 17, 2013, 09:28:50
Pentru ca un patrat sa poata fi numarat trebuia ca orice punct de pe perimetrul lui sa se afle pe perimetrul cel putin unui dreptunghi.


Titlul: Răspuns: Rectangles
Scris de: Lup Vasile din August 17, 2013, 09:30:50
Dar poate sa fie in interiorul unui dreptunghi (punctele din perimetrul lui nu coincid cu puncte din perimetrul drepunghiului) ?


Titlul: Răspuns: Rectangles
Scris de: Adrian Budau din August 17, 2013, 09:32:25
Trebuie ca orice punct de pe patrat sa coincida cu un punct de pe un dreptunghi.


Titlul: Răspuns: Rectangles
Scris de: FMI Alex Oprea din August 17, 2013, 09:39:40
Pe exemplul:
Cod:
3
0 2 3 5
1 0 2 2
3 3 5 4

Exista patratatul: 2 2 3 3?


Titlul: Răspuns: Rectangles
Scris de: Heidelbacher Andrei din August 17, 2013, 09:41:27
NU


Titlul: Răspuns: Rectangles
Scris de: Statescu Andrei Rares din August 17, 2013, 10:05:23
pentru exemplul din problema nu vad decat 2 patrate de latura 2 care respencta conditiile adica
0 1 3 2 si
1 0 2 3
celelalte de latura 2 care sunt?


Titlul: Răspuns: Rectangles
Scris de: Heidelbacher Andrei din August 17, 2013, 10:07:39
Patratele de latura 2 din exemplu sunt:
(0, 0), (2, 2)
(0, 1), (2, 3)
(1, 0), (3, 2)
(1, 1,), (3, 3)


Titlul: Răspuns: Rectangles
Scris de: Statescu Andrei Rares din August 17, 2013, 10:10:28
Aha, m-am prins, mersi  :D


Titlul: Răspuns: Rectangles
Scris de: Rares Buhai din August 17, 2013, 10:12:05
Pentru:
1 0 2 1
0 1 1 2
1 2 2 3
2 1 3 2
raspunsul e 4 sau 5?


Titlul: Răspuns: Rectangles
Scris de: Heidelbacher Andrei din August 17, 2013, 10:12:59
5


Titlul: Răspuns: Rectangles
Scris de: Florin Elfus din August 17, 2013, 10:38:29
Prin "patrate prezente in desen" intelegem orice patrat inclus in zonele acoperite de dreptunghiurile date?

Se considera patrat chiar daca apare in exteriorul dreptunghiurilor?

    ****
    ****
**        ****
**        ****
**        ****
   ******
   ******


Patratul este cel alb din mijloc, chiar daca nu este acoperit de niciun dreptunghi.

Deci pe exemplul asta patratul alb si stelutele adiacente lui formeaza un patrat valid?


Titlul: Răspuns: Rectangles
Scris de: Heidelbacher Andrei din August 17, 2013, 10:40:41
NU, pentru ca cele doua colturi de sus nu contin stelute, deci sunt doua puncte de pe patrat care nu fac parte din niciun dreptunghi.


Titlul: Răspuns: Rectangles
Scris de: Stefan Popa din August 17, 2013, 10:58:51
x1,y1 reprezinta intotdeauna coltul stanga jos al unui dreptunghi?


Titlul: Răspuns: Rectangles
Scris de: Heidelbacher Andrei din August 17, 2013, 11:00:18
NU


Titlul: Răspuns: Rectangles
Scris de: Pirtoaca George Sebastian din August 17, 2013, 11:15:47
Punctele (x1, y1) si (x2, y2) reprezinta colțurile stanga-jos respectiv dreapta-sus, sau pot reprezenta colțurile stanga-sus respectiv dreapta-jos?


Titlul: Răspuns: Rectangles
Scris de: Heidelbacher Andrei din August 17, 2013, 11:16:57
Pot reprezenta si colturile stanga-sus si dreapta-jos.


Titlul: Răspuns: Rectangles
Scris de: Mihai Ionut Enache din August 17, 2013, 11:17:53
Pentru:
1 0 2 1
0 1 1 2
1 2 2 3
2 1 3 2
raspunsul e 4 sau 5?

Pe acest test nu exista 7 patrate?
Eu gasesc
(0,0; 1,1)
(1,1; 2,2)
(0,1; 1,2)
(1,1; 2,2)
(2,1; 3,2)
(1,2; 2,3)
si (0,0; 2,2)


Titlul: Răspuns: Rectangles
Scris de: Heidelbacher Andrei din August 17, 2013, 11:20:56
Patratele (0, 0)(1, 1) si (0, 0)(2, 2) nu exista, deoarece segmentul (0, 0)(0, 1) de pe laturile lor nu se regaseste pe niciun dreptunghi.


Titlul: Răspuns: Rectangles
Scris de: Mihai Ionut Enache din August 17, 2013, 11:24:05
Am inteles, mersi!