ik kan een simpel wiskundig probleem niet oplossen

[wimapon]

ik wil een computer programmaatje schrijven om te bepalen welke combinaties van 10 weerstanden
mogelijk zijn.
Het lijkt simpel, maar ik kom er niet uit.

voorbeeld: ik heb 3 weerstanden die individueel of in serie geschakeld kunnen worden. ( niet parallel )
de mogelijkheden zijn:
R1 zelf
R2 zelf
R3 zelf
R1 + R2,
R1 + R3,
R2 + R3
R1 + R2 + R3

Voor 3 weerstanden is het goed te overzien, maar voor 10 weerstanden raak ik de weg kwijt.

Hoe moet ik het aanpakken om alle mogelijkheden te krijgen. dubbelen is niet erg.
Het zijn er heel veel, dat snap ik wel.
en het moet met een simpele formule mogelijk zijn.
het programmeren van dit algoritme komt wel goed.



Vast mijn dank
Wim Apon

[arie]

Een weerstand R zit wel of niet in de schakeling.
Codeer dit als:
1 = weerstand R zit WEL in de schakeling
0 = weerstand R zit NIET in de schakeling

Je krijgt dan deze mogelijkheden voor jouw voorbeeld:

Code: Selecteer alles

   R3  R2  R1  | schakeling
---------------+----------------
   0   0   0   |  verboden
   0   0   1   |  R1
   0   1   0   |  R2
   0   1   1   |  R1 + R2
   1   0   0   |  R3
   1   0   1   |  R1 + R3
   1   1   0   |  R2 + R3
   1   1   1   |  R1 + R2 + R3

Alleen 000 is verboden, want dan zit er geen enkele weerstand in de schakeling, de overige rijtjes van 3 nullen en/of enen coderen precies alle 7 mogelijkheden die je gevonden had.

Zie je een structuur in deze rijtjes?
(HINT: denk aan het tweetallig getallenstelsel)

Kom je hiermee verder?

[wimapon]

Heeee Arie,
Dat ziet er geweldig uit, daar had ik niet aan gedacht.

Ik denk dat ik mijn probleem hiermee kan oplossen.

Als het me gelukt is zal ik dat hier melden.

1000 maal dank!

Wim

[wimapon]

Arie,
het is gelukt en werkt perfect.
er komen meer mogelijkheden uit dan dat ik had ingeschat.

Heel erg bedankt.

Wim Apon

[arie]

Mooi dat het gelukt is.
Het aantal montage-mogelijkheden stijgt inderdaad exponentieel:
bij \(n\) weerstanden zijn er \(2^n-1\) mogelijke schakelingen (-1 vanwege de lege schakeling die niet meetelt).
Voor 10 weerstanden zijn er dus \(2^{10}-1=1023\) mogelijkheden.
De weerstand van je schakeling kan dus maximaal 1023 verschillende totaalwaarden aannemen (bij handige keuze van de individuele weerstanden, waarbij er geen dubbele eindwaarden zijn).

[wimapon]

Ja Arie,
ik vond ook al dat het er 1023 waren.
Ik had alleen niet veel keus uit de weerstandwaarden, want het zijn nogal bijzondere weerstanden.
Maar hoe dan ook... van 10 tot 70 ohm gaat het in stappen van 10 ohm, van van 75 tot ongeveer 1600 ohm gaat
het in stappen van 5 ohm.
ik vind het een hele leuke en simpele methode om dit probleem op te lossen.

nogmaals bedankt, en ook heel fijn dat je zo snel hielp.

Wim