Wzorzyste wzory


Redaktor działu:
Krzysztof Omiljanowski (komil(at)math.uni.wroc.pl)
pracownik IM UWr


Szczególne przypadki komiwojażera

Chcąc wbić po gwoździu w kilkadziesiąt słupów przy prostej drodze pokonując najmniejszą trasę, zaczynamy od pierwszego, a kończymy na ostatnim. Jak to zrobić, aby przejść najdłuższą trasę, oczywiście poruszając się tylko między słupami, w których nie ma jeszcze gwoździ? To zadanie 25 z Ligi zadaniowej "Maraton", autorstwa Thomasa, okazało się tyleż trudne, co ciekawe. Co z tego wynikło?


Z prędkością światła

Każdy słyszał (a jeśli nie, może o tym przeczytać na Portalu - tutaj), że w teorii relatywistycznej, czyli szczególnej teorii względności Einsteina, prędkość światła w próżni jest maksymalną możliwą do osiągnięcia prędkością. Prędkości innych cząstek materialnych są zawsze mniejsze. Można to łatwo wyliczyć stosując prawo dodawania prędkości cząstek relatywistycznych.


Wartość bezwzględna

W każdym kalkulatorze naukowym czy matematycznym programie komputerowym są niemal wszystkie funkcje, nawet takie, o których nie uczy się w szkołach, np. sinh. Jednak nie ma jednej z najprostszych funkcji: wartości bezwzględnej. Owszem, czasami jest, ale wtedy zamiast |-3| trzeba pisać abs(-3). Dlaczego nie ma 'pionowych kresek'?


Czy istnieje wzór na n-tą liczbę pierwszą?

To pytanie nie jest jednoznaczne, bo...
nie wiadomo co to znaczy 'wzór' i nie wiadomo co to znaczy 'istnieje'.
Ale w ogóle co to za pytanie 'czy istnieje'? Niemal w każdym programie do obliczeń symbolicznych (CAS) istnieje funkcja podająca n-tą liczbę pierwszą (np. w MAPLEu jest ithprime(n) ). Z drugiej jednak strony szyfry, które kodują nasze dane w internecie, bazują na kłopotach z rozkładem liczb na czynniki pierwsze, więc gdyby taka funkcja istniała...

Powrót na górę strony