Circuit Problem: How Many Ways to Light All the Bulbs?

  • Thread starter Thread starter pixel01
  • Start date Start date
  • Tags Tags
    Circuit
Click For Summary

Discussion Overview

The discussion revolves around a combinatorial problem involving the arrangement of bulbs in a circuit powered by a battery. Participants explore how many distinct configurations can be created to light all the bulbs, considering various circuit topologies such as series and tree structures. The problem is framed within a mathematical context rather than an electrical one.

Discussion Character

  • Exploratory, Mathematical reasoning, Debate/contested

Main Points Raised

  • One participant describes a circuit configuration involving a battery and multiple bulbs, asking how many ways the bulbs can be arranged to ensure they all light up.
  • Another participant questions whether the arrangement is limited to a single loop or if multiple loops are allowed, noting that this would significantly affect the number of configurations.
  • A participant clarifies that the arrangement does not include loops, specifying that it can be either a tree or a series configuration.
  • Some participants express confusion regarding the nature of the problem, with one suggesting that the answer could be infinite due to the lack of constraints on the battery or bulbs.
  • Another participant emphasizes that the problem is mathematical, asserting that the battery's capacity is sufficient to light all bulbs.
  • Several participants discuss the implications of treating the bulbs as distinct objects, leading to different combinatorial outcomes based on their arrangements.
  • One participant proposes a systematic approach to calculate the number of topologically inequivalent graphs that can be formed with the bulbs, suggesting that graph theory may be applicable.
  • Another participant mentions that for a series configuration, the number of arrangements could be calculated as (n+1)!/2, but notes that this only applies to series and that tree configurations would increase the total count.
  • There is a suggestion to first determine the topology of the circuit before calculating permutations for each configuration.
  • Some participants express uncertainty about the definitions and assumptions underlying the problem, particularly regarding the nature of the connections and the role of the battery.

Areas of Agreement / Disagreement

Participants do not reach a consensus on the problem's parameters or the total number of configurations. Multiple competing views and interpretations of the circuit arrangements remain, with some participants focusing on series arrangements while others consider tree structures.

Contextual Notes

There are limitations in the discussion regarding the assumptions about the battery and bulb configurations, as well as the definitions of circuit types. The complexity of counting arrangements increases significantly with the number of bulbs, and participants acknowledge the difficulty in finding a general formula for larger n.

  • #31
see my diagram when it is ready...hopefully it will convey what I mean before.

case I and II are effectively the same after redrawing (unless you have some weird rules governing your system)
 

Attachments

  • 01.gif
    01.gif
    5.9 KB · Views: 447
Engineering news on Phys.org
  • #32
No, it is not like that. You can not stretch the wire that way. Imagine, the bulbs are far from each other, so in the case I, you connect from B to A1 and then from A1 to A2. It is completely different from your circuit.
You have created one more node in your drawing. The requirement here is that the wire can only be connected to the battery or a certain bulb, not to common node.
 
Last edited:
  • #33
tell me how you can connect two wires to one terminal without "making one more node". My point is coming from elementary circuit theory point of view.. if you know what I mean. you want to connect two wires to the same terminal of the device, the "new node" that you have created is the point where the two wires and the terminal meet, before connection there is no (essential) node. You have a (essential, 3-way) node after connection because conservation of "stuff" holds at that junction (eg. KCL)...
you said that wires can only be connected to battery/device... true... but nothing forbids current to go from A1 to A2 without entering B in between, so there will be a direct link beween A1 and A2 even when u have B in between. This is the effect of connecting two wires together a same point.

I brought this issue up because there may be problems in defining what are equivalents and what are not when you have tree structure that may have some rotational symmetry in them.
 

Similar threads

  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 21 ·
Replies
21
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 13 ·
Replies
13
Views
3K
Replies
0
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
4
Views
2K
  • · Replies 5 ·
Replies
5
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K