Маша достает туфли наобум из большой коробки, в которой лежат 18

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

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

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

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

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

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