Cytat
Kto lekceważy osiągnięcia matematyki przynosi szkodę całej nauce, ponieważ ten, kto nie zna matematyki, nie może poznać innych nauk ścisłych i nie może poznać świata. Roger Bacon

A to ciekawe
George Dantzig uczęszczał na wykłady ze statystyki prowadzone przez Jerzego Spława-Neymana. Wykłady zaczynały się bardzo rano, a Dantzig lubił spać, dlatego przychodził po wykładzie, aby spisać zadania do zrobienia w domu. Jednego razu zadania były wyjątkowo trudne, więc Dantzig spóźnił się o parę dni z oddaniem pracy. Pod koniec semestru Neyman kazał Dantzigowi przepisać kartki na czysto, włożyć w okładki i obronić jako doktorat. Okazało się, że problemy zostawione na tablicy to były problemy dotychczas nierozwiązane.

Pewnego razu zapytał matematyk fizyka:
- Przed tobą znajduje się pusty imbryk i nie zapalona kuchenka gazowa. W jaki sposób zagotujesz wodę?
- Napełnię imbryk wodą, zapalę gaz i postawię imbryk na kuchence - odpowiedział fizyk.
- Znakomicie - rzekł matematyk.
- A teraz rozwiąż drugie zadanie: przed zapaloną kuchenką stoi pełen imbryk. Jak zagotujesz wodę?
- To jest jeszcze prostsze - wystarczy postawić imbryk na kuchence.
- Nic podobnego - zawołał matematyk - trzeba zgasić kuchenkę, wylać wodę z imbryka i w ten sposób sprowadzić zagadnienie do poprzedniego, które już umiemy rozwiązywać!

Algorytmy
SPOJ