wu :: forums
« wu :: forums - 10x10 Vending Machine »

Welcome, Guest. Please Login or Register.
Mar 29th, 2024, 3:23am

RIDDLES SITE WRITE MATH! Home Home Help Help Search Search Members Members Login Login Register Register
   wu :: forums
   riddles
   easy
(Moderators: towr, Icarus, Grimbal, william wu, SMQ, Eigenray, ThudnBlunder)
   10x10 Vending Machine
« Previous topic | Next topic »
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print
   Author  Topic: 10x10 Vending Machine  (Read 2435 times)
mattian
Senior Riddler
****






   
WWW Email

Gender: male
Posts: 404
10x10 Vending Machine  
« on: Jul 12th, 2012, 12:47pm »
Quote Quote Modify Modify

Suppose you have a vending machine containing a single product.  The vending machine has 10 columns with 10 units in each column for a total of 100 units.
 
The vending machine is full and you have sufficiently many coins to buy all the items in the machine.
 
There is a fixed probability (p) that the vend will fail - this probability is per vend.
 
If a vend fails, the remaining items in the selected column are blocked and the column becomes unusable.
 
To vend an item you are free to select any column that isn't blocked or empty.
 
Is there a particular strategy that can decrease the total loss (or blocked product) left in the machine?  Or does it make no difference which column you choose?
 
For instance - is there a benefit to always choosing the shortest column?  Or the longest column?
« Last Edit: Jul 12th, 2012, 12:50pm by mattian » IP Logged
towr
wu::riddles Moderator
Uberpuzzler
*****



Some people are average, some are just mean.

   


Gender: male
Posts: 13730
Re: 10x10 Vending Machine  
« Reply #1 on: Jul 12th, 2012, 1:06pm »
Quote Quote Modify Modify

It doesn't matter.  
Order of picking columns doesn't matter, because if each vend is independent, then each column is independent. So it doesn't matter whether you first empty one column and then another or switch back and fro.

 
Also, welcome back; been a few years, hasn't it.
« Last Edit: Jul 12th, 2012, 9:58pm by towr » IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
Grimbal
wu::riddles Moderator
Uberpuzzler
*****






   


Gender: male
Posts: 7526
Re: 10x10 Vending Machine  
« Reply #2 on: Jul 17th, 2012, 8:54am »
Quote Quote Modify Modify

Yeah.  It is like if you had 10 separate vending machines.
IP Logged
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print

« Previous topic | Next topic »

Powered by YaBB 1 Gold - SP 1.4!
Forum software copyright © 2000-2004 Yet another Bulletin Board