Matematika

A költséghatékony kampányutak titkai – avagy hogyan nyerjünk 1 millió dollárt

Az utóbbi év egyik legfontosabb világpolitikai eseménye volt az amerikai elnökválasztás – a szavazók dönthettek arról, hogy kire bízzák a Föld egyik legerősebb országának vezetését. Egy kampány sikerét a győzelmen kívül azonban az is meghatározza, mennyire lesz az költséghatékony – például, hogy milyen útvonalon járjuk be a legfontosabb választói kerületeket. Ezzel foglalkozik a matematika egyik legnépszerűbb megoldatlan kérdése, a P=NP probléma. […]

flickr.com / Omer Wazir
Matematika

Miért téved az intuíciónk?

Ha találomra kiválaszt 23 embert az ismerősei közül, több mint 50% az esélye, hogy lesz közöttük kettő, akik egy napon születtek. Ha 57-et választ, akkor már több mint 99%! Ez a jelenség az ún. Születésnap-paradoxon. […]