Mo logo [home] [lexicon] [problems] [tests] [courses] [auxiliaries] [notes] [staff] german flag

Mathematics-Online problems:

Interactive Problem 98: Configuration of Pixels


A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

The figure shows some arrays of a $ 4 \times 4$-matrix of black and white pixels.

\includegraphics[width=0.25\linewidth]{TdM_10_A4_bild1}          \includegraphics[width=0.25\linewidth]{TdM_10_A4_bild2}          \includegraphics[width=0.25\linewidth]{TdM_10_A4_bild3}

How many different arrays exist having

(a) exactly one black pixel in each row and each column,
(b) at least 4 black pixels,
(c) exactly 4 black pixels joined together? (Each of the black pixels must have at least one side in common with another black pixel.)


Answer:

(a)
(b)
(c)


   

(From: Mathematics Contest 2010)

[Links]

  automatically generated: 8/11/2017