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

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A171745 Nonnegative integers that cannot be obtained using six or fewer 4's with any combination of addition, subtraction, multiplication, or division. 0
26, 38, 39, 41, 42, 43, 45, 46, 50, 51, 53, 54, 55, 57, 58, 70, 71, 73, 74, 75, 77, 78, 82, 83, 85, 86, 87, 89, 90, 91, 93, 94, 95, 97, 98, 99, 101, 102, 103, 104, 105, 106, 107, 109, 110, 111, 113, 114, 115, 117, 118, 119, 121, 122, 123, 125, 126, 130, 131, 133 (list; graph; refs; listen; history; text; internal format)
OFFSET
1,1
COMMENTS
Derived from the Numbers game from the British game show Countdown.
LINKS
DataGenetics blog, Countdown's Numbers Game
EXAMPLE
1 = 4 / 4
2 = (4 + 4) / 4
3 = 4 - (4 / 4)
... ...
25 = (4 * 4) + 4 + 4 + (4 / 4)
26 cannot be solved
27 = ((4 + 4) * 4) - 4 - (4 / 4)
MATHEMATICA
ops = {Plus, Subtract, Times, Divide}; ex[w_] := Block[{s = {}}, Do[If[e==0, AppendTo[s, 4], s[[-2]] = Quiet[s[[-2]]~ops[[e]]~s[[-1]]]; s = Most[s]], {e, w}]; s[[1]]]; ric[w_, tg_, no_, n4_, trg_] := Block[{v}, If[tg == 0, v = ex[w]; If[Quiet[v >= 0 && IntegerQ[v]], Sow[v]], If[n4 < trg, ric[Append[w, 0], tg-1, no, n4+1, trg]]; If[no < n4-1, Do[ric[Append[w, j], tg-1, no+1, n4, trg], {j, 4}]]]]; do[n4_] := Union[Reap[ric[{}, 2*n4-1, 0, 0, n4]][[2, 1]]]; Complement[ Range[0, 150], Union @@ Array[do, 6]] (* Giovanni Resta, Nov 01 2019 *)
CROSSREFS
Sequence in context: A034106 A239604 A213012 * A045092 A106551 A106553
KEYWORD
nonn
AUTHOR
Hong Shao Yang (hongsy2006(AT)gmail.com), Dec 17 2009
EXTENSIONS
More terms from Giovanni Resta, Nov 01 2019
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.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 25 01:06 EDT 2024. Contains 371964 sequences. (Running on oeis4.)