|
features post Articles
(Articles)
online chat server:
irc.xor.cx
channel:
#neworderrandom article
quotable quotes Find the search engines before they find you opion
|
Harry Wires!
@ Out of the box
Jan 05 2010, 03:49 (UTC+0) | bulibuta writes: Here's a nice problem I came across the other day:
``A bunch of n wires have been labeled at one end with alphabetic codes A, B… The wire identification problem asks for an efficient procedure to mark the other end of the bunch with the corresponding labels. The wires run underground so you can’t track them individually and any wire is visibly indistinguishable from any other (except for the labeling).''
NOTE: try to solve the finite cases first and then go after the generalization.
RULES:
-- try to be smart about it, don't google it because every idiot can do that
-- try to be as explicit as possible, don't make statements you can't back-up and explain
-- for lolcats, ``funny'' comments and the like, there's always the off-topic forum or /dev/null
Discuss Here
|
| Top of page
|
