MATLAB and Simulink resources for Arduino, LEGO, and Raspberry Pi

Learn moreOpportunities for recent engineering grads.

Apply TodayGiven a binary-valued (only ones and zeroes) MxN matrix C, and K (where K<M and K<N) find a binary-valued MxK matrix A and a binary-valued KxN matrix B such that A*B equals C. e.g. for K = 2, and

C =

1 1 1 0 0 0 0 0 0 1 0 1

then one possible solution is

A =

0 1 0 0 1 0

B =

0 1 0 1 1 1 1 0

For this problem, assume that at least one solution exists.

Note that you cannot do matrix multiplication with two logical matrices in MATLAB.

11 correct solutions
21 incorrect solutions

Last solution submitted on Nov 29, 2014

1 Comment

Khaled Hamed
on 25 Nov 2012

it's lu, again...

1 Comment

Paul Peeling
on 24 Nov 2012

very interesting observation that lu returns binary values factors for
these inputs. i must think about this further!

3 Comments