Beefy Boxes and Bandwidth Generously Provided by pair Networks Joe
good chemistry is complicated,
and a little bit messy -LW
 
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


    • Comment on Re^2: Golf: Buying with exact change

    In Section Meditations

    Log In?
    Username:
    Password:

    What's my password?
    Create A New User
    Node Status?
    node history
    Node Type: note [id://433979]
    help
    Chatterbox?
    and the web crawler heard nothing...

    How do I use this? | Other CB clients
    Other Users?
    Others rifling through the Monastery: (21)
    As of 2013-05-20 16:21 GMT
    Sections?
    Information?
    Find Nodes?
    Leftovers?
      Voting Booth?

      The best material for plates (tableware) is:









      Results (415 votes), past polls