Page 2 of 3 FirstFirst 123 LastLast
Results 11 to 20 of 26
  1. #11

    Default

    Izzackly!

    The problem as posed was for a 4x4 grid, IIRC (or maybe even just 3x3), but my approach worked for any size of grid. His became (I think) exponentially harder to code as N increased.
    You're with stupid. ▲

  2. #12
    The ill-advised world music album
    Join Date
    Dec 2006
    Posts
    4,259

    Default

    The reason for wanting a mathematical approach is that this was given to a 10 year old as "maths" homework. So, we wondered if there was a mathematical approach.

    As it happens, I used an almost identical approach to stickyfiddle. But none of that lets you work out the answer, it merely helps you narrow the options but ultimately you have to do a bit of brute force. It'd be nice if there were simultaneous equations that would help.

    It's too tough as a purely mathematical challenge for a 10 year old, but it does provide a good problem which a mathematical and logical mind can explore.
    My parents' superb apartment in the Costa Del Sol
    Holiday Apartment in Andalusia

  3. #13
    The ill-advised world music album
    Join Date
    Jan 2008
    Posts
    3,388

    Default

    Sporky: It's been a bloody long time, but IIRC mapping a game space is big-O^n or possibly ^n^2, so enormously costly. I also seem to remember someone saying that mapping the game space of chess would require more bits of memory than there were atoms in the universe. Can't be fagged to work it out now, though.
    "Brilliant things instead of weeping will be for the person who comes to the truthful one. But a long period of darkness, foul food, and the word 'woe' - to such an existence your religious view will lead you, O deceitful ones, of your own actions." - 1000 years BCE, Zoroaster predicts the coming of Keanu.

  4. #14
    The comeback tour
    Join Date
    Feb 2007
    Posts
    9,944

    Default

    Quote Originally Posted by frankus View Post
    I don't even understand the spec!!!
    Are you perhaps... in sales?
    仁慈的上帝,请带我走
    我将关闭自己的耳朵,我的心,我将一块石头

  5. #15
    The ill-advised world music album
    Join Date
    May 2007
    Location
    UK
    Posts
    4,244

    Default

    Quote Originally Posted by ChrisJordan View Post
    Why do you need a mathematical approach to this? I've found three solutions to this already.

    0 1
    7 6


    2 1
    3 8


    3 0
    2 9


    BTW, I brute forced it with Excel.
    I got two out of those three suggestions using good old fashioned pen and paper....

    Sometimes I really wish I had read further into the thread before I start working stuff out!!

    Couple of things I noticed with this was that the top left "cell" is quite important because it's place value is as a "10" twice in the equation. Also, how many solutions are there to this? I can't imagine that there are many...
    Contemporary Guitar Performance Workshop
    Free Updates: CGPW Blog Facebook Group: CGPW Facebook

  6. #16
    The ill-advised world music album
    Join Date
    Dec 2006
    Posts
    4,259

    Default

    Quote Originally Posted by Nik Harrison View Post
    I got two out of those three suggestions using good old fashioned pen and paper....

    Sometimes I really wish I had read further into the thread before I start working stuff out!!

    Couple of things I noticed with this was that the top left "cell" is quite important because it's place value is as a "10" twice in the equation. Also, how many solutions are there to this? I can't imagine that there are many...
    Well, I got a different solution to those offered so far and my mate looked up the solution and got a different one.

    Another significant point is that the bottom right "cell" is used twice (doubled) which means that it will always cause an even number of units. As such, the top right and bottom left cells, which are used only once, must sum together to be an even number too, and the sum of all of that has to end with a zero.
    My parents' superb apartment in the Costa Del Sol
    Holiday Apartment in Andalusia

  7. #17
    The comeback tour
    Join Date
    Feb 2008
    Location
    On the wrong planet
    Posts
    6,704

    Default

    Quote Originally Posted by SeriousCat View Post
    proper maths - nice one
    agreed. FWIW I liked sticky's approach
    He who laughs last ... is still using a slow modem

  8. #18
    Difficult second album
    Join Date
    Mar 2008
    Location
    Dorset
    Posts
    732

    Default

    Quote Originally Posted by roundthebend View Post
    The reason for wanting a mathematical approach is that this was given to a 10 year old as "maths" homework. So, we wondered if there was a mathematical approach.

    As it happens, I used an almost identical approach to stickyfiddle. But none of that lets you work out the answer, it merely helps you narrow the options but ultimately you have to do a bit of brute force. It'd be nice if there were simultaneous equations that would help.

    It's too tough as a purely mathematical challenge for a 10 year old, but it does provide a good problem which a mathematical and logical mind can explore.
    What school inflicts this on 10 year olds!!!!!.
    Trying to see the blue sky, above the rain.

  9. #19
    The comeback tour
    Join Date
    Feb 2008
    Location
    On the wrong planet
    Posts
    6,704

    Default

    Quote Originally Posted by Thumpingrug View Post
    What school inflicts this on 10 year olds!!!!!.
    Some time ago I taught a lunctime guitar class in a junior school. On the wall was a display about Fermat's last theorem. They'll be getting 8 years old science pupils to do Schrödinger next, but they still won't be able to write their name or tie their shoelaces.
    He who laughs last ... is still using a slow modem

  10. #20
    The ill-advised world music album
    Join Date
    Dec 2003
    Location
    Derbyshire
    Posts
    3,308

    Default

    Quote Originally Posted by Nik Harrison View Post
    Also, how many solutions are there to this? I can't imagine that there are many...
    20 as far as I can figure. Using stickyfiddle's notation - if you select a value for a then there is only one possible value for d (since 100 - 20a - 2d must be divisible by 11 and d < 9). So possible combinations of a and d are

    a = 0, d = 6
    a = 1, d = 7
    a = 2, d = 8
    a = 3, d = 9

    by rearranging the original formula you can show that b + c = (100 - 20a - 2d)/11 so for each combination of a and d you can work out how many combinations of b and c there are. For example, if a = 1 and d = 7 then b + c = 6 so there are 7 combinations but one of which has b = c so is discarded.

    So we have

    a = 0, d = 6 - 8 combinations
    a = 1, d = 7 - 6 combinations
    a = 2, d = 8 - 4 combinations
    a = 3, d = 9 - 2 combinations

    Giving 20 in total.
    Peak District Holiday Cottage
    Wayfarers Cottage

    Professional Wrestling Seminars & Training
    Star Power Training

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •