Przeskocz do treści

pierwsza strona

Wydanie Delty - wrzesień 2017 r.

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

Łukasz Grządko

o artykule ...

  • Publikacja w Delcie: wrzesień 2017
  • Publikacja elektroniczna: 1 września 2017
  • Autor: Łukasz Grządko
    Afiliacja: pracownik firmy Nokia
  • Wersja do druku [application/pdf]: (397 KB)

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...

artykuły

Astronomia

  1. Astronomia Niebo jak własna kieszeń

    Niebo we wrześniu (2017)

    W zeszłym miesiącu Księżyc zahaczył o cień Ziemi, rzucił też swój cień na powierzchnię naszej planety. Natomiast we wrześniu podczas pełni i nowiu, kiedy to mogą zajść te zjawiska, Księżyc znajdzie się ponad |2○ od ekliptyki, co oznacza, że do zaćmień nie dojdzie. Srebrny Glob, przemierzając niebo w swoim cyklu miesięcznym, zacznie miesiąc po I kwadrze, 6 września przejdzie przez pełnię, 13 września - przez ostatnią kwadrę, 20 września - przez nów i 28 września przez I kwadrę. Po drodze minie sporo jasnych gwiazd i planet, z których kilka zakryje (w tym planety Merkury, Wenus, Mars i Neptun oraz gwiazdy Aldebaran i Regulus).

  2. obrazek

    Astronomia Prosto z nieba

    Pan Pieróg

    Pan (Saturn XVIII) jest drugim od Saturna księżycem planety (okres orbitalny |13;8 godzin). Został odkryty stosunkowo niedawno, dopiero w 1990 roku, przez Marka R. Showaltera na podstawie analizy zdjęć sondy Voyager 2 w przerwie Enckego pierścienia A Saturna, zebranych na początku lat 80. XX wieku.

Fizyka

Struktura materii

  1. Struktura materii

    Wieści z ciekłych pułapek na ciemną materię

    Poszukiwanie cząstek ciemnej materii to chyba najlepiej doświadczalnie umotywowana droga wyjścia poza ramy Modelu Standardowego. Grawitacyjny wpływ ciemnej materii jest udokumentowany dla galaktyk, ich gromad, olbrzymich struktur kosmicznych i całego Wszechświata. Nie wiadomo, z czego ciemna materia się składa, ale możliwość, że są to słabo (lub bardzo słabo) oddziałujące cząstki jest na tyle atrakcyjna, że liczba eksperymentów służących ich poszukiwaniu stale rośnie.

Informatyka

  1. 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...

Algorytmy

Internet

  1. Internet Migawki informatyczne

    Ciemna strona Internetu

    Internet to bez wątpienia jedno z najważniejszych osiągnięć ludzkości w XX wieku. Jest to ogromna sieć komputerów z całego świata, która umożliwia szybką komunikację. Co więcej, jest tak zaprojektowana, aby uzyskać bardzo dużą niezawodność. To znaczy, jeśli jakiś węzeł w sieci, jakiś kabel łączący pewne węzły, czy nawet spora część wszystkich węzłów i kabli, ulegnie awarii, to i tak reszta sieci będzie potrafiła się komunikować, znajdując ad hoc nowe ścieżki między nieuszkodzonymi węzłami.

Matematyka

  1. obrazek

    Matematyka Recenzje

    Człowiek, który poznał nieskończoność

    Nie będę ukrywał. Jestem zawsze niezmiernie sceptyczny, gdy podchodzę do książek o matematykach, napisanych przez nie-matematyków. Tak więc, gdy trafiła w moje ręce książka Roberta Kanigela pt. Człowiek, który poznał nieskończoność, reklamowana jako świetna biografia Srinivasy Ramanujana, to od razu sprawdziłem, kim jest autor.

Algebra

  1. Algebra

    Combinatorial Nullstellensatz w teorii liczb

    W Delcie 7/2017 przedstawiliśmy kilka "olimpijskich" zastosowań twierdzenia Combinatorial Nullstellensatz. Okazuje się, że zamiast "zwykłych" wielomianów wielu zmiennych możemy rozważać wielomiany o współczynnikach będących resztami z dzielenia przez pewną liczbę pierwszą |p; z dodawaniem i mnożeniem modulo p: Poniżej przedstawimy trzy klasyczne twierdzenia, których proste dowody są oparte na Combinatorial Nullstellensatz w wersji "resztowej". Twierdzenia te są szczególnie bliskie zastosowaniom olimpijskim.

Geometria

  1. Geometria Drobiazgi

    Małe Wszechświaty

    Astrofizycy ostatnio twierdzą, że "Wszechświat jest płaski", co w ich żargonie oznacza, iż średnia krzywizna Wszechświata jest równa zeru (i tylko lokalnie jest zakłócana przez grawitację). Jeśli mają rację, to matematyka dowodzi, że Wszechświat przyjmuje jeden z 18 możliwych kształtów.

Planimetria

  1. Planimetria Stowarzyszenie na rzecz Edukacji Matematycznej

    LXVIII OM

    W LXVIII Olimpiadzie Matematycznej uczestniczyło 1495 uczniów, zatem o 324 osoby więcej niż rok wcześniej, do zawodów stopnia drugiego zakwalifikowano 632 uczniów, a do zawodów stopnia trzeciego - 154 uczniów. Zapewne wynika to z pojawienia się w pierwszym stopniu sporej liczby zadań stosunkowo łatwych, a już na pewno niewymagających szczególnego przygotowania...

  2. obrazek

    Rys. 1

    Rys. 1

    Planimetria Deltoid

    Łuki Talesa

    Odcinek AB widać z punktu C pod kątem ff , gdy ?ACB = ff: Z twierdzenia o kątach wpisanych wynika, że jeśli punkty C i D leżą na okręgu po tej samej stronie jego cięciwy AB; to widać ją z C i |D pod tym samym kątem (Rys. 1).

Gry, zagadki, paradoksy

Statystyka

  1. Statystyka

    Testy serii

    W języku potocznym spotykamy się czasem ze słowem seria, które może oznaczać zbiór jednakowych lub w pewien sposób powiązanych ze sobą przedmiotów, jak np. seria znaczków pocztowych czy seria wyrobów przemysłowych. Serią nazywamy również ciąg następujących po sobie czynności lub zdarzeń - w tym sensie rozumie się tzw. czarną serię wypadków, serię wystrzałów itp. Pojęcie serii okazuje się być przydatne także w matematyce. Zanim przedstawimy ciekawe zastosowania serii do konstrukcji użytecznych testów statystycznych, uściślijmy, co będziemy rozumieć pod pojęciem serii.

Teoria liczb

Biologia

  1. obrazek

    Siddhartha Mukherjee,
    GEN. Ukryta historia,
    Wydawnictwo Czarne, 2017

    Siddhartha Mukherjee,
    GEN. Ukryta historia,
    Wydawnictwo Czarne, 2017

    Biologia Życie na żywo

    Za górami są góry (przysłowie haitańskie)

    Piszę w nastroju wakacyjnym i pod wrażeniem znakomitej monografii, z której zaczerpnęłam wiele cytatów. To tylko parę przykładów, jak bardzo mogą się mylić w ocenie współcześni ocenianego i jak czasami historia zdąża te omyłki "naprawić".

zadania


tematy

stałe rubryki

autorzy