olymmath

SCHWEITZER 2018 Problem 7

    Describe all functions f:{0,1}n→{0,1}f: \{ 0,1\}^n \to \{ 0,1\} which satisfy the equation \begin{align*} & f(f(a_{11},a_{12},\dotsc ,a_{1n}),f(a_{21},a_{22},\dotsc ,a_{2n}),\dotsc ,f(a_{n1},a_{n2},\dotsc ,a_{nn})) & = f(f(a_{11},a_{21},\dotsc ,a_{n1}),f(a_{12},a_{22},\dotsc ,a_{n2}),\dotsc ,f(a_{1n},a_{2n},\dotsc ,a_{nn}))\end{align*} for arbitrary aij∈{0,1}a_{ij}\in \{ 0,1\} where i,j∈{1,2,…,n}.i,j\in \{1,2,\dotsc ,n\}.

    Dataset text AI-MO AoPS. Quoted with source.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Similar problems

    These problems have the most words in common with this statement.

    Locator schweitzer/2018/p7 · Tag YZ94E3FYWT · Edit this page on GitHub · Keys: j next, k previous