Зміст книги
перейти до управління читачемперейти до навігаціїперейти до деталей бронюванняперейти до зупинок
0.1Rolaalgorytmów
Sztuczka:Iluzjonistakładzienastolekilkazakrytychkartdogryidokładnieje
miesza.Następnie,gdypublicznośćzażądaodkryciaczerwonejlubczarnejkarty,
magikodwracakartęwżądanymkolorze.
Sekretsztuczkiisposóbjejwykonania
Krok1.Znormalnejtaliikartwybierzdziesięćczerwonychkartidziesięć
czarnychkart.Rozłóżnastolezakrytekartywdwóchstosachwedług
koloru.
Krok2.Poinformuj,żewybrałeśkilkakartczerwonychikilkaczarnych.
Krok3.Podnieśczerwonekarty.Podpretekstem,żeukładaszjewmałątalię,
trzymajjezakrytewlewejręce,akciukiemorazpierwszympalcem
prawejrękizagnijdotyłurógtalii,takabykażdakartabyłalekko
zagiętadotyłu.Następniepołóżzakrytątalięczerwonychkartnastole,
mówiąc:„Natymstosieznajdująsięczerwonekarty”.
Krok4.Podnieśczarnekarty.Wsposóbpodobnydotegozkroku3zagnijte
kartylekkodoprzodu.Następnieodłóżtekartynastółwzakrytejtalii,
mówiąc:„Natymstosieznajdująsięczarnekarty”.
Krok5.Natychmiastpoodłożeniuczarnychkartnastół,użyjoburąk,aby
wymieszaćczerwoneiczarnekarty(nadalzakryte),rozkładającjena
stole.Wyjaśnij,żekartysądokładniewymieszane.
Krok6.Dopókinastoleznajdująsięzakrytekarty,powtarzajnastępującekroki:
6.1.Poprośpublicznośćowybór,czymazostaćodkrytaczerwonaczy
czarnakarta.
6.2.Jeśliżądanykolorjestczerwonyiistnieje(zakryta)karta
zodpowiednimzagięciem,odwracamytakąkartę,mówiąc:„Oto
czerwonakarta”.
6.3.Jeśliżądanykolorjestczarnyiistnieje(zakryta)karta
zodpowiednimzagięciem,odwracamytakąkartę,mówiąc:„Oto
czarnakarta”.
6.4.Wprzeciwnymraziepowiedz,żeniemajużkartwżądanymkolorze
iodwróćpozostałekarty,abyudowodnićswojestwierdzenie.
Rysunek0.1Algorytmmagicznejsztuczki
5
znajdowanianajwiększegowspólnegodzielnikadwóchdodatnichliczbcałkowitych
(rysunek0.2).
Poznalezieniualgorytmuwykonaniezadanianiewymagajużzrozumienia
zasad,naktórychtenalgorytmsięopiera.Wystarczyjedyniepostępowaćzgodnie
zewskazówkami.(Możemyzastosowaćalgorytmdzielenia,abyznaleźćiloraz,
lubalgorytmEuklidesa,abyznaleźćnajwiększywspólnydzielnik,niewiedząc,
dlaczegoalgorytmdziałaakuratwtakisposób).Wpewnymsensieinteligencja
wymaganadorozwiązaniadanegoproblemujestzakodowanawalgorytmie.
Wychwytywaneiprzekazywanieinteligencji(lubprzynajmniejinteligentnego
zachowania)zapomocąalgorytmówpozwalanambudowaćmaszyny,którewyko-
nująużytecznezadania.Wkonsekwencjipoziominteligencjiprezentowanyprzez
maszynyjestograniczonyprzezinteligencję,którąmożnaimprzekazaćzapomocą
algorytmów.Możemyskonstruowaćmaszynędowykonaniazadaniatylkowtedy,
gdyistniejealgorytmdowykonaniategozadania.Zkoleijeślinieistniejealgorytm
dorozwiązaniaproblemu,torozwiązanieleżypozamożliwościamimaszyn.
