Chief Delphi

Chief Delphi (http://www.chiefdelphi.com/forums/index.php)
-   Math and Science (http://www.chiefdelphi.com/forums/forumdisplay.php?f=70)
-   -   Math Quiz (http://www.chiefdelphi.com/forums/showthread.php?t=119144)

Ether 10-09-2013 12:51

Math Quiz
 

How many proper subsets are there of a set containing 30,000 elements?



Camren 10-09-2013 17:12

Re: Math Quiz
 
(2^n)-n
(2^30,000)-30,000
(7.951x10^9030)-30000
7.851x10^9026

Ether 10-09-2013 17:21

Re: Math Quiz
 
Quote:

Originally Posted by Camren (Post 1290806)
(2^n)-n

Almost, but not quite right.


Quote:

(7.951x10^9030)-30000
7.851x10^9026
If you subtract a mere 30000 from 10^9030 you don't get 10^9026



Ether 11-09-2013 23:02

Re: Math Quiz
 

If anybody's still interested here's the solution:

The number of proper subsets of a set containing N elements is 2N -1.

For N=30000, the number of proper subsets is 230000 -1.

The "-1" totally insignificant for such a large N.

Find "x" such that 10x = 230000...

take log10 of both sides:

log10(10x) = log10(230000) .... x = 30000*log10(2) = 9030.9

109030.9 = 100.9 * 109030 = 7.94E9030



Nate Laverdure 12-09-2013 07:17

Re: Math Quiz
 
-1 is because the complete set (with all N elements) is not counted? A set cannot be a proper subset of itself?

The empty set is still counted, correct?

Ether 12-09-2013 09:23

Re: Math Quiz
 
Quote:

Originally Posted by Nate Laverdure (Post 1291019)
-1 is because the complete set (with all N elements) is not counted?

Correct.


Quote:

A set cannot be a proper subset of itself?
Correct.


Quote:

The empty set is still counted, correct?
Correct.




All times are GMT -5. The time now is 12:06.

Powered by vBulletin® Version 3.6.4
Copyright ©2000 - 2017, Jelsoft Enterprises Ltd.
Copyright © Chief Delphi