Beefy Boxes and Bandwidth Generously Provided by pair Networks
Problems? Is your data what you think it is?
 
PerlMonks  

Re^2: Golf: Buying with exact change

by Anonymous Monk
on Feb 24, 2005 at 08:11 UTC ( #433979=note: print w/replies, xml ) Need Help??


in reply to Re: Golf: Buying with exact change
in thread Golf: Buying with exact change

  • For those of us "math challanged" you denominations must not have any common factors. i.e. all even, all multiples of some N. Otherwise there is an infinite number of prices which you can't buy:-(

  • In a more obscure vein. A closed solution for arbitrary M has been shown to be NP-hard.

    starbolin

  • Log In?
    Username:
    Password:

    What's my password?
    Create A New User
    Node Status?
    node history
    Node Type: note [id://433979]
    help
    Chatterbox?
    and all is quiet...

    How do I use this? | Other CB clients
    Other Users?
    Others scrutinizing the Monastery: (4)
    As of 2016-12-10 13:40 GMT
    Sections?
    Information?
    Find Nodes?
    Leftovers?
      Voting Booth?
      On a regular basis, I'm most likely to spy upon:













      Results (163 votes). Check out past polls.