Przeskocz do treści

Delta mi!

  1. Teoria liczb

    Algorytmy podzielności przez 7

    Zapewne każdy Czytelnik Delty wie, jak sprawdzić, czy nawet duża liczba jest podzielna przez 3, czy przez 8. Metody tego typu wprowadzane są już w młodszych klasach szkoły podstawowej, dzięki czemu są powszechnie znane. Jednak tytułowy problem podzielności akurat przez 7 jest w typowym kursie szkolnym pomijany. W niniejszym artykule postanowiliśmy więc tę lukę uzupełnić i przedstawić przegląd różnych metod na sprawdzenie podzielności przez 7.

  2. Informatyka

    Dlaczego niektóre łamigłówki są tak trudne?

    Inspiracją do napisania tego artykułu jest znana, popularna i - do czego chcę Czytelnika przekonać - całkiem niełatwa łamigłówka zwana Sudoku. Problem polega na uzupełnieniu częściowo wypełnionej planszy 9 × 9 w taki sposób, żeby każdy wiersz i każda kolumna oraz każdy z 9 tzw. regionów |3× 3 zawierał wszystkie cyfry od 1 do 9. Czy nie przypomina to pewnego innego równie znanego problemu natury kombinatorycznej? Tak, to problem Uzupełniania Kwadratów Łacińskich, których wynalazcą był Leonhard Euler. Być może zainspirował innych, by w przyszłości stworzyli Sudoku...

  3. Algorytmy

    O rozkładzie słów na słowa Lyndona

    W tym artykule rozwiążemy problem rozkładu słowa na najmniejszą liczbę słów Lyndona (zwanych też słowami pierwszymi). Problem ten jest inspirowany zadaniem Jan z pierwszej edycji Potyczek Algorytmicznych, która odbyła się w roku 2005.