Страница:
<< 365 366 367 368
369 370 371 >> [Всего задач: 4282]
|
|
|
Сложность: 3+ Классы: 9,10
|
Пусть p – простое число, и a не делится на p. Докажите, что найдется натуральное число b, для которого ab ≡ 1 (mod p).
В таблице 3×3 одна из угловых клеток закрашена чёрным цветом, все остальные – белым. Докажите, что с помощью перекрашивания строк и столбцов нельзя добиться того, чтобы все клетки стали белыми. Под перекрашиванием строки или столбца понимается изменение цвета всех клеток в строке или столбце.
Докажите, что существует граф с 2n вершинами, степени которых равны 1, 1, 2, 2, ..., n, n.
Докажите, что для плоского графа справедливо неравенство 2E ≥ 3F.
На конференции присутствуют 50 учёных, каждый из которых знаком по крайней мере с 25 участниками конференции.
Докажите, что найдутся четверо из них, которых можно усадить за круглый стол так, чтобы каждый сидел рядом со знакомыми ему людьми.
Страница:
<< 365 366 367 368
369 370 371 >> [Всего задач: 4282]