Finite choice, convex choice and finding roots (Logical Methods in Computer Science, 2015)