Oppgave 1

La turneringen ha n deltagere og la h være turneringstreets høyde. Da sier Setning 1.2.12 at h = ⌈log₂(n)⌉. Antallet deltagere som får «walk over» i første runde blir   2^h - n.

Oppgave 2

  for (int n = 1; n < 100; n++)
  {
    int h1 = (int)Math.ceil(Math.log(n)/Math.log(2));
    int h2 = 32 - Integer.numberOfLeadingZeros(n - 1);

    if (h1 != h2) { System.out.println(n); break;}
  }