(Acest articol a fost publicat pentru prima dată pe R – Win Vector LLCși cu amabilitate a contribuit la R-bloggeri). (Puteți raporta problema legată de conținutul acestei pagini aici)
Doriți să vă distribuiți conținutul pe R-bloggeri? dați clic aici dacă aveți un blog, sau aici dacă nu aveți.
Nina continuă cu problema celor 12 monede transcriind algoritmul lui Dyson în R. Este un fel de articol distractiv.
Cei mai mulți dintre noi văd problema celor 12 monede ca pe un puzzle unic cu care petrecem puțin timp și la care renunțăm.
În „The Twelve Coins Puzzle”, Nina a folosit o notație algebrică pentru a-i permite să caute suficient de mult pentru a rezolva problema celor 12 monede. Nu a existat cu adevărat nicio algebră profundă la soluție, „notația algebrică” este doar metoda preferată a matematicienilor de a scrie vectori rari. Iar notația rară face lucrurile puțin mai ușoare.
Cu toate acestea, soluția lui Dyson rezolvă problema pentru multe numărări diferite de monede și discută despre optimitatea soluției. Cu toate acestea, procedura de rezolvare este o variație a unei metode scrise anterior, care sa dovedit a fi greșită. Așa că trebuie să citim cu mare atenție și chiar și după aceea trăim citatele Knuth:
Atenție la erorile din codul de mai sus; Am dovedit că este corect, nu am încercat.
În lumea modernă, procedurile sunt algoritmi, iar algoritmii pot fi rulați sau încercați. Nina face exact asta în „Algoritmul lui Dyson pentru problema celor douăsprezece monede”. Destul de amuzant – în traducerea procedurii într-un algoritm modern, ea se întoarce în notația trinară semnată care stă la baza soluției sale la „Problema celor patru greutăți a lui Bachet”.
Aceasta a fost întotdeauna speranța profundă a studenților la matematică: că problemele pot fi organizate sistematic într-un mod similar cu matematica. Sau cunoașterea unei cantități moderate de matematică rezolvă un număr mare de probleme. Se pare că problema celor 12 monede are o structură algebrică reală, iar Nina o explorează și o explică aici. Vă rugăm să verificați.
