Выбрано 6 задач 
Убрать все задачи
Дано несколько белых и несколько чёрных точек. Из каждой белой точки идет стрелка в каждую чёрную, на каждой стрелке написано натуральное число. Известно, что если пройти по любому замкнутому маршруту, то произведение чисел на стрелках, идущих по направлению движения, равно произведению чисел на стрелках, идущих против направления движения. Обязательно ли можно поставить в каждой точке натуральное число так, чтобы число на каждой стрелке равнялось произведению чисел на её концах?
Докажите, что связный граф, у которого число рёбер на единицу меньше числа вершин, является деревом.
Пусть p – простое число и p > 3.
а) Докажите, что если разрешимо сравнение x² + x + 1 ≡ 0 (mod p), то p ≡ 1 (mod 6).
б) Выведите отсюда бесконечность множества простых чисел вида 6k + 1.
Пусть p – простое число и p > 5. Докажите,
что если разрешимо сравнение x4 + x3 + x2 + x + 1 ≡ 0 (mod p), то
p ≡ 1 (mod 5).
Выведите отсюда бесконечность множества простых чисел вида 5n + 1.
Имеется 20 человек – 10 юношей и 10 девушек. Сколько существует способов составить компанию, в которой было бы одинаковое число юношей и девушек?
Во время шахматного турнира, несколько игроков сыграли нечётное количество партий. Докажите, что число таких игроков чётно.
|
|
 |
Условие
Во время шахматного турнира, несколько игроков сыграли нечётное количество партий. Докажите, что число таких игроков чётно.
Решение
См. задачу 87972 б).
