入力を取得するプログラムまたは関数を記述します。使用可能なすべての抵抗と抵抗値、およびそれらの抵抗を使用して抵抗を取得できるかどうかの真の値を出力します。

ルール：

入力用の任意のフォーマットで十分です。

少なくとも1つの利用可能な抵抗があり、プログラムは少なくとも10個の利用可能な抵抗に対して出力する必要があります。

利用可能なすべての抵抗の抵抗と必要な抵抗は正の整数になります。

小数の値も可能な場合に使用可能な抵抗の場合、必要な抵抗は概算値になることがあります（例を参照）。

出力は、可能と不可能の2つの一意の値である必要があります。

抵抗器は任意の方法で接続できます。

直列抵抗：直列のn個の抵抗の場合：Result = R1 + R2 + R3 + .... Rn

並列抵抗：n個の並列抵抗の場合：結果= 1 /（1 / R1 + 1 / R2 + 1 / R3 + .... + 1 / Rn）

回路は、必要な抵抗を得るためにすべての抵抗を必要としない場合があります（その場合、出力はTrueです）。

勝者：

これはコードゴルフなので、最短コードが優先されます。

例：

R     List
110   220,220 -> True
440   220,220 -> True
550   400,300 -> False
3000  1000,3000 -> True
750   1000,3000 -> True
333   1000,1000,1000 -> True (1000||1000||1000=333.333)
667   1000,1000,1000 -> True ((1000+1000)||1000=666.6666)
8000  1000,1000,7000 -> True 
190   100,200,333,344,221 -> True 
193   105,200,333,344,221 -> True
400   200,100 -> False

最後の2つの例の説明：https : //physics.stackexchange.com/questions/22252/resistor-circuit-that-isnt-parallel-or-series

Python 3、253バイト

import functools
def p(l): return functools.reduce(lambda z,x:z+[y+[x]for y in z],l,[[]])
print(l[-1:][0]in[round(a)for a in[sum(a)for a in p([sum(a)for a in p(l)]+[1/sum(c)for c in[[1/b for b in a if b!=0]for a in p(l).copy()]if sum(c)!=0])]])

すべての抵抗値のパワーセットを取得し、直列の合計と並列の1 / sum（1 / values）を計算してから、これら2つのセットのパワーセットを取得します。すべてのサブセットの合計を取り、それらをセットに入れると、このセットeiterには値が含まれるかどうかが決まります。-> True / Falseを返す

@stephenありがとう:)

Japt、52バイト

à má

ÈÊ<2?X:X¯1 ïXÅgW @[X+Y1/(1/XÄ/Y]Ãc
mmW c mr øV

それを試してみてください！

これはタフなもので、私はそれを機能させるためにいくつかの奇妙なことをしなければなりませんでした。これがすべてで機能することを数学的に証明することはできませんが、すべてのテストケースと、提案された追加のテストケースで機能します。具体的には、私が呼び出す関数を定義するとW、その入力の抵抗の順序に応じて異なる結果が得られるので、抵抗の可能な組み合わせのそれぞれの可能な順序で実行します。また、入力抵抗を使用して作成できるすべての抵抗のリストが生成されることも知っています。これらの2つのことが一緒になってすべての可能な抵抗になることは100％確実であるとは知りません。

説明：

à       Get each combination e.g. [1,2,3] -> [[1,2,3],[1,2],[1,3],[2,3],[1],[2],[3]]
  m     For each combination...
   á    Get each order e.g. [1,2,3] -> [[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]

    Skip a line to avoid overwriting the target resistance

È                                     Define a function W taking an array input X:
 Ê<2?X                                  If X is only 1 resistor, return it as-is
            XÅgW                        Get the resistances from applying W to the tail of X
       X¯1 ï                            Pair the first resistor with each possible tail resistance
                 @[            ]Ã       For each pair get these two values:
                   X+Y                    Those resistances in series
                      1/(1/XÄ/Y           Those resistances in parallel
                                 c      Collapse all those resistances into a single flat list

mmW            For each combination and order, get the resistances using W
    c          Collapse to a single list of resistances
      mr       Round each one
         øV    Return true if the target resistance is in the list, false otherwise

Ruby、153バイト

f=->v,r{[r]-v==[]||r[1]&&[*2..v.size].any?{|n|v.permutation.any?{|l|[l[0,n].sum,(1.0/l[0,n].reduce(0){|s,x|s+1.0/x}).round].any?{|b|f[l[n..-1]+[b],r]}}}}

オンラインでお試しください！

強引な。私は真剣です。