IMC 2022 · Problem 8

Day 229th IMC · Blagoevgrad, Bulgaria

Statement

Let n,k3n, k \ge 3 be integers, and let SS be a circle. Let nn blue points and kk red points be chosen uniformly and independently at random on the circle SS. Denote by FF the intersection of the convex hull of the red points and the convex hull of the blue points. Let mm be the number of vertices of the convex polygon FF (in particular, m=0m = 0 when FF is empty). Find the expected value of mm.

Official solution

Hidden so you can work on the problem first.

Proposed by Fedor Petrov, St. Petersburg.