Przeskocz do treści

pierwsza strona

Wydanie Delty - maj 2014 r.

Szczęście w zbiorach mierzalnych

Eryk Kopczyński

o artykule ...

  • Publikacja w Delcie: maj 2014
  • Publikacja elektroniczna: 01-05-2014
  • Autor: Eryk Kopczyński
    Afiliacja: Instytut Informatyki, Uniwersytet Warszawski

Wyobraźmy sobie następującą grę. Mamy planszę o polach ponumerowanych od 0 do 100 i dwa pionki, stojące na początku na polu o numerze 0. Gracze wykonują ruchy na przemian. Gracz rzuca monetą i jeśli wypadnie reszka, to przesuwa swój pionek o 1 pole, a jeśli orzeł – o 5 pól. Wygrywa ten, kto pierwszy dojdzie do pola o numerze 100.

artykuły

Astronomia

  1. Astronomia Prosto z nieba

    Nieziemska pogoda

    Oto kolejna porcja wiadomości z odległych globów: prognoza pogody dla egzoplanety GJ 1214b. Praca synoptyka w układzie zawierającym ten glob, obiegający w 38 godzin wokół czerwonego karła Gliese 1214, a odległego od Układu Słonecznego o 40 lat świetlnych, jest najprawdopodobniej bardzo prosta, wygląda bowiem na to, że atmosfera planety jest zawsze pełna gęstych chmur.

Fizyka

Grawitacja i Wszechświat

  1. Grawitacja i Wszechświat Aktualności (nie tylko) fizyczne

    Zawirowanie BICEP2 - 17.03.2014

    Tegoroczny Dzień Świętego Patryka może przejść do historii nauki. Jeżeli tylko potwierdzi się to, co ogłosił zespół badawczy eksperymentu BICEP2 [1], to odkrycie Higgsa 4 lipca 2012 roku (też łatwa do zapamiętania data) może się schować. Jeżeli się potwierdzi. Bo wynik został uzyskany w niezwykle zaawansowany sposób – łatwe odkrycia już dawno zostały zrobione. A w nawet najbardziej sumiennie przeprowadzonej analizie coś może umknąć uwagi zwiadowców.

Materiały

  1. Materiały

    O wiązaniach wodorowych

    Niektóre pierwiastki, takie jak fluor czy tlen – czyli w języku chemii te najbardziej elektroujemne – mają zdolność tworzenia specyficznego rodzaju wiązania jonowego, nazywanego wiązaniem wodorowym. Wiązania wodorowe są słabsze od wiązań kowalencyjnych i od zwykłych wiązań jonowych, a silniejsze niż oddziaływania van der Waalsa (choć siła tych ostatnich na ogół wzrasta wraz ze wzrostem liczby elektronów w cząsteczce)...

Informatyka

  1. Informatyka Ze świata USOS

    Część 8 - Leniwy programista, czyli co może za nas zrobić komputer

    Nikt nie lubi sprawdzania swojej pracy, prawda? Udało nam się rozwiązać zadanie, bo wpadliśmy na pomysł i potrafiliśmy go zrealizować. Podobnie programista często potrafi napisać cały kod potrzebny do wykonania zadania, nim go choć raz uruchomi, by sprawdzić, czy program robi to, co było zamierzone. W taki „wir pracy” każdy z nas nieraz wpadł. W końcu właśnie w tym czujemy się najlepiej – w rozwiązywaniu problemów.

Algorytmy

  1. Algorytmy Informatyczny kącik olimpijski

    Multizbiory

    W tym kąciku proponuję zadanie polecane przez mojego korespondenta w Jekaterynburgu, mieście znanym również z turnieju Ural Sport Programming Championship, którego zeszłoroczną atrakcją był bezwzględny pojedynek pięciu najlepszych drużyn z Rosji z pięcioma najlepszymi drużynami z Chin. Popatrzmy na zadanie, którego nie udało się rozwiązać żadnej z nich!

Matematyka

Stereometria

Rachunek prawdopodobieństwa

  1. Rachunek prawdopodobieństwa

    Szczęście w zbiorach mierzalnych

    Wyobraźmy sobie następującą grę. Mamy planszę o polach ponumerowanych od 0 do 100 i dwa pionki, stojące na początku na polu o numerze 0. Gracze wykonują ruchy na przemian. Gracz rzuca monetą i jeśli wypadnie reszka, to przesuwa swój pionek o 1 pole, a jeśli orzeł – o 5 pól. Wygrywa ten, kto pierwszy dojdzie do pola o numerze 100.

  2. Rachunek prawdopodobieństwa

    Rekordy długowieczności i procesy Poissona II

    W pierwszej części artykułu szukaliśmy prawdopodobieństwa tego, że umierający człowiek będzie starszy od wszystkich aktualnie żyjących. Zadanie wykonaliśmy. Obliczyliśmy interesujące nas prawdopodobieństwo. Pozwólmy sobie teraz na kilka komentarzy i dygresji. Przypomnijmy najważniejszy wynik pomocniczy, który udowodniliśmy przed miesiącem.

Teoria liczb

  1. Teoria liczb

    Jaki jest następny wyraz tego ciągu?

    3, 7, 31, 211, 2311, ... – jaki jest następny wyraz tego ciągu? Jakiś czas temu taka zagadka pojawiła się na jednej z polskich rozrywkowych stron internetowych. Niemal od razu w komentarzach pod nią rozpoczął się spór o poprawne, prawdziwe rozwiązanie. Czytelnik zapewne zechce podjąć wyzwanie samodzielnego odnalezienia następnego elementu ciągu i jego ogólnej reguły. Zatem zatrzymajmy się tu i pozwólmy sobie na chwilę namysłu; w dalszej części tekstu pojawi się rozwiązanie (autorowi niniejszego tekstu zajęło kilka dłuższych chwil znalezienie formuły).

Teoria Mnogości

  1. Teoria Mnogości Deltoid

    Punkty na prostej

    W deltoidzie 7/2013 wykazaliśmy, że odcinek nie jest przeliczalny, posługując się tzw. metodą przekątniową Cantora. Tym razem udowodnimy ten sam fakt, wykorzystując pewną dwuosobową grę, której „planszą” jest zbiór  math

Różności

  1. obrazek

    Autor: David H. Press

    Różności

    BRIDGES - mosty budowane pomiędzy matematyką i sztuką

    Międzynarodowe konferencje Bridges odbywają się corocznie od 1998 roku w różnych krajach świata (w Europie, Ameryce i Azji). Dotyczą związków matematyki z różnymi dziedzinami sztuki (plastyka, muzyka, architektura, teatr, poezja, taniec). W czterodniowych obradach oraz wydarzeniach artystycznych uczestniczą naukowcy (głównie matematycy i informatycy), architekci, inżynierowie, nauczyciele, muzycy, tancerze, reżyserzy, rzeźbiarze, poeci i inni artyści oraz miłośnicy sztuki inspirowanej matematyką (lub na odwrót).

Biologia

  1. obrazek

    Biologia Życie na żywo

    Niezwykłe ostrza. Niezwykli ludzie.

    Nie jestem paleontologiem, interesują mnie odkrycia starożytnych genów. O problem pochodzenia współczesnych rdzennych Amerykanów (my, czytelnicy książek przygodowych, nazywamy ich po prostu „Indianami”) sprzeczają się badacze obu Ameryk do dziś. A ostatnio zwolennicy hipotezy „Pierwsi Clovis” dostali do ręki istotne dane pochodzące z badań genów. Może spory można zakończyć?

zadania


tematy

stałe rubryki

autorzy