Probleme de gandire, logica si puzzle-uri  

Page 4 / 4 Prev
RebounD11
Estimable Member

Pana astept raspunsul la intrebarea dinainte (sper ca nu inca 8 luni :)🙂 ) mai pun 2 probleme simple - intrebari de interviu la Intel:

1. Avem 25 de cai de curse (sa presupunem ca sunt mecanici sau roboti, pentru ca sunt capabili sa scoata aceeasi performanta in orice cursa) si un hipodrom. Putem sa organizam la un moment dat o cursa intre maxim 5 cai pe acel hipodrom. Care e numarul minim de curse pentru a stabili care sunt cei mai rapizi 3 cai? (descrieti si metoda prin care ajungeti la acel numar)

2. La o ferma avem 100 de pui care stau frumos intr-un cerc. La un moment dat le vine la toti puii din cerc sa ciuguleasca pe puiul de langa ei, iar fiecare alege cu probabilitate de 50% sa-l ciuguleasca pe puiul din stanga, respectiv 50% pe cel din dreapta. La cati pui va asteptati sa ramana neciuguliti? De ce?

ReplyQuote
Posted : 26/05/2017 1:21 am
Rulzy
Eminent Member

La prima: 25  : 5 = 5 curse si cei mai rapizi cai sunt aia cu cele mai bune performante, ca le scot mereu, nu?

ReplyQuote
Posted : 26/05/2017 7:55 am
RebounD11
Estimable Member

La prima: 25  : 5 = 5 curse si cei mai rapizi cai sunt aia cu cele mai bune performante, ca le scot mereu, nu?

Aia sunt castigatorii celor 5 curse, tot ce poti stii despre ei ii ca sunt mai rapizi decat alti 4 cai, nici macar nu poti stii ca cei 5 cai sunt cei mai rapizi 5 cai. Performantele sunt constante, dar tu nu stii ca is ca nu ai cronometru... daca aveai cronometru era usor, 5 curse cronometrai toti cei 25 de cai si ii luai pe cei mai rapizi 3. Ideea era doar cu ce se da sa deduci cu incredere 100% care sunt cei mai rapizi 3 cai in ordine. 🙂

Ca hint: ce zici acolo e primul pas. Mai ai nevoie de cateva curse in plus ca sa ii ordonezi pe primii 3... Ca hint #2: sunt exact la fel de multe curse si pentru a-i gasi si ordona pe cei mai rapizi 5  😀

ReplyQuote
Posted : 26/05/2017 10:39 am
Rulzy
Eminent Member

Era prea simplu asa, nu? :))

Ok, fara cronometru.

Incepem tot asa, impartim 25 la 5 si avem 5 curse de cate 5 cai pe cursa. Notam fiecare grup cu o litera.

Castigatorul din fiecare cursa este cel mai rapid cal din fiecare grupa.

Luam cei 5 castigatori si ii punem intr-o cursa. Castigatorul o sa fie cel mai rapid cal. Am facut 6 curse pana acum.

-> Atat timp cat putem observa castigatorul unui curse, putem vedea si pozitia 2,3,4 si 5. Logic, nu?

Apoi sortam grupele:

exemplu<< grupa z are z1, z2, z3, z4, z5 >> z1 fiind cel mai rapid cal din grupa z, iar z5 fiind cel mai incet.

Apoi incepem sa eliminam caii care nu respecta conditia "sunt alti 3 cai mai rapizi decat acest cal?".  exemplu, daca notam cele 5 grupe a,b,x,y,z , z fiind cea mai rapida grupa si a cea mai inceata, se vor elimina toti caii din grupa a si b pentru ca grupele x,y,z contin cei mai rapizi 3  cai.

Eliminam si restul cailor din grupa x,y,z care respecta conditia si ramai cu 6 cai, dar unul dintre ei este calul care este cel mai rapid dintre toti, cum a rezultat din curs a6a.

Facem cursa a7a, castigatorul este al2lea cel mai rapid cal si cel de pe locul 2 este al3lea cel mai rapid cal.

 

 

 

ReplyQuote
Posted : 26/05/2017 5:53 pm
Rulzy
Eminent Member

La cati pui va asteptati sa ramana neciuguliti? De ce?

Hmm, pai ei ciugulesc doar o singura data sau de mai multe ori? Adica, la un moment dat ciugulesc in stanga sau in dreapta, dar dupa ce ciugulesc "le mai vine sa ciuguleasca ?

ReplyQuote
Posted : 26/05/2017 6:12 pm
RebounD11
Estimable Member

Facem cursa a7a, castigatorul este al2lea cel mai rapid cal si cel de pe locul 2 este al3lea cel mai rapid cal.

Corect... mi-o fost greu sa urmaresc logica, ca aveam senzata ca ai sarit etape in explicatie... dar e corect 🙂

Hmm, pai ei ciugulesc doar o singura data sau de mai multe ori? Adica, la un moment dat ciugulesc in stanga sau in dreapta, dar dupa ce ciugulesc "le mai vine sa ciuguleasca ?

O data. Mama cate chichite la o problema care imi parea directa 😀

 

ReplyQuote
Posted : 26/05/2017 7:03 pm
Rulzy
Eminent Member

Este o sansa de 50% ca un pui sa ciuguleasca in stanga si  50% in dreapta. Deci 1/2 in stanga si 1/2 in dreapta. Inmultim 1/2 cu 1/2 (sansa din stanga cu cea din dreapta) , ne da 1/4 care reprezinta procentul de 25% de pui care nu sunt ciuguliti. 100 * 1/4 = 25 de pui.

Asta cred ca este raspunsul, dar mi se pare ceva gresit, dar nu stiu ce.

ReplyQuote
Posted : 26/05/2017 8:50 pm
RebounD11
Estimable Member

Este o sansa de 50% ca un pui sa ciuguleasca in stanga si  50% in dreapta. Deci 1/2 in stanga si 1/2 in dreapta. Inmultim 1/2 cu 1/2 (sansa din stanga cu cea din dreapta) , ne da 1/4 care reprezinta procentul de 25% de pui care nu sunt ciuguliti. 100 * 1/4 = 25 de pui.

Asta cred ca este raspunsul, dar mi se pare ceva gresit, dar nu stiu ce.

Ala e raspunsul 😀

 

ReplyQuote
Posted : 26/05/2017 9:10 pm
RebounD11
Estimable Member

Ceva interesant 🙂

https://en.wikipedia.org/wiki/Napkin_ring_problem

ReplyQuote
Posted : 07/09/2017 11:35 pm
Page 4 / 4 Prev
  
Working

Please Login or Register