O zasadzie szufladkowej na MiNI Akademii Matematyki PW

<strong>Wykład pt. &quot;Proste sposoby na trudne problemy&quot; wygłosi 9 kwietnia mgr Paweł Naroski na Politechnice Warszawskiej w ramach przedostatniego w tym roku akademickim spotkania MiNI Akademii Matematyki. </strong>Spotkanie będzie poświęcone kombinatoryce, czyli teorii obliczania liczby elementów zbiorów skończonych, wywodzącej się z rachunku prawdopodobieństwa.

Jak informuje dr Krzysztof Bryś, prodziekan Wydziału Matematyki i Nauk Informacyjnych PW i opiekun merytoryczny spotkań, uczniowie tym razem zaznajomią się z pewnymi zasadami obliczeń, które mimo pozornej trywialności, są bardzo silnymi narzędziami pozwalającymi na rozwiązywanie problemów kombinatorycznych, którym nie dają rady nawet dużo bardziej wyrafinowane metody.

Jedną z nich jest na przykład zasada szufladkowa Dirichleta, która mówi, że jeżeli pewną liczbę przedmiotów włożymy do mniejszej od niej liczby szufladek, to co najmniej w jednej szufladce znajdą się dwa przedmioty (w bardziej potocznym rozumieniu zasada ta na przykład mówi, że w grupie 20 osób muszą być co najmniej dwie, które urodziły się w tym samym miesiącu).

W trakcie wykładu i późniejszych zajęć warsztatowych zostaną przedstawione zastosowania różnych "sprytnych" metod do rozwiązania np. dobrze znanego w matematyce tzw. problemu roztargnionej sekretarki. Napisała ona pewną liczbę listów o różnej treści, a następnie zaadresowała koperty i przez nieuwagę powkładała do nich losowo po jednym liście. Jak łatwo pokazać, da się wyznaczyć prawdopodobieństwo, że żaden z dwóch wyróżnionych adresatów nie otrzyma właściwego listu.

MiNI Akademia Matematyki jest pomyślana jako cykl zajęć dla uczniów szkół ponadgimnazjalnych. Celem jest popularyzacja matematyki, pokazanie jej piękna oraz zachęcenie do studiowania na kierunkach ścisłych i technicznych. Każde zajęcia składają się z dwóch części: wykładu oraz warsztatów, na których uczniowie mają możliwość zetknąć się bezpośrednio z problemami, zadaniami i łamigłówkami związanymi z tematyką wykładu. Projekt jest współfinansowany przez Urząd Miasta Stołecznego Warszawy, a zajęcia przygotowują i prowadzą pracownicy, doktoranci i studenci Wydziału Matematyki i Nauk Informacyjnych.

Najbliższe spotkanie rozpocznie się o godz. 16.00.

PAP - Nauka w Polsce, Waldemar Pławski

agt/bsz

Fundacja PAP zezwala na bezpłatny przedruk artykułów z Serwisu Nauka w Polsce pod warunkiem mailowego poinformowania nas raz w miesiącu o fakcie korzystania z serwisu oraz podania źródła artykułu. W portalach i serwisach internetowych prosimy o zamieszczenie podlinkowanego adresu: Źródło: naukawpolsce.pl, a w czasopismach adnotacji: Źródło: Serwis Nauka w Polsce - naukawpolsce.pl. Powyższe zezwolenie nie dotyczy: informacji z kategorii "Świat" oraz wszelkich fotografii i materiałów wideo.

Czytaj także

  • Fot. materiały prasowe

    Nauka i Zdrowie – rusza nowy portal UMP: o nauce dla ludzi i o zdrowiu dla każdego

  • 11.03.2022. Centrum Nauki Kopernik. PAP/Albert Zawada

    W Centrum Nauki Kopernik zainaugurowano konferencję dla popularyzatorów nauki i edukatorów

Przed dodaniem komentarza prosimy o zapoznanie z Regulaminem forum serwisu Nauka w Polsce.

newsletter

Zapraszamy do zapisania się do naszego newslettera