Jump to content


Welcome to BrainDen.com - Brain Teasers Forum

Welcome to BrainDen.com - Brain Teasers Forum. Like most online communities you must register to post in our community, but don't worry this is a simple free process. To be a part of BrainDen Forums you may create a new account or sign in if you already have an account.
As a member you could start new topics, reply to others, subscribe to topics/forums to get automatic updates, get your own profile and make new friends.

Of course, you can also enjoy our collection of amazing optical illusions and cool math games.

If you like our site, you may support us by simply clicking Google "+1" or Facebook "Like" buttons at the top.
If you have a website, we would appreciate a little link to BrainDen.

Thanks and enjoy the Den :-)
Guest Message by DevFuse
 

Quantum.Mechanic

Member Since --
Offline Last Active Yesterday, 01:56 PM
-----

Posts I've Made

In Topic: Relatively prime

Yesterday, 01:32 PM

Most of you got it.
BMAD made a close estimate of the probability, which is actually just slightly greater than 60% to be co-prime.
I'm marking her answer, therefore.

 

Just for fun, I programmed up a little script. Using a suitable underlying GMP library for Euler's totient function, it checked up to 10 million in 13 seconds, with a result of 60.793% distinct pairs relatively prime.


In Topic: dice problem

10 April 2015 - 11:51 AM

 

you want to throw three 8 sided dice; such that: all three dice are numbered the same, and 120 different totals are possible; and the maximum number is as small as possible.

with 7 sided dice, the best possible is: 1, 2, 8, 51, 60, 79, 83

but your challenge is to go one more side.

Maximum sum, or highest numbered side?

 

Spoiler for Factoring


In Topic: dice problem

08 April 2015 - 03:42 PM

Spoiler for Interesting approach found elsewhere

In Topic: Conditionally conflicting

06 February 2015 - 05:48 PM

Spoiler for Perl:


In Topic: The army of ants

14 August 2014 - 04:30 PM

I saw this puzzle in the same Peter Winkler book I mentioned elsewhere.

Spoiler for Here's what I think