同じ色の靴下を1足分取り出す(パズル)

赤が25足(50枚)、青が25足(50枚)ある時

真っ暗闇でどちらの色が取り出されるかわからない状態で、同じ色の靴下で1足分揃えたい。

最低何枚取り出せば可能なのか?

一瞬確率論なのかと思うが、最低何枚取り出せばいいのかを聞いているので、パターンを洗い出せばおしまい。

パターンを洗い出すときに、うっかり「赤がまったく取り出せないパターン」を考えそうになるが(深さ優先)

その時には青が先に揃ってしまうので、幅優先で考えるのが正しい。

1回目

赤

青

2回目

赤赤 OK

赤青

青赤

青青 OK

3回目

赤青赤 OK

赤青青 OK

青赤青 OK

青赤赤 OK

というわけで、最低3回が答えになる。