The OEIS is supported by the many generous donors to the OEIS Foundation.

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A180414 Number of different resistances that can be obtained by combining n one-ohm resistors. 33
 1, 2, 4, 8, 16, 36, 80, 194, 506, 1400, 4039, 12044, 36406, 111324, 342447, 1064835, 3341434, 10583931, 33728050, 107931849, 346616201 (list; graph; refs; listen; history; text; internal format)
 OFFSET 0,2 COMMENTS In "addendum" J. Karnofsky stated the value a(15) = 1064833. In contrast to the terms up to and including a(14), which could all be confirmed, an independent calculation based on a list of 3-connected simple graphs resulted in the corrected value a(15) = 1064835. - Hugo Pfoertner, Dec 06 2020 See A337517 for the number of different resistances that can be obtained by combining /exactly/ n one-ohm resistors. The method used by Andrew Howroyd (see his program in the link section) uses 3-connected graphs with one edge (the 'battery edge') removed. - Rainer Rosenthal, Feb 07 2021 REFERENCES Technology Review's Puzzle Corner, How many different resistances can be obtained by combining 10 one ohm resistors? Oct 3, 2003. LINKS Table of n, a(n) for n=0..20. Allan Gottlieb, Oct 3, 2003 addendum (Karnofsky). Andrew Howroyd, PARI program (includes scripts for other related sequences) Joel Karnofsky, Solution of problem from Technology Review's Puzzle Corner Oct 3, 2003, Feb 23 2004. Joel Karnofsky, Mathematica program for resistances, copied from article. Index to sequences related to resistances. FORMULA a(n) = A174284(n) + 1 for n <= 7, a(n) > A174284(n) + 1 otherwise. - Hugo Pfoertner, Nov 01 2020 a(n) is the number of elements in the union of the sets SetA337517(k), k <= n, counted by A337517. - Rainer Rosenthal, Feb 07 2021 EXAMPLE a(n) counts all resistances that can be obtained with fewer than n resistors as well as with exactly n resistors. Without a resistor the resistance is infinite, i.e., a(0) = 1. One 1-ohm resistor adds resistance 1, so a(1) = 2. Two resistors in parallel give 1/2 ohm, while in series they give 2 ohms. So a(2) is the number of elements in the set {infinity, 1, 1/2, 2}, i.e., a(2) = 4. - Rainer Rosenthal, Feb 07 2021 MATHEMATICA See link. CROSSREFS Cf. A048211, A051389, A174284, A337517, A338197, A338487, A338573, A338580, A338590, A338600. Cf. A123545, A338511, A338999, A339072. Sequence in context: A341536 A034342 A340921 * A007669 A034343 A002876 Adjacent sequences: A180411 A180412 A180413 * A180415 A180416 A180417 KEYWORD nonn,nice,hard,more AUTHOR Vaclav Kotesovec, Sep 02 2010 EXTENSIONS a(15) corrected and a(16) added by Hugo Pfoertner, Dec 06 2020 a(17) from Hugo Pfoertner, Dec 09 2020 a(0) from Rainer Rosenthal, Feb 07 2021 a(18) from Hugo Pfoertner, Apr 09 2021 a(19) from Zhao Hui Du, May 15 2023 a(20) from Zhao Hui Du, May 23 2023 STATUS approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

Last modified August 8 03:39 EDT 2024. Contains 375018 sequences. (Running on oeis4.)