![]() |
Math Quiz
How many proper subsets are there of a set containing 30,000 elements? |
Re: Math Quiz
(2^n)-n
(2^30,000)-30,000 (7.951x10^9030)-30000 7.851x10^9026 |
Re: Math Quiz
Quote:
Quote:
|
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 |
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? |
Re: Math Quiz
Quote:
Quote:
Quote:
|
| 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