Problema tip Helly
Posted: Sun Jul 13, 2008 8:54 pm
Consideram pe dreapta \( 2k - 1 \) intervale colorate cu negru si \( 2k - 1 \) cu rosu, astfel incat orice interval colorat in negru taie cel putin \( k \) rosii si orice interval rosu taie cel putin \( k \) colorate in negru. Sa se arate ca exista un interval negru ce taie toate intervalele rosii.
[ Teste tip OIM 2008 - Problema 1/Test 5 ]
[ Teste tip OIM 2008 - Problema 1/Test 5 ]