Bine aţi venit pe Scientia QA!
Pentru a putea publica întrebări şi răspunsuri, trebuie să vă înregistraţi.
Atenţie! Este posibil ca e-mailul de confirmare a înregistrării să intre în Spam.
  • Inregistrare
Pune o întrebare

Newsletter


3.5k intrebari

6.7k raspunsuri

15.1k comentarii

2.2k utilizatori

2 plusuri 0 minusuri
567 vizualizari
O problemă care circulă pe internet sub diverse enunțuri echivalente. Am ales și eu să o formulez în manieră personală, pentru a o face mai greu de găsit pentru cei care nu o știu deja. Așadar:

O pisică trebuie să prindă, desigur, un șoarece. Regulile jocului sunt următoarele:

- pisica se află la capătul holului de la parterul unui hotel
- pe partea stângă a holului există 7 camere, prevăzute cu 7 uși (să zicem ușile 1 la 7, dinspre capătul pisicii către celălalt capăt al holului);
- șoarecele se află într-una din cele 7 camere;
- la fiecare 10 minute, pisica deschide o ușă pentru a vedea dacă șoarecele este în camera respectivă;
- între două deschideri succesive de ușă efectuate de pisică, șoarecele se mută într-o cameră vecină.

De câte minute are nevoie pisica, una foarte pricepută la matematică și posesoarea unei logici impecabile, pentru a deschide ușa camerei în care se află șoarecele? Care este algoritmul cel mai rapid de urmat?
a intrebat Senior (6.8k puncte) in categoria Matematica
0 0
Problema asta e interesanta dar nu stiu de ce pare neatractiva:D

Am sa incerc totusi sa ii dau o idee.
0 0
O idee e sa incepem rationamentul pe un numar mai mic de usi...

Te rugam sa te autentifici sau sa te inregistrezi pentru a raspunde la aceasta intrebare.

...