olymmath

ILL 1974 Problem 34

    Consider infinite diagrams

    n00 n01 n02…n_{00} \ n_{01} \ n_{02} \ldots n10 n11 n12…n_{10} \ n_{11} \ n_{12} \ldots n20 n21 n22…n_{20} \ n_{21} \ n_{22} \ldots ⋮⋮⋮\vdots \vdots \vdots

    where all but a finite number of the integers nij,i=0,1,2,…,j=0,1,2,…,n_{ij} , i = 0, 1, 2, \ldots, j = 0, 1, 2, \ldots , are equal to 00 . Three elements of a diagram are called adjacent if there are integers ii and jj with i≥0i \geq 0 and j≥0j \geq 0 such that the three elements are**(i)** nij,ni,j+1,ni,j+2,n_{ij}, n_{i,j+1}, n_{i,j+2}, or**(ii)** nij,ni+1,j,ni+2,j,n_{ij}, n_{i+1,j}, n_{i+2,j} , or**(iii)** ni+2,j,ni+1,j+1,ni,j+2.n_{i+2,j}, n_{i+1,j+1}, n_{i,j+2}. An elementary operation on a diagram is an operation by which three adjacent elements nijn_{ij} are changed into nij′n_{ij}' in such a way that ∣nij−nij′∣=1.|n_{ij}-n_{ij}'|=1. Two diagrams are called equivalent if one of them can be changed into the other by a finite sequence of elementary operations. How many inequivalent diagrams exist?

    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 ill/1974/p34 · Tag C3A9TCSAJ5 · Edit this page on GitHub · Keys: j next, k previous