|
ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
Версия для печати
Убрать все задачи В некоторых клетках доски 10×10 поставили k ладей, и затем отметили все клетки, которые бьёт хотя бы одна ладья (ладья бьёт и клетку, на которой стоит). При каком наибольшем k может оказаться, что после удаления с доски любой ладьи хотя бы одна отмеченная клетка окажется не под боем? Даны натуральные числа x и y из отрезка [2, 100]. Докажите, что при некотором натуральном n число x2n + y2n – составное. |
Страница: << 1 2 [Всего задач: 8]
В королевстве N городов, некоторые пары которых соединены непересекающимися дорогами с двусторонним движением (города из такой пары называются соседними). При этом известно, что из каждого города можно доехать до любого другого, но невозможно, выехав из некоторого города и двигаясь по различным дорогам, вернуться в исходный город.
Даны натуральные числа x и y из отрезка [2, 100]. Докажите, что при некотором натуральном n число x2n + y2n – составное.
Страница: << 1 2 [Всего задач: 8] |
||||||||||||||||||||||||||||||||||||||||||||||||
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
|