1. Побудуйте граф на множині 
бінарного відношення 
числа 
– ціле число. Побудуйте матрицю суміжностей та матрицю інциденцій цього графа.
2. Куб розбили на 27 однакових кубиків. Жук спочатку знаходиться в центральному кубику. Чи може жук обійти всі кубики, побувавши в кожному по одному разу, якщо можна переходити в кубик, що має з даним спільну грань?
3. У квадратну таблицю розміру n´n записані цілі невід'ємні числа так, що коли на перетині рядка і стовпця записано 0, то сума всіх чисел цього рядка і стовпця не менше n. Довести, що сума всіх чисел у таблиці не менше 
.
4. У товаристві, яке має 1982 особи, серед довільних чотирьох можна вибрати хоча б одного, який знайомий із трьома з цієї четвірки. Яке мінімально можливе число осіб, які знайомі з усіма?
