Max Versus Max

Problem

The 2n2n consecutive integers 1,2,,2n1, 2, \ldots, 2n (where nNn \in \mathbb{N}^*, n2n \geqslant 2) are randomly split into two groups AA and BB of nn numbers each. Let aa be the largest number in group AA, let bb be the largest number in group BB, and set ξ=ab\xi = |a - b|.

1. For n=3n = 3, find the expected value E(ξ)E(\xi). 2. Find the smallest constant cc such that E(ξ)<cE(\xi) < c for every n2n \geqslant 2.

Answer

Solution

Difficulty7/10
Topicscombinatorics, Statistics, probability, Symmetry

Whiteboard

Your sketch is saved only in this browser. To share it, export your drawing as an image (whiteboard menu → Export as → PNG), then upload that image in the comments below.

Discussion

Ask questions, share alternate solutions, and use LaTeX freely.

0 comments
Log in to join the discussion.

No comments yet.