1. Побудуйте граф на множині 
бінарного відношення 
числа 
– неціле число. Побудуйте матрицю суміжностей та матрицю інциденцій цього графа.
2. Розрізати прямокутник на 18 прямокутників так, щоб жодні два суміжні не утворювали прямокутник.
3. Дано замкнену ламану, яка сама себе перетинає, причому кожну ланку вона перетинає точно один раз. Довести, що число ланок парне.
4. Деяка комісія збиралась 40 разів. Кожний раз на засіданні було присутніх по 10 осіб, причому ніякі двоє із членів комісії не були разом на засіданні більше одного разу. Доведіть, що число членів комісії більше 60.
