Stephen Royle

I found this great puzzle hidden in an app aimed at children.



<blockquote class="wp-block-quote">There are 300 lightbulbs in a row, labelled 1 to 300, each with an on/off switch. We count from 1 to 300 and flick the switches as follows: on &#8220;1&#8221; all lightbulbs are switched on. On &#8220;2&#8221; lightbulbs 2, 4, 6, 8 etc. and switched (turning them off). On &#8220;3&#8221; lightbulbs 3, 6, 9 etc. are switched. If a lightbulb is on when switched it goes off (and vice versa). How many lightbulbs are on by the time we get to &#8220;300&#8221;?</blockquote>



Skip to the <a href="#solution">solution</a>.



If you want to work it out, don&#8217;t scroll down!



<h2 class="wp-block-heading">Some blurb as a digression so that you don&#8217;t see the solution immediately</h2>



The funny thing about this puzzle was that it was far too difficult for a child&#8217;s game. The question prompted the user to click on something for help, which in turn advertised a service that sells solutions for maths homework (such is the way of things). So it needed to be complicated enough to get users clicking. However the puzzle is easily solvable, without resorting to a brute force approach.



The method of solving was as interesting to me as the puzzle itself. My first thoughts were is it a simple solution: is it 0, 1 or 300? Well, no, no and no. Since we know that lightbulb 1 stays lit, 2 and 3 are off and 4 is on by the time we have got to the &#8220;4&#8221; switching. This thought was enough to find the solution&#8230;



<figure class="wp-block-image size-large"><img loading="lazy" decoding="async" width="640" height="263" data-attachment-id="2680" data-permalink="https://quantixed.org/2022/04/19/puzzles-like-you-lightbulb-puzzle/iu-2/" data-orig-file="https://i0.wp.com/quantixed.org/wp-content/uploads/2022/04/iu-scaled.jpeg?fit=2560%2C1052&amp;ssl=1" data-orig-size="2560,1052" data-comments-opened="1" data-image-meta="{&quot;aperture&quot;:&quot;4&quot;,&quot;credit&quot;:&quot;&quot;,&quot;camera&quot;:&quot;NIKON D5200&quot;,&quot;caption&quot;:&quot;&quot;,&quot;created_timestamp&quot;:&quot;0&quot;,&quot;copyright&quot;:&quot;&quot;,&quot;focal_length&quot;:&quot;26&quot;,&quot;iso&quot;:&quot;800&quot;,&quot;shutter_speed&quot;:&quot;0.016666666666667&quot;,&quot;title&quot;:&quot;&quot;,&quot;orientation&quot;:&quot;0&quot;}" data-image-title="iu" data-image-description="" data-image-caption="" data-medium-file="https://i0.wp.com/quantixed.org/wp-content/uploads/2022/04/iu-scaled.jpeg?fit=300%2C123&amp;ssl=1" data-large-file="https://i0.wp.com/quantixed.org/wp-content/uploads/2022/04/iu-scaled.jpeg?fit=640%2C263&amp;ssl=1" src="https://i0.wp.com/quantixed.org/wp-content/uploads/2022/04/iu.jpeg?resize=640%2C263&#038;ssl=1" alt="" class="wp-image-2680" srcset="https://i0.wp.com/quantixed.org/wp-content/uploads/2022/04/iu-scaled.jpeg?resize=1024%2C421&amp;ssl=1 1024w, https://i0.wp.com/quantixed.org/wp-content/uploads/2022/04/iu-scaled.jpeg?resize=300%2C123&amp;ssl=1 300w, https://i0.wp.com/quantixed.org/wp-content/uploads/2022/04/iu-scaled.jpeg?resize=768%2C316&amp;ssl=1 768w, https://i0.wp.com/quantixed.org/wp-content/uploads/2022/04/iu-scaled.jpeg?resize=1536%2C631&amp;ssl=1 1536w, https://i0.wp.com/quantixed.org/wp-content/uploads/2022/04/iu-scaled.jpeg?resize=2048%2C842&amp;ssl=1 2048w, https://i0.wp.com/quantixed.org/wp-content/uploads/2022/04/iu-scaled.jpeg?w=1280&amp;ssl=1 1280w, https://i0.wp.com/quantixed.org/wp-content/uploads/2022/04/iu-scaled.jpeg?w=1920&amp;ssl=1 1920w" sizes="(max-width: 640px) 100vw, 640px" data-recalc-dims="1" /><figcaption>Lightbulbs (CC0 image)</figcaption></figure>



<h2 class="wp-block-heading" id="solution">The solution</h2>



There are 17 lightbulbs lit after all the switching.



The answer comes from a simple observation: for a lightbulb to be lit, it needs to have been switched an odd number of times. Bulbs that are off will have been switched an even number of times. The switching process (all the 1s, all the 2s and so on) represents factorisation. For example, lightbulb 8 is switched on by &#8220;1&#8221;, off by &#8220;2&#8221;, on by &#8220;4&#8221; and off by &#8220;8&#8221;. The factors of 8 are 1,8,2,4. All numbers have an even number of factors, except square numbers. So the question becomes how many square numbers are there between 1 and 300? 17 x 17 = 289 and so the answer is 17 lightbulbs are lit.



&#8212;



The post title comes from &#8220;Puzzles Like You&#8221; from the album of the same name by Mojave 3.

I found this great puzzle hidden in an app aimed at children.

> There are 300 lightbulbs in a row, labelled 1 to 300, each with an
> on/off switch. We count from 1 to 300 and flick the switches as
> follows: on "1" all lightbulbs are switched on. On "2" lightbulbs 2,
> 4, 6, 8 etc. and switched (turning them off). On "3" lightbulbs 3, 6,
> 9 etc. are switched. If a lightbulb is on when switched it goes off
> (and vice versa). How many lightbulbs are on by the time we get to
> "300"?

Skip to the [solution](#solution).

If you want to work it out, don't scroll down!

## Some blurb as a digression so that you don't see the solution immediately {#some-blurb-as-a-digression-so-that-you-dont-see-the-solution-immediately .wp-block-heading}

The funny thing about this puzzle was that it was far too difficult for
a child's game. The question prompted the user to click on something for
help, which in turn advertised a service that sells solutions for maths
homework (such is the way of things). So it needed to be complicated
enough to get users clicking. However the puzzle is easily solvable,
without resorting to a brute force approach.

The method of solving was as interesting to me as the puzzle itself. My
first thoughts were is it a simple solution: is it 0, 1 or 300? Well,
no, no and no. Since we know that lightbulb 1 stays lit, 2 and 3 are off
and 4 is on by the time we have got to the "4" switching. This thought
was enough to find the solution...

<figure class="wp-block-image size-large">
<img
src="https://i0.wp.com/quantixed.org/wp-content/uploads/2022/04/iu.jpeg?resize=640%2C263&amp;ssl=1"
class="wp-image-2680" loading="lazy" decoding="async"
data-attachment-id="2680"
data-permalink="https://quantixed.org/2022/04/19/puzzles-like-you-lightbulb-puzzle/iu-2/"
data-orig-file="https://i0.wp.com/quantixed.org/wp-content/uploads/2022/04/iu-scaled.jpeg?fit=2560%2C1052&amp;ssl=1"
data-orig-size="2560,1052" data-comments-opened="1"
data-image-meta="{&quot;aperture&quot;:&quot;4&quot;,&quot;credit&quot;:&quot;&quot;,&quot;camera&quot;:&quot;NIKON D5200&quot;,&quot;caption&quot;:&quot;&quot;,&quot;created_timestamp&quot;:&quot;0&quot;,&quot;copyright&quot;:&quot;&quot;,&quot;focal_length&quot;:&quot;26&quot;,&quot;iso&quot;:&quot;800&quot;,&quot;shutter_speed&quot;:&quot;0.016666666666667&quot;,&quot;title&quot;:&quot;&quot;,&quot;orientation&quot;:&quot;0&quot;}"
data-image-title="iu" data-image-description="" data-image-caption=""
data-medium-file="https://i0.wp.com/quantixed.org/wp-content/uploads/2022/04/iu-scaled.jpeg?fit=300%2C123&amp;ssl=1"
data-large-file="https://i0.wp.com/quantixed.org/wp-content/uploads/2022/04/iu-scaled.jpeg?fit=640%2C263&amp;ssl=1"
srcset="https://i0.wp.com/quantixed.org/wp-content/uploads/2022/04/iu-scaled.jpeg?resize=1024%2C421&amp;ssl=1 1024w, https://i0.wp.com/quantixed.org/wp-content/uploads/2022/04/iu-scaled.jpeg?resize=300%2C123&amp;ssl=1 300w, https://i0.wp.com/quantixed.org/wp-content/uploads/2022/04/iu-scaled.jpeg?resize=768%2C316&amp;ssl=1 768w, https://i0.wp.com/quantixed.org/wp-content/uploads/2022/04/iu-scaled.jpeg?resize=1536%2C631&amp;ssl=1 1536w, https://i0.wp.com/quantixed.org/wp-content/uploads/2022/04/iu-scaled.jpeg?resize=2048%2C842&amp;ssl=1 2048w, https://i0.wp.com/quantixed.org/wp-content/uploads/2022/04/iu-scaled.jpeg?w=1280&amp;ssl=1 1280w, https://i0.wp.com/quantixed.org/wp-content/uploads/2022/04/iu-scaled.jpeg?w=1920&amp;ssl=1 1920w"
sizes="(max-width: 640px) 100vw, 640px" data-recalc-dims="1" width="640"
height="263" />
<figcaption>Lightbulbs (CC0 image)</figcaption>
</figure>

## The solution {#solution .wp-block-heading}

There are 17 lightbulbs lit after all the switching.

The answer comes from a simple observation: for a lightbulb to be lit,
it needs to have been switched an odd number of times. Bulbs that are
off will have been switched an even number of times. The switching
process (all the 1s, all the 2s and so on) represents factorisation. For
example, lightbulb 8 is switched on by "1", off by "2", on by "4" and
off by "8". The factors of 8 are 1,8,2,4. All numbers have an even
number of factors, *except square numbers*. So the question becomes how
many square numbers are there between 1 and 300? 17 x 17 = 289 and so
the answer is 17 lightbulbs are lit.

---

The post title comes from "Puzzles Like You" from the album of the same
name by Mojave 3.

I found this great puzzle hidden in an app aimed at children. There are 300 lightbulbs in a row, labelled 1 to 300, each with an on/off switch. We count from 1 to 300 and flick the switches as follows: on “1” all lightbulbs are switched on. On “2” lightbulbs 2, 4, 6, 8 etc. and switched (turning them off). On “3” lightbulbs 3, 6, 9 etc. are switched.


Rogue Scholar Beiträge

Puzzles Like You: Lightbulb puzzle