[Boards: 3 / a / aco / adv / an / asp / b / bant / biz / c / can / cgl / ck / cm / co / cock / d / diy / e / fa / fap / fit / fitlit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mlpol / mo / mtv / mu / n / news / o / out / outsoc / p / po / pol / qa / qst / r / r9k / s / s4s / sci / soc / sp / spa / t / tg / toy / trash / trv / tv / u / v / vg / vint / vip / vp / vr / w / wg / wsg / wsr / x / y ] [Search | Free Show | Home]

You have a box with a button

This is a blue board which means that it's for everybody (Safe For Work content only). If you see any adult content, please report it.

Thread replies: 11
Thread images: 1

File: urp_demo.gif (55KB, 300x200px) Image search: [Google]
urp_demo.gif
55KB, 300x200px
If you press the button it outputs a random integer 0 or 1. But the distribution isnt equal, it gives you 1 60% of the time.
Is there a method to use this machine to generate numbers with a 0.5 (or arbitrarily close) chance of being 1 i.e. equally distributed?
Can you simulate a 50:50 generator with this device?
>>
>>9110399
Use many presses to generate a single output.
Press it many times, say 100.

If you get more than 60 1's, interpret that batch of 100 as a 1, if it isn't more than 60 return 0.
>>
Keep a tally each time you press the button if you get a 1 or a 0. Once your 1 tally gets to 6 or your 0 tally gets to 4, you stop and declare that the winning result.
>>
>>9110410
actually on second thought you should be able to get the same results with just tallies of 3 for 1 and 2 for 0. So you would need a minimum of two button presses or a maximum of four button presses to get your random result. I think this is the most efficient way.
>>
>>9110410
>>9110408
ah ok I didnt think much about it, it's actually really simple
a thread died for this
probably a gorilla thread though
>>
>>9110424
Doesn't work.

0
>00 = 4/25
>010 = 12/125
>100 = 12/125
>1010 = 36/625
>0110 = 36/625
>1100 = 36/625
Total probability = 328/625 = 0.5248

1
>111 = 27/125
>1101 = 54/625
>1011 = 54/625
>0111 = 54/625
Total probability = 297/625 = 0.4752 (=1-328/625)
>>
>>9110399
>Can you simulate a 50:50 generator with this device?
Yes. There is a classic technique.

Press the button twice. If the output is "0 1", output a 0. If the output is "1 0", output a 1. If the output is "0 0" or "1 1", try again.
>>
Connect it to a filter that upon receiving a 1 has a 16.666...% chance of changin it to 0?
>>
>>9110399
Press button 20 times. If it comes up '1' 12 times, then the answer is '1'. Otherwise, it's '0'.
I think this is the quickest way / least presses.
>>
>>9111124
Why not just connect it to a filter that upon receiving a number has a 50/50 chance of being 1 or 0?
>>
>>9110399
Just keep hitting the button until it happens. You guys are overcomplictating this. kek
Thread posts: 11
Thread images: 1


[Boards: 3 / a / aco / adv / an / asp / b / bant / biz / c / can / cgl / ck / cm / co / cock / d / diy / e / fa / fap / fit / fitlit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mlpol / mo / mtv / mu / n / news / o / out / outsoc / p / po / pol / qa / qst / r / r9k / s / s4s / sci / soc / sp / spa / t / tg / toy / trash / trv / tv / u / v / vg / vint / vip / vp / vr / w / wg / wsg / wsr / x / y] [Search | Top | Home]

I'm aware that Imgur.com will stop allowing adult images since 15th of May. I'm taking actions to backup as much data as possible.
Read more on this topic here - https://archived.moe/talk/thread/1694/


If you need a post removed click on it's [Report] button and follow the instruction.
DMCA Content Takedown via dmca.com
All images are hosted on imgur.com.
If you like this website please support us by donating with Bitcoins at 16mKtbZiwW52BLkibtCr8jUg2KVUMTxVQ5
All trademarks and copyrights on this page are owned by their respective parties.
Images uploaded are the responsibility of the Poster. Comments are owned by the Poster.
This is a 4chan archive - all of the content originated from that site.
This means that RandomArchive shows their content, archived.
If you need information for a Poster - contact them.