Author |
Topic: (0,1) Matrices (Read 699 times) |
|
ThudnBlunder
Uberpuzzler
The dewdrop slides into the shining Sea
Gender: 
Posts: 4489
|
 |
(0,1) Matrices
« on: Jan 27th, 2007, 7:37am » |
 Quote  Modify
|
Define a (0,1) matrix A as a matrix whose entries are all either 0 or 1.
How many nxn (0,1) matrices are there such that A2 is also a (0,1) matrix?
|
| « Last Edit: Jan 29th, 2007, 2:10pm by ThudnBlunder » |
 IP Logged |
THE MEEK SHALL INHERIT THE EARTH.....................................................................er, if that's all right with the rest of you.
|
|
|
Eigenray
wu::riddles Moderator
Uberpuzzler
Gender:
Posts: 1948
|
|
Re: (0,1) Matrices
« Reply #1 on: Mar 9th, 2007, 9:09am » |
Quote Modify
|
I haven't done anything more than compute
2, 11, 172, 6327, ....
(Do you understand the meaning of 7 X n binary matrices?)
|
|
IP Logged |
|
|
|
ThudnBlunder
Uberpuzzler
The dewdrop slides into the shining Sea
Gender:
Posts: 4489
|
|
Re: (0,1) Matrices
« Reply #2 on: Mar 9th, 2007, 9:39am » |
Quote Modify
|
on Mar 9th, 2007, 9:09am, Eigenray wrote:
No, I don't have an answer for this one.
|
|
IP Logged |
THE MEEK SHALL INHERIT THE EARTH.....................................................................er, if that's all right with the rest of you.
|
|
|
Eigenray
wu::riddles Moderator
Uberpuzzler
Gender:
Posts: 1948
|
|
Re: (0,1) Matrices
« Reply #3 on: Mar 9th, 2007, 8:33pm » |
Quote Modify
|
It's definitely A121231, which may or may not be the same as A122527, but I have no idea how the latter is the "number of 7 X n binary matrices," unless binary matrix means something else there. Presumably balakrishnan knows though.
|
|
IP Logged |
|
|
|
|
RIDDLES SITE
WRITE MATH!
Home 
Help 
Search 
Members 
Login 
Register
Reply
Notify of replies
Send Topic
Print