Szukam wymiaru VC następującego zestawu układów.
Wszechświat takie, że . W ustawionym systemie każdy zestaw odpowiada kuli w tak, że zestaw zawiera element w tylko wtedy, gdy zawiera odpowiednią kulę .
Szczegóły, które już znam.
Wymiar VC jest co najmniej 4. Jest tak, ponieważ if są 4 rogi czworościanu, po czym można je rozbić
Wymiar VC to atmost 5. Dzieje się tak, ponieważ można ustawić system zestawu z kulkami w odpowiadające hiperpłaszczyznom w . Wiadomo, że hiperplany w mieć wymiar VC .
źródło
Moje rozwiązanie jest nieprawidłowe. Zobacz inną odpowiedź ...
źródło