Orzech senacki

W lutowym numerze „Wiedzy i Życia” zamieściłem zadanie poniekąd „polityczne”, które spowodowało trochę zamieszania – ale z powodów niepolitycznych. Można je bowiem nazwać z przymrużeniem oka problemem NP, czyli trudnym do rozwiązania, ale takim, poprawność rozwiązania którego dość łatwo sprawdzić, gdy się to rozwiązanie zna. Skojarzenie z problemem NP nasuwa się też dlatego, że zadanie […]