I am too financially conservative (read: cheap) to discard socks unnecessarily. To avoid this, I always purchase N>1 pairs of identical socks at a time, thereby insuring that I will always have N-1 pairs of usable socks even after the second sock of a particular variety becomes dryer food (or gets a hole).
I also don't discard old, valid pairs of socks when I buy a new batch, so I end up with K>>1 varieties of socks in the drawer. Still, for any drawer containing M pairs of socks, we typically find that K < M/2, and often much smaller than that.
Inasmuch as my socks are typically worn, washed, and stored in pairs, the whole question of pulling more than one matching sock in the morning never comes up. Besides that question has already been solved, so today I can simply use socks; and leave the actual counting as an exercise for the grad students. Matching those socks to my outfit in the dark, however, remains NP-hard.
Posts are HTML formatted. Put <p> </p> tags around your paragraphs. Put <code> </code> tags around your code and data!
Titles consisting of a single word are discouraged, and in most cases are disallowed outright.
Read Where should I post X? if you're not absolutely sure you're posting in the right place.
Please read these before you post! —
Posts may use any of the Perl Monks Approved HTML tags:
You may need to use entities for some characters, as follows. (Exception: Within code tags, you can put the characters literally.)
- a, abbr, b, big, blockquote, br, caption, center, col, colgroup, dd, del, div, dl, dt, em, font, h1, h2, h3, h4, h5, h6, hr, i, ins, li, ol, p, pre, readmore, small, span, spoiler, strike, strong, sub, sup, table, tbody, td, tfoot, th, thead, tr, tt, u, ul, wbr
Link using PerlMonks shortcuts! What shortcuts can I use for linking?
See Writeup Formatting Tips and other pages linked from there for more info.
| & || & |
| < || < |
| > || > |
| [ || [ |
| ] || ] ||