Landmasses of a Million Humans

The following graphic visualizes the landmasses of Earth that are home to over a million humans. The area of the circle representing a landmass is proportional to that landmass’s human population.

populousLandmassesWithText

Advertisements

2767798568342

Here’s some trivia: what is the significance of the above number?

Hint: it has something to do with JavaScript.

UPDATE: Here’s the answer: 2767798568342 is the sum of all values of parseInt(1/0,n) in JavaScript for all positive integer values of n for which the expression does not return NaN.

The MIT Campus: a Scavenger Hunt

Enjoy.

1. A 0-indexed building (a building whose ground floor is numbered the 0th floor)
2. Two buildings connected by only the basement and the 3rd floor
3. A periodic table wider than 3 meters in width
4. A floor labelled LL that is above ground
5. A rubber duck
6. A door that opens to a drop
7. A staircase whose highest floor reached is the 0th floor
8. A dorm with both elevators and air conditioning
9. A building with a number that is the same as the course number of a department in it
10. An elevator that sometimes opens inside and sometimes opens outside
11. A Windows desktop
12. A world map that includes the USSR
13. A subbasement
14. A 13th floor
15. A dorm room with a curved wall
16. A door whose handle is a musical note
17. A door less than six feet tall
18. A toilet with no partition separating it from the toilet next to it
19. A building with no bathrooms
20. A building whose lowest floor is the 1st floor
21. A color printer
22. A tunnel connecting a building to a building with three times its building number that it doesn’t touch outside this tunnel
23. A dorm room on the 0th floor
24. Stata’s Elevator 14
25. A gigantic card reader (at least twice the size of a typical card reader)
26. A sub-sub-subbasement
27. A security camera in an underground tunnel
28. A bathroom with a shower in an academic building
29. A building that touches another building whose number is one away from its number
30. A lecture hall with over 100 seats and yet no steps among the seats
31. An elevator that goes to the 4th, 5th, and 8th floors but not the 6th and 7th floors
32. A computer named after a video game character
33. A place where Building 36 touches Building 38
34. An inside location in which one can see two doors leading to rooms with building numbers exactly 25 apart
35. A Bösendorfer piano
36. 32-G601
37. A building with a 24th floor
38. A building with three letters in its building number
39. A room that requires an ID, a code, and a biometric to access
40. LarvNet
41. A stairway spanning at least four floors without turning
42. Stata’s Elevator 15
43. The vestiges of an underground tunnel that used to exist
44. A building currently in the position of a previously existing building with a number exactly 9 less than it
45. The office of Albus Dumbledore
46. An elevator that goes to the 5th and 8th floors but not the 4th, 6th, and 7th floors
47. A lipstick stain on a wall
48. A building whose highest floor is the 0th floor

Sign-Balanced Digiting

Say you’re doing addition. And say you’re using base ten, so the digits you have are 0, 1, 2, 3, 4, 5, 6, 7, 8, and 9. Let’s say you’re doing 357822+461279. If you did it conventionally, right-to-left, you’d add the 2 to the 9 and get 1 with a carry of 1; then add 1, 2, and 7 to get 0 with a carry of 1; then add 1, 8, and 2 to get 1 with a carry of 1; then add 1, 7, and 1 to get 9; then add 5 and 6 to get 1 with a carry of 1; then add 1, 3, and 4 to get 8 for the final digit. This arrives at an answer of 819101.

But maybe you can do a bit more in your head and decide to put some value into getting higher-place digits first, so that you work your way closer to the exact answer. This left-to-right process has some benefits, for example, if you decide to cut off at some point in the process, you’re at least not far off from the exact value and have a good estimation. 3 plus 4 is 7, but oh look, a carry is coming from the next digit, so make that an 8; 5 plus 6 is 11, which we put as 1 because we’ve taken care of the carry; 7 plus 1 is 8, but after the carry from the next digit that will be 9; 8 plus 2 is 10, and since we took care of the carry we put a 0; 2 plus 7 is 9, but wait, there’s a carry in the next digit over, so this 9 becomes a 10, but that means we have to deposit the 0 and erase the previous digit we wrote, that 0 in the hundreds place, and make that a 1; now that carry chain is taken care of, so we can finally deal with the ones place, where 2 plus 9 is 11, and since we took care of that carry, we finally have a 1. The answer is 819101.

So the second method has the advantages that it is much easier to carry out in the mind than the first method, and brings about approximations to the final answer along the way rather than only getting close via the final leap to the exact answer. It, however, faces a problem of carry-chains that could potentially be nearly as long in digits as the numbers themselves, where we’d have to backtrack and correct a bunch of digits. I find that the benefits of left-to-right addition much outweigh the issues, and thus that is my preferred way of performing addition.

But in both cases, performing the addition in memory requires the holding of not just the digits but also a set of carry digits; about half the time, one has to be concerned about a carry digit coming over. (Of the 10*10=100 possible pairs of digits to be added in one place, there are 0+1+2+3+4+5+6+7+8+9=45 pairs that result in a carry, so the exact proportion of additions that require a carry is \frac{45}{100}=\frac{9}{20}, slightly less than half.) This is an annoying thing to have to do so frequently when performing addition.

Now, consider what would follow if we happened to use a different set of digits. What if our digits were -5, -4, -3, -2, -1, 0, 1, 2, 3, and 4? (From here on in this post, I will notate the negative digits as (5), (4), (3), (2), and (1) respectively.) Using this system, instead of writing high-valued digits, we write them as negative digits with an incremented next digit. For example, 6 is 1(4) (representing 1*10-4*1), 67 is 1(3)(3) (representing 1*100-3*10-3*1), and 835 is 1(2)4(5) (representing 1*1000-2*100+4*10-5*1). Got it? Okay, let’s do some addition.

We use the same addition problem as before, 357822+461279. Except of course these numbers are actually written 4(4)(2)(2)22+1(5)(4)13(2)(1) in our new system, which I will from here on call Sign-Balanced Digiting (SBD). Using right-to-left, we get 2+(1)=1 (no carry), 2+(2)=0 (no carry), (2)+3=1 (no carry), (2)+1=(1) (no carry), (4)+(4)=2 (carry of (1)), and 4+(5)+(1)=(2) (no carry), and a millions digit of 1. Our answer is 1(2)2(1)101.

Wow, we did all that only needing to do one carry. Is this a coincidence?

It turns out this is an addition problem that is exceptionally favorable for SBD, but on average, SBD does in fact do better than the conventional digit system, only requiring a carry in 5+4+3+2+1+0+1+2+3+4=25 possible pairs of digits, so that the proportion of additions that require a carry is \frac{25}{100}=\frac{1}{4}. The annoying necessary extra digits to remember just got nearly halved.

On the other hand, there’s now two possibilities for carry digits that could need to be remembered: whereas with the conventional digit system we had just 1, here we could end up with 1 or (1) to carry, when adding two numbers.

But are there even cooler things we could do with SBD?

Yes! Because we’re balancing out the deviation brought about by each digit, we are making it such that cutting off lower-place-value digits on average change the value by smaller amounts, thus making high-digit estimations more accurate. In fact, when we are rounding SBD numbers, we never even need to increment the place value rounded to; we always only need to truncate. For example, 1(4)(3)33(4)0(5)(2) rounds to 100000000, 1(4)0000000, 1(4)(3)000000, 1(4)(3)300000, 1(4)(3)330000, 1(4)(3)33(4)000, or 1(4)(3)33(4)0(5)0.

And when we add more than 2 numbers, it gets even better. With conventional digits, carries get hairier and hairier with more numbers to add, but with SBD, although they have the potential to get pretty bad, they tend to cancel out. Notice in the following example how in the case of SBD (bottom), there are both fewer and smaller carries.

sbdDemo

How about multiplication? No problem! Just do multiplication as before, and remember that like signs multiply to positives and unlike signs multiply to negatives.

sbdDemo2

In fact, squaring numbers in general becomes easier, and the squaring of numbers actually numerically follows the general path of speedy mental squaring using binomial expansions. As an alternative method of number representation, Sign-Balanced Digiting has quite a few neat properties.