What does 'i-th' mean?

19.3k Views Asked by At

I have seen a problem set for the tower of hanoi algorithm that states:

Each integer in the second line is in the range 1 to K where the i-th integer denotes the peg to which disc of radius i is present in the initial configuration.

What does i-th actually mean? If i have a line conforming to the format above such as:

4 2 4 3 1 1

How exactly does this translate to the format described above?

3

There are 3 best solutions below

0
On BEST ANSWER

The statement that

the $i$-th integer denotes the peg on which the disk of radius $i$ is present in the initial configuration

is shorthand for this statement:

the first integer in the list is the number of the peg on which the disk of radius $1$ is initially placed; the second integer in the list is the number of the peg on which the disk of radius $2$ is initially placed; the third integer in the list is the number of the peg on which the disk of radius $3$ is initially placed; and so on, until the $K$-th and last integer in the list is the number of the peg on which the disk of radius $K$ is initially placed.

The list $4,2,4,3,1,1$ indicates that the disk of radius $1$ starts on peg $4$, the disk of radius $2$ starts on peg $2$, the disk of radius $3$ starts on peg $4$, the disk of radius $4$ starts on peg $3$, and the disks of radius $5$ and $6$ start on peg $1$. The configuration is therefore this one, where the numbers in the array are the radii of the disks.

$$\begin{array}{cc} \text{Peg }1&\text{Peg }2&\text{Peg }3&\text{Peg }4\\ \hline 5&&&1\\ 6&2&4&3 \end{array}$$

0
On

The letter $i$ is being used as a placeholder for a natural number. So for instance the $i$-th element in the following sequence $a$ is $2^i$ $$a=(2,4,8,16,32,64,\ldots).$$

For $i=1$ we have the 1st element is $2^1=2$.

For $i=2$ we have the 2nd element is $2^2=4$.

etc

0
On

When we say "the $i$-th" it means that we have some collection of objects (in your case integers) that are indexed by naturals (so that for each object one natural number is given) and so the $i$-th is the generic object of the collection whose index (the natural used to label it) is just $i$.

So for instance, suppose we have your collection of integers $4,2,4,3,1,1$ we can label then so that each of them has a "name", we can make this by setting:

$$a_1=4 \quad a_2=2 \quad a_3=4 \quad a_4=3 \quad a_5=1\quad a_6=1$$

Then the $i$-th one is the generic $a_i$ where $i$ is some number between your labels which in this case are $1,2,3,4,5,6$.