As shown in the figure, a rectangular table has 8 columns. Numbers are filled into the table in a certain order (filled from left to right, and when a row is full, move to the next row, still filling from left to right). A student first colors the cell with the number 1 black, then skips 1 cell, and colors the cell with the number 3 black; then skips 2 cells, and colors the cell with the number 6 black; then skips 3 cells, and colors the cell with the number 10 black. This continues until every column contains at least one black cell (no more coloring after that). Therefore, the number in the last black cell he colored is
Problem 806
Official solution
(Method One)
The 1st blackened cell is 1;
The 2nd blackened cell is ;
The 3rd blackened cell is ;
The 4th blackened cell is ;
And so on, the -th blackened cell is .
Thus, we can get the blackened cells in sequence as ,
Up to this point, the numbers that are with remainders have all appeared; that is, every column contains at least one black cell;
The number in the last blackened cell is 120.
(Method Two)
The 1st blackened cell is 1;
The 2nd blackened cell is ;
The 3rd blackened cell is ;
The 4th blackened cell is ;
And so on, the -th blackened cell is .
The blackened cells have remainders in sequence as
Up to this point, except for with remainder 0, all other with remainders have already appeared;
Therefore, we only need to consider ;
Since and are coprime;
Thus, or ;
We hope that is as small as possible;
Then take ;
Thus, the number in the last blackened cell is .