Question 1

Consider the following table representing the results after the first few games of a single-elimination chess tournament. (A single-elimination tournament is a knock-out event, so that only the winner proceeds to the next round.) In this design, the winner of each match is always placed in the Player_1 column, while the loser is always in the Player_2 column.

a. Identify two functional dependencies with different lefthand sides which are violated in the above table.

b. Identify two functional dependencies with different lefthand sides which are satisfied in the above table.

c. Which of the functional dependencies that you identified in (ii) would you expect to hold, in any completed tournament? Justify your answer.

\begin{tabular}{|l|l|l|l|} \hline Round & Player_1 & Player_2 & Score \\ \hline 1 & A & B & 40 \\ 1 & C & D & 31 \\ 1 & E & F & 40 \\ 1 & G & H & 2.51.5 \\ 2 & A & C & 3.50.5 \\ \hline \end{tabular}