356: Nerd Sniping

Explain xkcd: It's 'cause you're dumb.
(Difference between revisions)
Jump to: navigation, search
(Explanation: Move discussion of title text to the end)
(Explanation: Per talk, clarify this method only works when the resistors are equal)
Line 10: Line 10:
 
{{w|Nerd}}s have a way of getting distracted easily and focusing on one thing and ignoring the rest, when they feel their specific skills are challenged by an interesting problem. [[Black Hat]] has decided to make this into a disturbing game of getting nerds, in this case a physicist, to stop in the middle of a street and get crushed by a truck by showing them an interesting problem to solve.
 
{{w|Nerd}}s have a way of getting distracted easily and focusing on one thing and ignoring the rest, when they feel their specific skills are challenged by an interesting problem. [[Black Hat]] has decided to make this into a disturbing game of getting nerds, in this case a physicist, to stop in the middle of a street and get crushed by a truck by showing them an interesting problem to solve.
  
The problem Black Hat shows is an electronics engineering thought experiment to find the resistance between two points. In normal wiring, a one ohm resistor would result in one ohm of resistance. Two resistors connected in a series, where electricity has to go through each, has two ohms of resistance. Two resistors in parallel give the circuit only half an ohm since you average the resistance of the path (1 ohm of resistance over 2 paths). With an infinite grid of resistors, you have an infinite number of paths to take, and for each path an infinite number of both series and parallel paths to consider, so much more advanced methods are needed. The exact answer to the question is 4/π − 1/2 ohms, or about 0.773 ohms.  See [http://www.mathpages.com/home/kmath668/kmath668.htm].
+
The problem Black Hat shows is an electronics engineering thought experiment to find the resistance between two points. In normal wiring, a one-ohm resistor would result in one ohm of resistance. Two resistors connected in a series, where electricity has to go through each, has two ohms of resistance. Two one-ohm resistors in parallel give the circuit only half an ohm since you average the resistance of the path (1 ohm of resistance over 2 paths). With an infinite grid of equal resistors, you have an infinite number of paths to take, and for each path an infinite number of both series and parallel paths to consider, so much more advanced methods are needed. The exact answer to the question is 4/π − 1/2 ohms, or about 0.773 ohms.  See [http://www.mathpages.com/home/kmath668/kmath668.htm].
  
 
Black Hat's final comment that "physicists are two points, mathematicians three" indicates that he considers a mathematician to be a more difficult target for his game than a physicist would be.  It is unclear whether this is meant as a dig on physicists or on mathematicians; it might be because physicists are interested in a wider range of problems, or because mathematicians require a higher-quality problem to hold their interest.
 
Black Hat's final comment that "physicists are two points, mathematicians three" indicates that he considers a mathematician to be a more difficult target for his game than a physicist would be.  It is unclear whether this is meant as a dig on physicists or on mathematicians; it might be because physicists are interested in a wider range of problems, or because mathematicians require a higher-quality problem to hold their interest.

Revision as of 12:19, 1 April 2014

Nerd Sniping
I first saw this problem on the Google Labs Aptitude Test. A professor and I filled a blackboard without getting anywhere. Have fun.
Title text: I first saw this problem on the Google Labs Aptitude Test. A professor and I filled a blackboard without getting anywhere. Have fun.

Explanation

Nerds have a way of getting distracted easily and focusing on one thing and ignoring the rest, when they feel their specific skills are challenged by an interesting problem. Black Hat has decided to make this into a disturbing game of getting nerds, in this case a physicist, to stop in the middle of a street and get crushed by a truck by showing them an interesting problem to solve.

The problem Black Hat shows is an electronics engineering thought experiment to find the resistance between two points. In normal wiring, a one-ohm resistor would result in one ohm of resistance. Two resistors connected in a series, where electricity has to go through each, has two ohms of resistance. Two one-ohm resistors in parallel give the circuit only half an ohm since you average the resistance of the path (1 ohm of resistance over 2 paths). With an infinite grid of equal resistors, you have an infinite number of paths to take, and for each path an infinite number of both series and parallel paths to consider, so much more advanced methods are needed. The exact answer to the question is 4/π − 1/2 ohms, or about 0.773 ohms. See [1].

Black Hat's final comment that "physicists are two points, mathematicians three" indicates that he considers a mathematician to be a more difficult target for his game than a physicist would be. It is unclear whether this is meant as a dig on physicists or on mathematicians; it might be because physicists are interested in a wider range of problems, or because mathematicians require a higher-quality problem to hold their interest.

The Google Labs Aptitude Test is a collection of puzzles published by Google as a parody of tests such as the SAT. Google is known for using logic & math puzzles in their job interviews. Randall explained in a speech at Google five days before this comic, that he was nerd-sniped, in a way, by that problem in this test, and got quite irritated when he ultimately found that it was actually a modern physics research problem, requiring very advanced math, far more complicated than the other puzzles it figured among.

Transcript

[Black Hat is sitting on a chair, Cueball is standing next to him. Across the street another man is coming from a building.]
Black Hat: There's a certain type of brain that's easily disabled. If you show it an interesting problem, it involuntarily drops everything else to work on it.
[The man across the street is about to enter a crosswalk.]
Black Hat: This has led me to invent a new sport: nerd sniping. See that physicist crossing the road?
[Black Hat holds up a sign.]
Black Hat: HEY!
[There is an image of a grid with resistors on every connection, two nodes a knight's move apart are marked with red circles.]
Sign: On this infinite grid of ideal one-ohm resistors, what's the equivalent resistance between the two marked nodes?
Physicist on the street: It's... Hmm. Interesting. Maybe if you start with... No. Wait. Hmm... You could—
[A truck is zooming past, apparently where the physicist just stood.]
FOOOOM
Cueball: I will have no part in this.
Black Hat: C'mon, make a sign. It's fun! Physicists are two points, mathematicians three.
comment.png add a comment! ⋅ Icons-mini-action refresh blue.gif refresh comments!

Discussion

Just because the problem contains an infinite series (or parallel) doesn't mean that it's unsolvable. It's tricky, certainly, and getting the "true" answer involves some rather heavy math, but it's not impossible. Indeed, Google shows that it's already been answered. 76.122.5.96 20:42, 20 September 2012 (UTC)

I've always had an issue with this problem for one simple reason. In an infinite set of resistors, there is no space to apply a charge, thus there is no resistance. Ohm's law states Resistance = Voltage / I(current). So, in a system where there is no current (creating a divide by zero error), and there is no voltage (no change in electron work capacity, because we don't have a way to excite the electrons, because there is no power) Resistance is incalculable. lcarsos (talk) 22:22, 20 September 2012 (UTC)

We live in 3 dimensions, just place a battery above the grid with wires going to the 2 points. --84.197.34.154 22:59, 24 October 2012 (UTC)

Not everybody does... --FlatlandDweller 11:08, 15 November 2012 (UTC)

This problem is "unsolvable" only if you try to just use the basic methods for finite networks. There is a page on this at http://mathpages.com/home/kmath668/kmath668.htm that reports that the cited points have a resistance of 4/pi - 1/2 ohms (.773234... ohms). The 1/2 ohm resistance between adjacent nodes is actually well known. Divad27182 (talk) 05:05, 5 October 2012 (UTC)

Solution here as well: http://mathworld.wolfram.com/news/2004-10-13/google/ Potie15 (talk) 03:50, 18 March 2013 (UTC)

Nowhere it is said that the problem is unsolvable, just that it is interesting. Of course, the sniping is more effective is the problem is also difficult to solve, because otherwise the victim would get over it quickly. Dargor17 (talk) 17:47, 16 June 2013 (UTC)

That method for parallel resistors is wrong. You don't divide resistances by the number of paths, you sum the reciprocals and then take the reciprocal of that. The method described only works if every resistor has the same value. While that's true in this problem, it's misleading to pass that off as a method that works for all cases. --173.245.55.60 03:32, 1 April 2014 (UTC)

Good point. I made some slight alterations to clarify that we are assuming the resistors are equal. It seems a better solution than getting into the more complex version of the problem. --BlueMoonlet (talk) 12:20, 1 April 2014 (UTC)

The real question is: why did the physicist cross the road? --Alcatraz ii (talk) 00:53, 29 September 2014 (UTC)

Amazing. From the first comment the discussion is diverted from discussing the comic, to discussing the problem presented in the comic. The commentators have been nerd sniped by a demonstration of nerd sniping. Randall is just that good. 108.162.216.86 17:55, 30 April 2014 (UTC)

"Sniping" might also be a pun or have a deliberately dual meaning in this context, referring to both a sniper and a snipe hunt (do kids still practice the latter?). The former makes sense if Black Hat's purpose is to actually rid the world of physics and math nerds (consistent with his characteristic misanthropy and cynicism), but the latter also fits the theme of merely distracting a nerd with an impossible task, which the title text suggests may have been Randall's motivation for the strip. (On a side note, the Wikipedia article reveals that the terms sniper and snipe hunt have a common origin, which makes twice in the last month it's resolved a long-standing etymological puzzle for me. The other case united the multiple, seemingly unrelated meanings of minute ["tiny" vs. time] and second [ordinal vs. time]; see sexagesimal.) 173.245.54.182 01:40, 18 June 2014 (UTC)

I've been led to believe that 'minute' means 'tiny amount of time', 'second' is 'secondary tiny amount of time', and , I quote "Real snipe (a family of shorebirds) are difficult to catch for experienced hunters, so much so that the word "sniper" is derived from it to refer to anyone skilled enough to shoot one." from the snipe hunt wiki page. 141.101.104.4 23:45, 27 September 2014 (UTC)

Why doesn't someone solder together a thousand one ohm resistors into a grid then use an ohmmeter to measure the resistance? Then repeat with smaller and smaller grids to see if there's any effect on the measurement. If the resistance does not change, or at least doesn't change until the grid size gets quite small, then the "infinite" term in the problem is a 'red herring' to mislead. Pointless, useless, irrelevant etc information in problems is a common tactic for gauging the ability to recognize and reject such data. 199.27.133.122 00:35, 18 November 2014 (UTC)
Personal tools
Namespaces

Variants
Actions
Navigation
Tools

It seems you are using noscript, which is stopping our project wonderful ads from working. Explain xkcd uses ads to pay for bandwidth, and we manually approve all our advertisers, and our ads are restricted to unobtrusive images and slow animated GIFs. If you found this site helpful, please consider whitelisting us.

Want to advertise with us, or donate to us with Paypal or Bitcoin?