perplexus.info :: Just Math : Non-empty sets element count

Non-empty sets element count (Posted on 2015-04-13)

N is the number of ordered pairs of non-empty sets P and Q that have the following properties:

P ⋃ Q ={1,2,3,4,5,6,7,8,9,10,11,12}, and:
P ⋂ Q = Φ, and:
The number of elements of P is not an element of P, and:
The number of elements of Q is not an element of Q

Find N.

Submitted by K Sengupta

Rating: 5.0000 (1 votes)

Solution: (Hide)

There are precisely 772 such ordered pairs of non-empty sets that satisfy the given provisions.
For an explanation, refer to:
The solution submitted by Daniel in this location.
The solution submitted by Charlie in this location.

Comments: ( You must be logged in to post comments.)

Subject	Author	Date
re(2): Answer only	Ady TZIDON	2015-04-13 15:41:50
solution	Charlie	2015-04-13 14:22:49
re: Answer only	Daniel	2015-04-13 13:47:57
solution	Daniel	2015-04-13 13:46:10
Answer only	Ady TZIDON	2015-04-13 13:39:19

Please log in:

Login:
Password:
Remember me:

Sign up! \| Forgot password

Search:

Search body:

Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (3)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:


perplexus dot info