Nawiasy od tylu

[Gość: Pulbek]

Bardzo proste, ale wredne :-)

Dla jasnosci napiszmy co to znaczy "czytac od tylu". Na
przyklad slowo abcd przeczytane od tylu brzmi dcba, a
slowo kajak przeczytane od tylu brzmi kajak.

Dobra, teraz zagadka. Kazdy wie co to sa "poprawne"
ciagi nawiasow. Przyklady poprawnych ciagow:

()
(()(()))
()(())

Przyklady niepoprawnych ciagow:

(()
)(()
(()))


Proste pytanie (czas odpowiedzi: 1 minuta). Czy jezeli
przeczytamy od tylu poprawny ciag nawiasow, to zawsze
otrzymamy poprawny ciag?

Pulbek.

[tpudel]

Nigdy nie otrzymamy wtedy poprawnego ciagu nawiasowego, chyba, ze dodatkowo
bedziemy odwracac wszystkie nawiasy, wtenczas, o ile sie nie myle, zawsze
bedziemy otrzymywac poprawny ciag nawiasowy.

[Gość: Pulbek]

OK, zdales.

Jestes wiec lepszy od 90% znanych mi matematykow (badania
prywatne), ktorzy na to samo pytanie odpowiadaja
"oczywiscie ze tak". Z tym ze nie uprzedzam ich ze
pytanie jest wredne...

Nb. sam naleze do tych 90%.

Pulbek.

[tpudel]

moze dlatego, ze nie jestem matematykiem :).
Chociaz studiuje informatyke, a to jest bardzo pokrewny przedmiot.
Pozdrawiam Pudel