1 0 1 0 1 0 1 0 1 0 1Making π from 1 2 3 4 5 6 7 8 9Number formation with digits givenA truly amazing way of...

Why don't I see the difference between two different files in insert mode in vim?

Overfitting and Underfitting

What do you call a fact that doesn't match the settings?

Why is button three on trumpet almost never used alone?

Dilemma of explaining to interviewer that he is the reason for declining second interview

Retractions in mathematical journals

I am on the US no-fly list. What can I do in order to be allowed on flights which go through US airspace?

integral inequality of length of curve

Word or phrase for showing great skill at something without formal training in it

How experienced do I need to be to go on a photography workshop?

The vanishing of sum of coefficients: symmetric polynomials

Is there any differences between “gucken” and “schauen”?

Is there hidden data in this .blend file? Trying to minimize the file size

What's the most convenient time of year in the USA to end the world?

Why do neural networks need so many training examples to perform?

What to do if authors don't respond to my serious concerns about their paper?

Issues with new Macs: Hardware makes them difficult for me to use. What options might be available in the future?

Reference on complex cobordism

How can I improve my fireworks photography?

How did the original light saber work?

Does my logo design convey the right feelings for a University Student's Council?

What makes the Forgotten Realms "forgotten"?

How does Internet communication work on a coaxial cable?

Does Windows 10's telemetry include sending *.doc files if Word crashed?



1 0 1 0 1 0 1 0 1 0 1


Making π from 1 2 3 4 5 6 7 8 9Number formation with digits givenA truly amazing way of making the number 2016A truly amazing way of making every possible positive integerRiddle with functionsExpressing numbers using 0, 1, 2, 3, and 4All digits with one operationMake numbers 1-100 with only four 8sMake 38, 44, 46 using 2,3,8,7?Create all numbers from 1-100 by using 1,3,3,7













1












$begingroup$


Start with the digits:



      $1 0 1 0 1 0 1 0 1 0 1$



You may then add (only!) these simple arithmetic operators:



      $+ - times div$



You may also remove the space between no more than 3 adjacent digits, to make larger numbers:



      $1 0 1$ can be concatenated to $101$, for example

      $1 0 1 0 1$ cannot be concatenated to $require{enclose}enclose{horizontalstrike}{10101} $ (too many digits)



You must then insert one equal sign $ = $ between two numbers to form a valid and correct equation.



What is the fewest operators you can add to form a valid equation?



[Added bonus question]
What is the fewest operators you can add to form a valid equation if operators only appear on one side of the equal sign?





Unary negation $-1$ is allowed.

Unary plus $+1$ is not allowed.

Binary addition, subtraction, multiplication, and division are allowed.

No other operators are allowed.

No decimal points, and no rounding.

Leading zeroes on numbers are not allowed.

Base 10 only.



Order of operations:

What Perl uses. Basically, BO(DM)(AS):

  • left to right

  • multiplication and division done together in one pass

  • addition and subtraction done together in a lower priority pass
You may add parentheses if required to reorder evaluation. Each pair counts as an operator.










share|improve this question











$endgroup$












  • $begingroup$
    Just to be clear: (1) you're allowed any number of arithmetic operators, not just one of each?, (2) you can do any number of space-removals, just not so as to make any single number longer than 3 digits?
    $endgroup$
    – Gareth McCaughan
    2 hours ago










  • $begingroup$
    Further clarification: (3) the number 0 is allowed despite the "no leading zeroes" rule?
    $endgroup$
    – Gareth McCaughan
    2 hours ago










  • $begingroup$
    Yes to all the above.
    $endgroup$
    – Rubio
    2 hours ago
















1












$begingroup$


Start with the digits:



      $1 0 1 0 1 0 1 0 1 0 1$



You may then add (only!) these simple arithmetic operators:



      $+ - times div$



You may also remove the space between no more than 3 adjacent digits, to make larger numbers:



      $1 0 1$ can be concatenated to $101$, for example

      $1 0 1 0 1$ cannot be concatenated to $require{enclose}enclose{horizontalstrike}{10101} $ (too many digits)



You must then insert one equal sign $ = $ between two numbers to form a valid and correct equation.



What is the fewest operators you can add to form a valid equation?



[Added bonus question]
What is the fewest operators you can add to form a valid equation if operators only appear on one side of the equal sign?





Unary negation $-1$ is allowed.

Unary plus $+1$ is not allowed.

Binary addition, subtraction, multiplication, and division are allowed.

No other operators are allowed.

No decimal points, and no rounding.

Leading zeroes on numbers are not allowed.

Base 10 only.



Order of operations:

What Perl uses. Basically, BO(DM)(AS):

  • left to right

  • multiplication and division done together in one pass

  • addition and subtraction done together in a lower priority pass
You may add parentheses if required to reorder evaluation. Each pair counts as an operator.










share|improve this question











$endgroup$












  • $begingroup$
    Just to be clear: (1) you're allowed any number of arithmetic operators, not just one of each?, (2) you can do any number of space-removals, just not so as to make any single number longer than 3 digits?
    $endgroup$
    – Gareth McCaughan
    2 hours ago










  • $begingroup$
    Further clarification: (3) the number 0 is allowed despite the "no leading zeroes" rule?
    $endgroup$
    – Gareth McCaughan
    2 hours ago










  • $begingroup$
    Yes to all the above.
    $endgroup$
    – Rubio
    2 hours ago














1












1








1





$begingroup$


Start with the digits:



      $1 0 1 0 1 0 1 0 1 0 1$



You may then add (only!) these simple arithmetic operators:



      $+ - times div$



You may also remove the space between no more than 3 adjacent digits, to make larger numbers:



      $1 0 1$ can be concatenated to $101$, for example

      $1 0 1 0 1$ cannot be concatenated to $require{enclose}enclose{horizontalstrike}{10101} $ (too many digits)



You must then insert one equal sign $ = $ between two numbers to form a valid and correct equation.



What is the fewest operators you can add to form a valid equation?



[Added bonus question]
What is the fewest operators you can add to form a valid equation if operators only appear on one side of the equal sign?





Unary negation $-1$ is allowed.

Unary plus $+1$ is not allowed.

Binary addition, subtraction, multiplication, and division are allowed.

No other operators are allowed.

No decimal points, and no rounding.

Leading zeroes on numbers are not allowed.

Base 10 only.



Order of operations:

What Perl uses. Basically, BO(DM)(AS):

  • left to right

  • multiplication and division done together in one pass

  • addition and subtraction done together in a lower priority pass
You may add parentheses if required to reorder evaluation. Each pair counts as an operator.










share|improve this question











$endgroup$




Start with the digits:



      $1 0 1 0 1 0 1 0 1 0 1$



You may then add (only!) these simple arithmetic operators:



      $+ - times div$



You may also remove the space between no more than 3 adjacent digits, to make larger numbers:



      $1 0 1$ can be concatenated to $101$, for example

      $1 0 1 0 1$ cannot be concatenated to $require{enclose}enclose{horizontalstrike}{10101} $ (too many digits)



You must then insert one equal sign $ = $ between two numbers to form a valid and correct equation.



What is the fewest operators you can add to form a valid equation?



[Added bonus question]
What is the fewest operators you can add to form a valid equation if operators only appear on one side of the equal sign?





Unary negation $-1$ is allowed.

Unary plus $+1$ is not allowed.

Binary addition, subtraction, multiplication, and division are allowed.

No other operators are allowed.

No decimal points, and no rounding.

Leading zeroes on numbers are not allowed.

Base 10 only.



Order of operations:

What Perl uses. Basically, BO(DM)(AS):

  • left to right

  • multiplication and division done together in one pass

  • addition and subtraction done together in a lower priority pass
You may add parentheses if required to reorder evaluation. Each pair counts as an operator.







no-computers formation-of-numbers arithmetic






share|improve this question















share|improve this question













share|improve this question




share|improve this question








edited 2 hours ago







Rubio

















asked 2 hours ago









RubioRubio

29k565178




29k565178












  • $begingroup$
    Just to be clear: (1) you're allowed any number of arithmetic operators, not just one of each?, (2) you can do any number of space-removals, just not so as to make any single number longer than 3 digits?
    $endgroup$
    – Gareth McCaughan
    2 hours ago










  • $begingroup$
    Further clarification: (3) the number 0 is allowed despite the "no leading zeroes" rule?
    $endgroup$
    – Gareth McCaughan
    2 hours ago










  • $begingroup$
    Yes to all the above.
    $endgroup$
    – Rubio
    2 hours ago


















  • $begingroup$
    Just to be clear: (1) you're allowed any number of arithmetic operators, not just one of each?, (2) you can do any number of space-removals, just not so as to make any single number longer than 3 digits?
    $endgroup$
    – Gareth McCaughan
    2 hours ago










  • $begingroup$
    Further clarification: (3) the number 0 is allowed despite the "no leading zeroes" rule?
    $endgroup$
    – Gareth McCaughan
    2 hours ago










  • $begingroup$
    Yes to all the above.
    $endgroup$
    – Rubio
    2 hours ago
















$begingroup$
Just to be clear: (1) you're allowed any number of arithmetic operators, not just one of each?, (2) you can do any number of space-removals, just not so as to make any single number longer than 3 digits?
$endgroup$
– Gareth McCaughan
2 hours ago




$begingroup$
Just to be clear: (1) you're allowed any number of arithmetic operators, not just one of each?, (2) you can do any number of space-removals, just not so as to make any single number longer than 3 digits?
$endgroup$
– Gareth McCaughan
2 hours ago












$begingroup$
Further clarification: (3) the number 0 is allowed despite the "no leading zeroes" rule?
$endgroup$
– Gareth McCaughan
2 hours ago




$begingroup$
Further clarification: (3) the number 0 is allowed despite the "no leading zeroes" rule?
$endgroup$
– Gareth McCaughan
2 hours ago












$begingroup$
Yes to all the above.
$endgroup$
– Rubio
2 hours ago




$begingroup$
Yes to all the above.
$endgroup$
– Rubio
2 hours ago










2 Answers
2






active

oldest

votes


















4












$begingroup$

Here is a simple, but optimal, solution.




10+101+0=10+101




uses a total of




three additions, one =, and no other operators.




The best one could hope for is




two operators (and one =) -- since no number can be longer than 3 digits, we have to break up the string of digits in at least three places. So the above can't be improved much.




And in fact,




we have to break in at least four places, so the above is optimal. Why? Because if we ever break after a 1 then the next number starts with a 0 and hence must be exactly a 0; if there is a single-digit number then the remaining 10 digits must still form >3 groups (because no group is longer than 3), so we get at least 5 groups in all, hence at least 4 group-breakers, hence at least 3 operators. On the other hand, if we never break after a 1 then all our groups other than perhaps the last one are of even size, hence of size at most 2, which again means at least 5 groups in all.







share|improve this answer











$endgroup$













  • $begingroup$
    "The best one could hope for is" exactly what I'm thinking about right now. ;-) The solution you've provided (and its trivial variants) is the easy one.
    $endgroup$
    – EKons
    2 hours ago












  • $begingroup$
    I actually think it's impossible to do better than the easy one, but I haven't checked my reasoning yet or even written it down explicitly... [EDITED to add:] Yup, seems to be correct.
    $endgroup$
    – Gareth McCaughan
    2 hours ago





















1












$begingroup$

To answer the bonus question, you'll need:




$10-10+101+0=101$




This is optimal for the reason given in Gareth's answer by himself:




we have to break in at least four places, so the above is optimal. Why? Because if we ever break after a 1 then the next number starts with a 0 and hence must be exactly a 0; if there is a single-digit number then the remaining 10 digits must still form >3 groups (because no group is longer than 3), so we get at least 5 groups in all, hence at least 4 group-breakers, hence at least 3 operators. On the other hand, if we never break after a 1 then all our groups other than perhaps the last one are of even size, hence of size at most 2, which again means at least 5 groups in all.




Of course, the main solution has already been given.






share|improve this answer









$endgroup$













    Your Answer





    StackExchange.ifUsing("editor", function () {
    return StackExchange.using("mathjaxEditing", function () {
    StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
    StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
    });
    });
    }, "mathjax-editing");

    StackExchange.ready(function() {
    var channelOptions = {
    tags: "".split(" "),
    id: "559"
    };
    initTagRenderer("".split(" "), "".split(" "), channelOptions);

    StackExchange.using("externalEditor", function() {
    // Have to fire editor after snippets, if snippets enabled
    if (StackExchange.settings.snippets.snippetsEnabled) {
    StackExchange.using("snippets", function() {
    createEditor();
    });
    }
    else {
    createEditor();
    }
    });

    function createEditor() {
    StackExchange.prepareEditor({
    heartbeatType: 'answer',
    autoActivateHeartbeat: false,
    convertImagesToLinks: false,
    noModals: true,
    showLowRepImageUploadWarning: true,
    reputationToPostImages: null,
    bindNavPrevention: true,
    postfix: "",
    imageUploader: {
    brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
    contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
    allowUrls: true
    },
    noCode: true, onDemand: true,
    discardSelector: ".discard-answer"
    ,immediatelyShowMarkdownHelp:true
    });


    }
    });














    draft saved

    draft discarded


















    StackExchange.ready(
    function () {
    StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fpuzzling.stackexchange.com%2fquestions%2f80169%2f1-0-1-0-1-0-1-0-1-0-1%23new-answer', 'question_page');
    }
    );

    Post as a guest















    Required, but never shown

























    2 Answers
    2






    active

    oldest

    votes








    2 Answers
    2






    active

    oldest

    votes









    active

    oldest

    votes






    active

    oldest

    votes









    4












    $begingroup$

    Here is a simple, but optimal, solution.




    10+101+0=10+101




    uses a total of




    three additions, one =, and no other operators.




    The best one could hope for is




    two operators (and one =) -- since no number can be longer than 3 digits, we have to break up the string of digits in at least three places. So the above can't be improved much.




    And in fact,




    we have to break in at least four places, so the above is optimal. Why? Because if we ever break after a 1 then the next number starts with a 0 and hence must be exactly a 0; if there is a single-digit number then the remaining 10 digits must still form >3 groups (because no group is longer than 3), so we get at least 5 groups in all, hence at least 4 group-breakers, hence at least 3 operators. On the other hand, if we never break after a 1 then all our groups other than perhaps the last one are of even size, hence of size at most 2, which again means at least 5 groups in all.







    share|improve this answer











    $endgroup$













    • $begingroup$
      "The best one could hope for is" exactly what I'm thinking about right now. ;-) The solution you've provided (and its trivial variants) is the easy one.
      $endgroup$
      – EKons
      2 hours ago












    • $begingroup$
      I actually think it's impossible to do better than the easy one, but I haven't checked my reasoning yet or even written it down explicitly... [EDITED to add:] Yup, seems to be correct.
      $endgroup$
      – Gareth McCaughan
      2 hours ago


















    4












    $begingroup$

    Here is a simple, but optimal, solution.




    10+101+0=10+101




    uses a total of




    three additions, one =, and no other operators.




    The best one could hope for is




    two operators (and one =) -- since no number can be longer than 3 digits, we have to break up the string of digits in at least three places. So the above can't be improved much.




    And in fact,




    we have to break in at least four places, so the above is optimal. Why? Because if we ever break after a 1 then the next number starts with a 0 and hence must be exactly a 0; if there is a single-digit number then the remaining 10 digits must still form >3 groups (because no group is longer than 3), so we get at least 5 groups in all, hence at least 4 group-breakers, hence at least 3 operators. On the other hand, if we never break after a 1 then all our groups other than perhaps the last one are of even size, hence of size at most 2, which again means at least 5 groups in all.







    share|improve this answer











    $endgroup$













    • $begingroup$
      "The best one could hope for is" exactly what I'm thinking about right now. ;-) The solution you've provided (and its trivial variants) is the easy one.
      $endgroup$
      – EKons
      2 hours ago












    • $begingroup$
      I actually think it's impossible to do better than the easy one, but I haven't checked my reasoning yet or even written it down explicitly... [EDITED to add:] Yup, seems to be correct.
      $endgroup$
      – Gareth McCaughan
      2 hours ago
















    4












    4








    4





    $begingroup$

    Here is a simple, but optimal, solution.




    10+101+0=10+101




    uses a total of




    three additions, one =, and no other operators.




    The best one could hope for is




    two operators (and one =) -- since no number can be longer than 3 digits, we have to break up the string of digits in at least three places. So the above can't be improved much.




    And in fact,




    we have to break in at least four places, so the above is optimal. Why? Because if we ever break after a 1 then the next number starts with a 0 and hence must be exactly a 0; if there is a single-digit number then the remaining 10 digits must still form >3 groups (because no group is longer than 3), so we get at least 5 groups in all, hence at least 4 group-breakers, hence at least 3 operators. On the other hand, if we never break after a 1 then all our groups other than perhaps the last one are of even size, hence of size at most 2, which again means at least 5 groups in all.







    share|improve this answer











    $endgroup$



    Here is a simple, but optimal, solution.




    10+101+0=10+101




    uses a total of




    three additions, one =, and no other operators.




    The best one could hope for is




    two operators (and one =) -- since no number can be longer than 3 digits, we have to break up the string of digits in at least three places. So the above can't be improved much.




    And in fact,




    we have to break in at least four places, so the above is optimal. Why? Because if we ever break after a 1 then the next number starts with a 0 and hence must be exactly a 0; if there is a single-digit number then the remaining 10 digits must still form >3 groups (because no group is longer than 3), so we get at least 5 groups in all, hence at least 4 group-breakers, hence at least 3 operators. On the other hand, if we never break after a 1 then all our groups other than perhaps the last one are of even size, hence of size at most 2, which again means at least 5 groups in all.








    share|improve this answer














    share|improve this answer



    share|improve this answer








    edited 2 hours ago

























    answered 2 hours ago









    Gareth McCaughanGareth McCaughan

    63.8k3163249




    63.8k3163249












    • $begingroup$
      "The best one could hope for is" exactly what I'm thinking about right now. ;-) The solution you've provided (and its trivial variants) is the easy one.
      $endgroup$
      – EKons
      2 hours ago












    • $begingroup$
      I actually think it's impossible to do better than the easy one, but I haven't checked my reasoning yet or even written it down explicitly... [EDITED to add:] Yup, seems to be correct.
      $endgroup$
      – Gareth McCaughan
      2 hours ago




















    • $begingroup$
      "The best one could hope for is" exactly what I'm thinking about right now. ;-) The solution you've provided (and its trivial variants) is the easy one.
      $endgroup$
      – EKons
      2 hours ago












    • $begingroup$
      I actually think it's impossible to do better than the easy one, but I haven't checked my reasoning yet or even written it down explicitly... [EDITED to add:] Yup, seems to be correct.
      $endgroup$
      – Gareth McCaughan
      2 hours ago


















    $begingroup$
    "The best one could hope for is" exactly what I'm thinking about right now. ;-) The solution you've provided (and its trivial variants) is the easy one.
    $endgroup$
    – EKons
    2 hours ago






    $begingroup$
    "The best one could hope for is" exactly what I'm thinking about right now. ;-) The solution you've provided (and its trivial variants) is the easy one.
    $endgroup$
    – EKons
    2 hours ago














    $begingroup$
    I actually think it's impossible to do better than the easy one, but I haven't checked my reasoning yet or even written it down explicitly... [EDITED to add:] Yup, seems to be correct.
    $endgroup$
    – Gareth McCaughan
    2 hours ago






    $begingroup$
    I actually think it's impossible to do better than the easy one, but I haven't checked my reasoning yet or even written it down explicitly... [EDITED to add:] Yup, seems to be correct.
    $endgroup$
    – Gareth McCaughan
    2 hours ago













    1












    $begingroup$

    To answer the bonus question, you'll need:




    $10-10+101+0=101$




    This is optimal for the reason given in Gareth's answer by himself:




    we have to break in at least four places, so the above is optimal. Why? Because if we ever break after a 1 then the next number starts with a 0 and hence must be exactly a 0; if there is a single-digit number then the remaining 10 digits must still form >3 groups (because no group is longer than 3), so we get at least 5 groups in all, hence at least 4 group-breakers, hence at least 3 operators. On the other hand, if we never break after a 1 then all our groups other than perhaps the last one are of even size, hence of size at most 2, which again means at least 5 groups in all.




    Of course, the main solution has already been given.






    share|improve this answer









    $endgroup$


















      1












      $begingroup$

      To answer the bonus question, you'll need:




      $10-10+101+0=101$




      This is optimal for the reason given in Gareth's answer by himself:




      we have to break in at least four places, so the above is optimal. Why? Because if we ever break after a 1 then the next number starts with a 0 and hence must be exactly a 0; if there is a single-digit number then the remaining 10 digits must still form >3 groups (because no group is longer than 3), so we get at least 5 groups in all, hence at least 4 group-breakers, hence at least 3 operators. On the other hand, if we never break after a 1 then all our groups other than perhaps the last one are of even size, hence of size at most 2, which again means at least 5 groups in all.




      Of course, the main solution has already been given.






      share|improve this answer









      $endgroup$
















        1












        1








        1





        $begingroup$

        To answer the bonus question, you'll need:




        $10-10+101+0=101$




        This is optimal for the reason given in Gareth's answer by himself:




        we have to break in at least four places, so the above is optimal. Why? Because if we ever break after a 1 then the next number starts with a 0 and hence must be exactly a 0; if there is a single-digit number then the remaining 10 digits must still form >3 groups (because no group is longer than 3), so we get at least 5 groups in all, hence at least 4 group-breakers, hence at least 3 operators. On the other hand, if we never break after a 1 then all our groups other than perhaps the last one are of even size, hence of size at most 2, which again means at least 5 groups in all.




        Of course, the main solution has already been given.






        share|improve this answer









        $endgroup$



        To answer the bonus question, you'll need:




        $10-10+101+0=101$




        This is optimal for the reason given in Gareth's answer by himself:




        we have to break in at least four places, so the above is optimal. Why? Because if we ever break after a 1 then the next number starts with a 0 and hence must be exactly a 0; if there is a single-digit number then the remaining 10 digits must still form >3 groups (because no group is longer than 3), so we get at least 5 groups in all, hence at least 4 group-breakers, hence at least 3 operators. On the other hand, if we never break after a 1 then all our groups other than perhaps the last one are of even size, hence of size at most 2, which again means at least 5 groups in all.




        Of course, the main solution has already been given.







        share|improve this answer












        share|improve this answer



        share|improve this answer










        answered 1 hour ago









        EKonsEKons

        1,015826




        1,015826






























            draft saved

            draft discarded




















































            Thanks for contributing an answer to Puzzling Stack Exchange!


            • Please be sure to answer the question. Provide details and share your research!

            But avoid



            • Asking for help, clarification, or responding to other answers.

            • Making statements based on opinion; back them up with references or personal experience.


            Use MathJax to format equations. MathJax reference.


            To learn more, see our tips on writing great answers.




            draft saved


            draft discarded














            StackExchange.ready(
            function () {
            StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fpuzzling.stackexchange.com%2fquestions%2f80169%2f1-0-1-0-1-0-1-0-1-0-1%23new-answer', 'question_page');
            }
            );

            Post as a guest















            Required, but never shown





















































            Required, but never shown














            Required, but never shown












            Required, but never shown







            Required, but never shown

































            Required, but never shown














            Required, but never shown












            Required, but never shown







            Required, but never shown







            Popular posts from this blog

            Why do type traits not work with types in namespace scope?What are POD types in C++?Why can templates only be...

            Will tsunami waves travel forever if there was no land?Why do tsunami waves begin with the water flowing away...

            Simple Scan not detecting my scanner (Brother DCP-7055W)Brother MFC-L2700DW printer can print, can't...