Making any integer with four 2s (2025)

(eli.thegreenplace.net)

74 points | by germanrabbit 4 hours ago

6 comments

  • hahajk 1 hour ago
    i know everyone plays with their own rules, but from my perspective, a square root spends a 2 - it's not an operator like + or ! . there's an implicit "2" since you could also take the cube root or fourth root
    • JumpCrisscross 1 hour ago
      > it's not an operator like + or !

      Squaring is to multiplication as is the latter to addition. If roots are invalid then so should be multiplications.

      • penteract 11 minutes ago
        Exponentiation is to multiplication as multiplication is to addition. Squaring is to multiplication as doubling is to addition.
      • danparsonson 54 minutes ago
        Would you elaborate on that? That doesn't make any sense to me
        • drfloyd51 11 minutes ago
          Multiplication is repeated addition.

          2x3= 2+2+2 AxB= A+A B times.

          Raising to a power is repeated multiplication.

          2^3= 2x2x2 A^B = AxA B times

          Roots are the inverse of powers

          Division is the inverse of multiplications.

          Given this… the OC’s comment about giving exceptions to powers in the rules is nonsense because they are still operations.

        • spieglt 10 minutes ago
          Multiplication is adding numbers to themselves. Exponentiation is multiplying numbers by themselves. Ditto division/taking roots. Squaring a number is just the instance of exponentiation that happens to have two operands. If taking a square root is an inherent use of a two, then dividing a number by another number should also be a use of a two, because there are two operands.
    • SideQuark 1 hour ago
      Alternatively, one can claim sqrt is a single symbol, and there are extensions requiring a digit. Log, ln, also have hidden bases, but they’re also valid symbols. Cos/sin may be in radians or degrees, both in common use, and no real place to denote it.

      One could even claim division is raising to the -1 power, thereby disqualifying it in exactly the same manner you disqualify sqrt. I’ve never seen sqrt with a 2 index; power -1 is seen quite often for division.

      Go figure….

  • gnabgib 4 hours ago
    Popular last year (368 points, 165 comments) https://news.ycombinator.com/item?id=43145753
  • adas0693 3 hours ago
    there is a related problem (inspired by an interview questions from ITA software, a part of Google now) that asks to find the smallest positive integer that cannot be expressed using a digit K (in [2,9]) N times in an expression that involves the four basic arithmetic operations and the parentheses: +, -, *, /, (, and ).

    to make the problem more interesting, the list of operations can be extended to include exponentiation and concatenation.

    for example, using the four basic operations for N=4, and K in [2,9], we get:

    7 cannot be computed in 4 2s; 11 cannot be computed in 4 3s; 10 cannot be computed in 4 4s; 8 cannot be computed in 4 5s; 9 cannot be computed in 4 6s; 4 cannot be computed in 4 7s; 5 cannot be computed in 4 8s; 4 cannot be computed in 4 9s;

    • catlifeonmars 1 hour ago
      This feels very suspiciously like a finite field problem.
    • genter 3 hours ago
      Are you allowed to brute force it?
      • argee 2 hours ago
        That's how you do it right? It's a BFS with 4 being the max depth, and you print whatever numbers in the problem set which you didn't find.
  • Arnt 4 hours ago
    Spoilsport.

    And JFYI since December is near: https://rant.gulbrandsen.priv.no/hack/advent-calendar-for-ne...

  • teo_zero 4 hours ago
    Never understood why 7 is considered difficult...

    7 = ⌈ 2.2² + 2 ⌉

    • anthk 1 minute ago
      (2 << 2) - ( 2 / 2)
    • blueblock 2 hours ago
      Rounding spoils the fun of the puzzle.
      • nostrademons 2 hours ago
        It seems very much in the spirit of allowing concatenation and square roots...
    • AnimalMuppet 3 hours ago
      It is difficult when the rules do not allow exponentiation.
      • Jtsummers 2 hours ago

          7 = ⌈ 2.2 + 2 + 2⌉
        
        Would still work.