"20 pytań". Jak dwóch matematyków doprowadziło do usunięcia programu z ramówki

"20 pytań", jeden z pierwszych polskich teleturniejów, za sprawą dwóch matematyków musiał zniknąć z telewizji. Wymyślili oni algorytm, który pozwolił im na odgadnięcie każdego hasła, jakie tylko wylosował prowadzący.

[dybligliniaczek]

Nie wymyślili tego algorytmu tylko go zastosowali. Wyszukiwanie binarne w posortowanym zbiorze było wymyślone wcześniej. Oficjalnie, bo według mnie ludzie intuicyjnie stosują ten algorytm jeżeli mają do dyspozycji posortowany zbiór - np. wyszukanie hasła w encyklopedii.

[Woo-Cash1900]

@dybligliniaczek: Szukanie w encyklopedii ma trochę inny algorytm. Jeśli szukasz słowa na Z, to nie otwierasz w połowie, tylko pod koniec. Potem faktycznie trochę przypomina połówkowy, żeby znaleźć konkretną stronę, ale końcówka to już szukanie słowa po słowie.

[semisiu]

@zamaskowane_warzywo: W przypadku encyklopedii (czy jakiegokolwiek słownika) stosujemy wyszukiwanie interpolacyjne :-)

[venomik]

Jak ktoś chce się pobawić w taką słownikową zgadywankę to w internecie jest dostepna gra:
https://literalnie.fun/slownikowo
Codziennie nowe słowo. I działa właśnie na tej zasadzie - podaje się słowo i dostaje się odpowiedź czy szukane słowo jest w słowniku przed czy po podanym słowie. Tylko prób jest mniej, 15. Wg statystyk mam 113 kolejncyh wygranych rozgrywek - bo to faktycznie nie jest trudne.

Natomiast co do programu, to tę 'zbyt dużą lukę'

[kateemusio]

@venomik: Dzięki za link, zajebista gra ( ͡° ͜ʖ ͡°) udało mi się zgadnąć dzisiejsze słowo za 5 razem XD ciekawe czy to na zachętę inne będą trudniejsze ale będę używać na pewno

[wykopek__]

@venomik: Zgadłem w 9 próbie :). dzięki za fajny link.

[kaktus_z_ostrymi_kolcami]

Kiedyś (stosunkowo niedawno) był też teleturniej Idź na całość. Jego z kolei pogrzebał matematyczny paradoks:
https://pl.wikipedia.org/wiki/Paradoks_Monty%E2%80%99ego_Halla

[mocten]

https://pl.wikipedia.org/wiki/Paradoks_Monty%E2%80%99ego_Halla

@kaktus_z_ostrymi_kolcami: Przeczytałem to, wyjaśnienie wydaje się racjonalne, ale ciągle nie mieści mi się to w głowie i mam przeczucie, że coś tu nie gra.

[milo1000]

ciągle nie mieści mi się to w głowie

@mocten: Bo to jest źle tłumaczone, na 3 bramkach, co powoduje, że nie jest to intuicyjne. Wyobraź sobie, że jest 1000 drzwi, za jednymi jest nagroda. W pierwszym kroku wybierasz 1 z 1000. Jaka jest szansa, że trafiłeś w drzwi z nagrodą? 1/1000 - mała. Teraz prowadzący z pozostałych 999 drzwi usuwa 998 za którymi WIE, że nie ma nagrody (no bo

[Kagernak]

A nie mogli po prostu wprowadzić regułę "Nie można pytać się o umiejscowienie słowa w słowniku" ?

[kondiz]

@Kagernak: Pytanie musi być takie by odpowiedzieć tak bądź nie.

[ostatni_lantianin]

@Kagernak: to trochę pomoże ale nadal może być lipnie, kiedyś była taka strona akinator i ona właśnie potrzebowała 18 pytań.
Po prostu zamiast pytać o pozycję w alfabecie używasz innych ogółów np. czy to kobieta/męższyczna i już masz połowę ludzi odsianą. Jak na Ziemi masz 7 mld ludzi to 18 pytań wystarczy do wyodrębnienia 27k. Niby nadal dużo - tylko raczej w tym pytaniu nie będą pytają o jakiegoś Anona

[cotozazycie]

urodzić się w tamtych czasach w USA / UK w jakichś trochę wyższych sferach(nie musieć wykonywać najcięższych prac).... przepiękne życie.

[pindolino]

@cotozazycie urodzenie sie w wyzszych sferach, bez wzgledu na czas czy miejsce, daje spore szanse na dobre zycie

[masz_fajne_donice]

@pindolino: Walka o kasę to istotna motywacja do rozwoju. Bez tego wiele osób dziadzieje.
Natomiast bogatych ludzi obecnie jest więcej niż wtedy. A i mają większe możliwości niż bogaci wtedy.

[LatajacyJeczmien]

To trochę jak akinator, co postać zgadywał po 20 pytaniach:
https://pl.akinator.com/

[realizta]

@LatajacyJeczmien: Akinator nie jest po prostu botem który wyszukuje po google i wiki?

[LatajacyJeczmien]

Akinator nie jest po prostu botem który wyszukuje po google i wiki?

@realizta: Wątpię, to raczej polegało na eliminowaniu grup postaci z bazy danych, bo jak nie znalazło Twojej postaci, to dało się chyba dodać propozycję. Ale może teraz to inaczej działa.

[s.....a]

To nie mogli po prostu zmienić regulaminu tak, że nie można pytać o zapis danego hasła?

[erysipelothrix]

Arcyciekawy artykuł!

[autotldr]

To najlepszy tl;dr, jaki mogłem zrobić, oryginał zmniejszony o 76% (jestem botem)

20 pytań to jeden z pierwszych teleturniejów okresu PRL-u.

Nie zachowały się raczej żadne materiały, które mogłyby nam choć odrobinę pokazać, jak się on prezentował, ostały się jednak wzmianki pisemne.

Program

[4ntymateria]

Czy był to program oparty na zagranicznej licencji?

[wykopek__]

@4ntymateria:

Odpowiedź brzmi: i tak, i nie.

[gieroj777]

@4ntymateria: był oparty ale wtedy licencji nie było. radio całe płyty puszczało żeby moażna było nagrywać a programy komputerowe można było w świetle prawa piracić i sprzedawać. też na giełdzie działałem i nawet podatki mi z piractwa ściągali. to były piękne czasy. o tych późniejszych mówię już po wilelkiej grze