👤

b) Prinţul ,,Mate" are cinci chei de la cele cinci porți ale castelului său. Care este numărul minim de încercări pe care le face prinţul pentru a fi sigur că a deschis larg toate porţile?​

Răspuns :

Răspuns:

Prințul "Mate" ar avea nevoie de patru încercări. Poate să încerce prima cheie la prima poartă, a doua cheie la a doua poartă, a treia cheie la a treia poartă și a patra cheie la a patra poartă. Dacă nu deschide niciuna dintre ele cu primele patru chei, atunci ultima cheie rămasă trebuie să fie potrivită pentru ultima poartă. Astfel cu patru încercări el poate fi sigur că a deschis toate porțile.