Каталог по источникам

Задачи

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 43]

Задача 64722

Темы:	[	Обход графов	]
	[	Делимость чисел. Общие свойства	]
	[	НОД и НОК. Взаимная простота	]
	[	Индукция (прочее)	]

Сложность: 4
Классы: 9,10,11

Автор: Пахарев А.

Дано несколько белых и несколько чёрных точек. Из каждой белой точки идет стрелка в каждую чёрную, на каждой стрелке написано натуральное число. Известно, что если пройти по любому замкнутому маршруту, то произведение чисел на стрелках, идущих по направлению движения, равно произведению чисел на стрелках, идущих против направления движения. Обязательно ли можно поставить в каждой точке натуральное число так, чтобы число на каждой стрелке равнялось произведению чисел на её концах?

Прислать комментарий

Решение

Задача 102995

Темы:	[	Характеристические свойства и рекуррентные соотношения	]
	[	Доказательство от противного	]
	[	Примеры и контрпримеры. Конструкции	]
	[	Индукция (прочее)	]

Сложность: 4
Классы: 9,10,11

Автор: Стунжас Л.

Существуют ли такие две функции f и g, принимающие только целые значения, что для любого целого x выполнены соотношения:
а) f(f(x)) = x, g(g(x)) = x, f(g(x)) > x, g(f(x)) > x?
б) f(f(x)) < x, g(g(x)) < x, f(g(x)) > x, g(f(x)) > x?

Прислать комментарий

Решение

Задача 64663

Темы:	[	Теория графов (прочее)	]
Темы:	[	Примеры и контрпримеры. Конструкции	]

Сложность: 4+
Классы: 10,11

Авторы: Пахарев А., Скопенков М.Б., Устинов А.В.

Каждому городу в некоторой стране присвоен индивидуальный номер. Имеется список, в котором для каждой пары номеров указано, соединены города с данными номерами железной дорогой или нет. Оказалось, что, какие ни взять два номера M и N из списка, можно так перенумеровать города, что город с номером M получит номер N, но список по-прежнему будет верным. Верно ли, что, какие ни взять два номера M и N из списка, можно так перенумеровать города, что город с номером M получит номер N, город с номером N получит номер M, но список по-прежнему будет верным?

Прислать комментарий

Решение

Задача 64664

Тема:

[

Деление многочленов с остатком. НОД и НОК многочленов

]

Сложность: 4+
Классы: 10,11

Автор: Звонкин Д.

Многочлен P(x) удовлетворяет условиям: P(0) = 1, (P(x))² = 1 + x + x¹⁰⁰Q(x), где Q(x) – некий многочлен.
Докажите, что коэффициент при x⁹⁹ в многочлене (P(x) + 1)¹⁰⁰ равен нулю.

Прислать комментарий

Решение

Задача 64718

Темы:	[	Инварианты	]
	[	Процессы и операции	]
	[	Центральная симметрия помогает решить задачу	]

Сложность: 4+
Классы: 9,10

Автор: Бакаев Е.В.

На окружности отмечены 10 точек, занумерованные по часовой стрелке: A₁, A₂, ..., A₁₀, причём их можно разбить на пары симметричных относительно центра окружности. Изначально в каждой отмеченной точке сидит по кузнечику. Каждую минуту один из кузнечиков прыгает вдоль окружности через своего соседа так, чтобы расстояние между ними не изменилось. При этом нельзя пролетать над другими кузнечиками и попадать в точку, где уже сидит кузнечик. Через некоторое время оказалось, что какие-то 9 кузнечиков сидят в точках A₁, A₂, ..., A₉, а десятый сидит на дуге A₉A₁₀A₁. Можно ли утверждать, что он сидит именно в точке A₁₀?

Прислать комментарий

Решение

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 43]