Blogito ergo sum
Rozmaite ciekawostki ze świata matematyki, logiki i krain przyległych.
O zaskakującej i mało znanej zależności między liczbami pierwszymi a algorytmami sortującymi.
Pamiętacie wpis o dziwnych algorytmach sortujących?
Nie pamiętacie?
No przecież tu jest: https://xpil.eu/yyc
Na początku wymieniam tam QuickSort jako najszybszy znany współcześnie algorytm do sortowania danych. Czytaj dalej Sortowanie a liczby pierwsze
Dziś zaczniemy od jednej z moich ulubionych piosenek satyrycznych pod tytułem „Tanie latanie”, czyli po naszemu „Cheap flights”. Czytaj dalej Zagadka o pasażerach
Rzecz o całkiem interesującej prawidłowości ze świata liczb.
Dziś pokażę, jak za pomocą prawa Benforda można łapać oszustów podatkowych. Czytaj dalej Prawo Benforda a oszuści
Potęgujemy, sumujemy i udajemy, że jest to niezmiernie interesujące…
Miałem dziś napisać o aplikacji MyTaxi, która ostatnio zastąpiła wysłużone Hailo, ale zamiast tego będzie znów o matematyce.
W 2013 roku pisałem o liczbach taksówkowych. Jest to ciąg liczb zaczynający się od 2, 1729, 87539319… Czytaj dalej Taksówka do potęgi
Rozwiązanie zagadki o czwórce przyjaciół dojeżdżających wspólnie do pracy.
W odróżnieniu od większości prezentowanych tu dotychczas zagadek zawierających elementy statystyki, ta jest całkiem trywialna. Czytaj dalej Mandaty za szybką jazdę: rozwiązanie zagadki
Za szybką jazdę można dostać mandat. A za rozwiązanie zagadki – nagrodę.
Dziś czas na kolejną zagadkę z rachunkiem prawdopodobieństwa w tle. Tym razem będziemy dojeżdżać do pracy i zbierać po drodze mandaty za szybką jazdę.
Pierwszy z Czytelników, który udzieli poprawnej odpowiedzi, otrzyma nagrodę w postaci pierwszego miejsca na liście Czytelników udzielających poprawnych odpowiedzi. Jak widać jest o co walczyć! Czytaj dalej Zagadka: mandaty za szybką jazdę
Mordercze kości: rozwiązanie zagadki.
Niedawno opublikowałem tu zagadkę o wrednym naczelniku więzienia, trzech monetach i kostce do gry.
Niezorientowanym przypomnę: mamy za zadanie umieścić na trzech z tysiąca kolejnych pól trzy monety; następnie stajemy na pierwszym polu i rzucamy kostką i przemieszczamy się po każdym rzucie o tyle pól, ile wypadło na kostce. Jeżeli uda nam się stanąć na polu z monetą – wygrywamy. Jeżeli nie (tzn. jeżeli przekroczymy pole z ostatnią monetą bez zatrzymywania się na nim), przegrywamy.
Pytanie było o najlepszą strategię wygrywającą, a dodatkowo również o najlepszą strategię przegrywającą. Czytaj dalej Mordercze kości: rozwiązanie zagadki
Rozwiązanie zagadki sprzed trzech dni.
Dziś rozwiązanie postawionej niedawno przed Czytelnikami blogu zagadki o czterech cyferkach. Przypomnę, celem było takie ustawienie cyfr 3, 3, 8, 8, żeby – wykorzystując wyłącznie cztery podstawowe działania matematyczne plus nawiasy – dostać w wyniku 24.
Dopisane w ostatniej chwili: Butterowi udało się znaleźć poprawne rozwiązanie za pomocą SQL, więcej szczegółów w komentarzach pod zagadką.
