I've not been B since I was about 11 or 12.
(,
Wed 20 May 2009, 18:03,
archived)
Now you have to guess this:
1) given a sequence Xr = (x0, x1, ... , xn) where xi is less than or equal to xi+1 for i in n
2) where each x in Xr is taken from the list of numbers between 1 and 2 to the power n
3) what is the size of X, the set of all such sequences?
(,
Wed 20 May 2009, 18:26,
archived)
1) given a sequence Xr = (x0, x1, ... , xn) where xi is less than or equal to xi+1 for i in n
2) where each x in Xr is taken from the list of numbers between 1 and 2 to the power n
3) what is the size of X, the set of all such sequences?
And I stopped complex mathematical stuff at A level maths.
So this just confuses me to where the i comes from. Isn't i the root of -2?
(,
Wed 20 May 2009, 18:33,
archived)
So this just confuses me to where the i comes from. Isn't i the root of -2?
but the answer, for n = (3, 4, 5) is (84, 3060, 324632). I wish I had the maths to provide a general formula :(
(,
Wed 20 May 2009, 18:44,
archived)
even more interesting is that a subset of the sequences in X can produce another set of sequences B, where each bi in B is just the binary representation of xi with length n (left-padded with 0s).
Arranged into a square, these sequences in B form n by n matrices that are the adjacency matrix of a graph, and the set of graphs so produced are non-isomorphic.
Which is pretty cool, I think.
(,
Wed 20 May 2009, 18:56,
archived)
Arranged into a square, these sequences in B form n by n matrices that are the adjacency matrix of a graph, and the set of graphs so produced are non-isomorphic.
Which is pretty cool, I think.