Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: Alta problema misto  (Citit de 16796 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
Cosmin
Echipa infoarena
Nu mai tace
*****

Karma: 351
Deconectat Deconectat

Mesaje: 1.799



Vezi Profilul
« : Octombrie 20, 2007, 08:52:52 »

Comentarii la postul http://infoarena.ro/blog/alta-problema-misto
Memorat
silviug
Echipa infoarena
Nu mai tace
*****

Karma: 193
Deconectat Deconectat

Mesaje: 485



Vezi Profilul
« Răspunde #1 : Octombrie 20, 2007, 12:06:43 »

Personal nu stiu cum arata un triedru drept  Embarassed

Un link la o poza pe net cu astfel de figura ar fi utila.

Silviu
Memorat

"Don't gain the world and lose your soul, wisdom is better than silver or gold." [Bob Marley - Jamaican reggae musician & singer (1945 - 1981)]
Cosmin
Echipa infoarena
Nu mai tace
*****

Karma: 351
Deconectat Deconectat

Mesaje: 1.799



Vezi Profilul
« Răspunde #2 : Octombrie 20, 2007, 12:09:52 »

Am pus un link in post. Un triedru este intersectia a trei plan in acelasi punct, sau trei semidrepte ce pornesc din acelasi punct in spatiu. La un triedru drept cele trei semidrepte sunt perpendiculare doua cate doua. Si o poza avem aici:



Sper ca e mai clar acum.
Memorat
stef2n
Nu mai tace
*****

Karma: 218
Deconectat Deconectat

Mesaje: 641



Vezi Profilul
« Răspunde #3 : Octombrie 20, 2007, 20:56:19 »

[Aici a fost o posibila demonstratie. Va aparea in curand pe blog. Smile]
« Ultima modificare: Octombrie 20, 2007, 22:27:25 de către Stefan Istrate » Memorat

Exista 10 categorii de oameni: cei care inteleg sistemul binar si cei care nu il inteleg.
Cosmin
Echipa infoarena
Nu mai tace
*****

Karma: 351
Deconectat Deconectat

Mesaje: 1.799



Vezi Profilul
« Răspunde #4 : Octombrie 20, 2007, 22:22:20 »

Frumos. Ar merge ca un post pe blog Smile. Poti sa o stergi ca sa se mai gandeasca si altii la solutie, si sa o pui inapoi dupa ce public al doilea articol despre ea? Mersi.
Memorat
stef2n
Nu mai tace
*****

Karma: 218
Deconectat Deconectat

Mesaje: 641



Vezi Profilul
« Răspunde #5 : Octombrie 21, 2007, 00:51:28 »

Buna ideea Thumb up
Memorat

Exista 10 categorii de oameni: cei care inteleg sistemul binar si cei care nu il inteleg.
Cosmin
Echipa infoarena
Nu mai tace
*****

Karma: 351
Deconectat Deconectat

Mesaje: 1.799



Vezi Profilul
« Răspunde #6 : Octombrie 22, 2007, 10:32:52 »

Stefane, pune te rog inapoi solutia pe forum.
Memorat
stef2n
Nu mai tace
*****

Karma: 218
Deconectat Deconectat

Mesaje: 641



Vezi Profilul
« Răspunde #7 : Octombrie 22, 2007, 16:11:41 »

Voi folosi in demonstratie cateva definitii (nu extrem de riguroase), precum si propozitii ajutatoare, pe care, bineinteles, le voi demonstra.

Definitii: Fiind dat un plan, un cadran cuprins intre 2 semidrepte de origine comuna reprezinta multimea de puncte a planului aflata intre acele semidrepte, sau chiar pe ele. Pentru 2 cadrane ce au o semidreapta comuna, pot considera un punct de pe aceasta ca fiind in oricare dintre cele 2 cadrane.
Deasemenea, voi folosi termenul de unghi obtuz pentru a desemna prin extensie un unghi cu masura cuprinsa in intervalul [90, 180].

Propozitie: Fiind date 4 puncte in plan (punctele se pot si suprapune), exista 2 drepte perpendiculare continute in acel plan astfel incat fiecare din puncte sa se gaseasca in cate unul din cadranele determinate de cele 2 drepte.

Demonstratie:
Pentru cazul in care unul sau mai multe puncte se suprapun, se poate observa destul de usor existenta unor astfel de drepte. Voi demonstra si pentru 4 puncte distincte, gasind mai intai un unghi obtuz format de 3 din cele 4 puncte. Avem 2 cazuri:
I) infasuratoarea convexa a celor 4 puncte e un triunghi.
II) infasuratoarea convexa a celor 4 puncte e un patrulater convex

I) E clar ca unul din puncte se afla pe una din laturile triunghiului (caz in care exista un unghi obtuz: cel de 180 de grade) sau strict in interior. Daca este in interior, exista cel putin un unghi obtuz dintre cele din jurul acestui punct. (In caz contrar, am avea 3 unghiuri ascutite care, insumate, nu vor atinge valoarea de 360 de grade, adica masura unghiului in jurul unui punct)
II) Cel putin unul din unghiurile patrulaterului convex este obtuz (vezi definirea unghiului obtuz). In caz contrar, insumand 4 unghiuri ascutite nu atingem valoarea de 360, adica suma masurilor unghiului unui patrulater.

In acest moment am gasit un unghi obtuz format de 3 din cele 4 puncte. Notam aceste puncte P1, P2, P3, unghiul obtuz fiind in P2. Acest lucru ne garanteaza ca perpendiculara din P2 pe [P1,P3] nu pica in afara segmentului. Avem constructia urmatoare:

Oriunde am pune al 4-lea punct, este demonstrata propozitia. Daca punem P4 in C1, consideram P1 in C2, P2 in C3, P3 in C4. Daca punem P4 in C2, consideram P1 in C3, P2 in C4, P3 in C1. Daca punem P4 in C3, consideram P1 in C2, P2 in C4, P3 in C1. Daca punem P4 in C4, consideram P1 in C2, P2 in C3, P3 in C1. Deci in oricare din cazuri, exista 2 drepte astfel incat in fiecare cadran se gaseste un punct.
Asadar, putem scrie planul ca fiind o reuniune de cadrane generate de cele 4 puncte, dupa cum se vede si mai jos. C1, C2, C3, C4 sunt cadranele initiale, iar P1, P2, P3, P4 punctele. Fiecare punct determina o regiune de plan care include cadranul opus celui in care se afla punctul.



Desigur, exista cazuri degenerate in care unul din puncte este in origine, sau toate sunt pe cele 2 drepte, dar acestea nu influenteaza in vreun fel demonstratia.

Sa revenim la problema initiala. Luam cele 8 lanterne si le ordonam crescator in functie de coordonata z. Ducem un plan paralel cu (xOy) printre cea de-a 4-a si cea de-a 5-a. Practic, pe la jumatate. Obtinem 2 semispatii pe care vom rationa similar.
Pentru un semispatiu, luam cele 4 puncte si le proiectam pe planul baza. Conform propozitiei enuntate la inceput si a constructiei din desenul 2, cele 4 proiectii genereaza pe plan 4 cadrane a caror reuniune e chiar planul baza. Ducand pentru fiecare punct o perpendiculara pe planul baza indreptata catre celalalt semispatiu, obtinem 4 triedre a caror reuniune e chiar semispatiul. Practic, punctele dintr-un semispatiu (cele 4) vor folosi la gasirea unei reuniuni de triedre care include celalalt semispatiu. Procedand analog si pentru celalalt semispatiu, se arata ca exista 8 triedre cu colturile in punctele date astfel incat tot spatiul poate fi luminat.
q.e.d.

Personal, mi-au placut foarte mult problemele puse pe blog. Cel putin asta m-a provocat sa caut solutie. Bravo, Cosmin! Weightlift
Memorat

Exista 10 categorii de oameni: cei care inteleg sistemul binar si cei care nu il inteleg.
wefgef
Nu mai tace
*****

Karma: 1049
Deconectat Deconectat

Mesaje: 3.008


razboinicu' luminii


Vezi Profilul
« Răspunde #8 : Octombrie 31, 2007, 11:51:07 »

http://acm.pku.edu.cn/JudgeOnline/problem?id=1902

O problema draguta ce are legatura cu asta.
Memorat

omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
Cosmin
Echipa infoarena
Nu mai tace
*****

Karma: 351
Deconectat Deconectat

Mesaje: 1.799



Vezi Profilul
« Răspunde #9 : Noiembrie 02, 2007, 01:11:18 »

Am zis de problema si altele similare in postul cu solutia ...
Memorat
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines