A338573 Array read by ascending antidiagonals: T(m,n) (m, n >= 1) is the minimum number of unit resistors needed to produce resistance m/n.

1, 2, 2, 3, 1, 3, 4, 3, 3, 4, 5, 2, 1, 2, 5, 6, 4, 4, 4, 4, 6, 7, 3, 4, 1, 4, 3, 7, 8, 5, 2, 5, 5, 2, 5, 8, 9, 4, 5, 3, 1, 3, 5, 4, 9, 10, 6, 5, 5, 5, 5, 5, 5, 6, 10, 11, 5, 3, 2, 5, 1, 5, 2, 3, 5, 11, 12, 7, 6, 6, 5, 5, 5, 5, 6, 6, 7, 12, 13, 6, 6, 4, 6, 4, 1, 4, 6, 4, 6, 6, 13

Offset

1,2

Comments

Karnofsky (2004, p. 5): "[...] if some circuit has resistance m/n then some other circuit likely has n/m. In fact, for 9 or fewer resistors, this symmetry is perfect. However, for 10 resistors the following values are achieved, but not their inverses: 95/106, 101/109, 98/103, 97/98, 103/101, 97/86, 110/91, 103/83, 130/101, 103/80, 115/89, 106/77, 109/77, 98/67, 101/67". That means, that T(m,n) = T(n,m), if T(m,n) <= 9.

This starts with the values of A113881, but the Karnofsky comment says that T(n,m) is not symmetric, whereas the count of tiles in A113881 is. - R. J. Mathar, Nov 06 2020

The first difference where T(m,n) = T(n,m), but differs from the corresponding entry of A113881 occurs for (n,m) = (154,167) and (n,m) = (167,154), both representable by networks with non-planar graphs of 11 resistors, whereas A113881 counts 12 tiles. See Pfoertner link for illustration of more differences. - Hugo Pfoertner, Nov 13 2020

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=1..91.

Joel Karnofsky, Solution of problem from Technology Review's Puzzle Corner Oct 3, 2003, Feb 23 2004.

Hugo Pfoertner, Where A338573 differs from A113881, x,y <= 380.

Index to sequences related to resistances.

Example

T(1,2) = 2: at least 2 unit resistors in parallel are needed for resistance 1/2.
T(2,1) = 2: at least 2 unit resistors in series are needed for resistance 2 = 2/1.
T(11,13) = 6: the following "bridge" has resistance Bri(Par(1,1),1,1,1,1) = 11/13 (see A337516 for definitions):
.
                  (+)
                  / \
              ---*   \
             /  /     \
           (1)(1)     (1)
             \ |       |
              \|       |
               *--(1)--*
                \     /
                (1) (1)
                  \ /
                  (-)
.
T(13,11) = 6: Bri(Ser(1,1),1,1,1,1) = 13/11.
T(95,106) = 10, but T(106,95) > 10: Karnofsky (2004, p. 5), see comment.

Crossrefs

Cf. A048211, A113881, A180414, A174283, A337516, A337517.

Non-reciprocal ratios: A338601/A338602 (10 resistors), A338581/A338591 (11 resistors), A338582/A338592 (12 resistors).

Sequence in context: A128715 A237447 A368053 * A113881 A072030 A217029

Adjacent sequences: A338570 A338571 A338572 * A338574 A338575 A338576

Keyword

tabl,nonn,hard

Author

Rainer Rosenthal, Nov 05 2020

Status

approved