Маша достает туфли наугад из большой коробки, в которой лежат 18 пар туфель: 9 пар розовых и 9 пар желтых. Какое наименьшее количество туфель надо вытащить Маше, чтобы среди вытащенных наверняка оказалась пара (на ощупь невозможно определить ни цвет туфельки, ни то, на какую она ногу)

Предположим, что при вытаскивании наугад Маше в первых попытках составить пару попадается неподходящая туфля к уже извлеченным.

Так, например, она может вытащить 9 левых туфель розового цвета и 9 левых туфель желтого цвета.

Из этих 18 туфель невозможно составить пару так как все на одну ногу.

Но на 19 попытке Маша извлечет правую туфлю и, вне зависимости от ее цвета, сможет составить пару с одной из предыдущих туфель.

Следовательно, Маше необходимо вытащить 19 туфель, чтобы среди них обязательно можно было составить пару.

Ответ: Маше необходимо вытащить 19 туфель, чтобы среди них обязательно можно было составить пару.