Pchełki Python: zagadka

Nadszedł czas na kolejną zagadkę. Tym razem zamiast uwalniać więźniów, mierzyć prędkości koni czy też pstrykać przełącznikami, zerkniemy sobie na pewną tajemniczą funkcję. Zagadka brzmi: co robi poniższa funkcja? Pytanie bonusowe: dlaczego poniższa funkcja działa poprawnie? (kod jest w Pythonie, co zresztą wynika z tytułu dzisiejszego wpisu) # POCZĄTEK KODU import re def funkcja_zagadka(n): return… Czytaj dalej Pchełki Python: zagadka

Pchełki Python: liczby N-wskaźnikowe

Tym razem na najbardziej bezużytecznym w tej części galaktyki blogu zaprezentujemy jakże fascynujące zagadnienie liczb pierwszych wskaźnikowych. Zapewniam, że ci z Czytelników, którzy dotychczas o owych tajemniczych liczbach nie słyszeli, zostaną za chwil parę Oświeceni. Spłynie na Was łaska Wiedzy, dzięki czemu Wasze życia będą pełniejsze, samice Waszych jaków będą dawać więcej mleka, a sandały… Czytaj dalej Pchełki Python: liczby N-wskaźnikowe

Pchełki Python: narcystycznie

TL; DR: Dziś będzie troszkę matematyki rekreacyjnej, jak pogardliwie zwykli byli nazywać tego typu łamigłówki Prawdziwi Matematycy, czyli - jak mawiał Wieszcz - ludzie, którzy potrafią policzyć do Dwudziestu bez zdejmowania Butów. Liczba narcystyczna to taka liczba k-cyfrowa, która jest sumą k-tych potęg własnych cyfr. Ktoś upierdliwy (są tacy na sali?) mógłby się przypieprzyć do… Czytaj dalej Pchełki Python: narcystycznie

Pchełki Python: Test Millera-Rabina

Dziś pokażę, w jaki sposób sprawdzić pierwszość naprawdę wielkich liczb. Niedawno, w ramach odrdzewiania swojej (i tak raczej mizernej) wiedzy o Pythonie postanowiłem policzyć sobie wszystkie liczby pierwsze od dwójki do miliarda. Uczyniłem swój kod odpornym na pady zasilania - co jakiś czas zapisywał on bieżący stan (czyli listę aktualnie wyliczonych liczb pierwszych) do pliku,… Czytaj dalej Pchełki Python: Test Millera-Rabina

Pchełki Python: liczbowy most

Jak niedawno wspominałem, lubię od czasu do czasu ponaprężać mózguły. Rozciąganie aksonów jeszcze nikomu nie zaszkodziło, no i fajnie jest zmierzyć się czasem z jakimś problemem i go samodzielnie rozwiązać. Tylko teraz tak: załóżmy, że mamy gwóźdź oraz dwie deski, które owym gwoździem mamy za zadanie połączyć. Czy jeżeli użyjemy młotka, zamiast udawać Gustlika (z… Czytaj dalej Pchełki Python: liczbowy most