Каталог по темам

Задачи

Страница: << 92 93 94 95 96 97 98 >> [Всего задач: 1311]

Задача 78150

Темы:	[	Теория алгоритмов (прочее)	]
Темы:	[	Четность и нечетность	]

Сложность: 3+
Классы: 8,9

Имеются два набора из чисел 1 и –1, в каждом по 1958 чисел. Доказать, что за некоторое число шагов можно превратить первый набор во второй, если на каждом шагу разрешается одновременно изменить знак у любых 11 чисел первого набора. (Два набора считаются одинаковыми, если у них на одинаковых местах стоят одинаковые числа.)

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

Решение

Задача 78535

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

Сложность: 3+
Классы: 8,9

На квадратном поле размерами 99×99, разграфленном на клетки размерами 1×1, играют двое. Первый игрок ставит крестик на центр поля; вслед за этим второй игрок может поставить нолик на любую из восьми клеток, окружающих крестик первого игрока. После этого первый ставит крестиктна любое из полей рядом с уже занятыми и т.д. Первый игрок выигрывает, если ему удастся поставить крестик на любую угловую клетку. Доказать, что при любой игре второго игрока первый всегда может выиграть.

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

Задача 79445

Темы:	[	Теория игр (прочее)	]
	[	Правильный (равносторонний) треугольник	]
	[	Задачи на движение	]

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

Дорожки в зоопарке образуют равносторонний треугольник, в котором проведены средние линии. Из клетки сбежала обезьянка. Её ловят два сторожа. Смогут ли они поймать обезьянку, если все трое будут бегать только по дорожкам, скорость обезьянки и скорости сторожей равны и они видят друг друга?

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

Решение

Задача 79462

Темы:	[	Теория алгоритмов (прочее)	]
Темы:	[	Турниры и турнирные таблицы	]

Сложность: 3+
Классы: 11

Жюри олимпиады решило по её результатам сопоставить каждому участнику натуральное число таким образом, чтобы по этому числу можно было однозначно восстановить баллы, полученные участником за каждую задачу, и чтобы из каждых двух школьников большее число сопоставлялось тому, кто набрал большую сумму баллов. Помогите жюри решить эту задачу!

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

Решение

Задача 87938

Темы:	[	Математическая логика (прочее)	]
Темы:	[	Процессы и операции	]

Сложность: 3+
Классы: 6,7,8

В дремучем Муромском лесу из-под земли бьют десять источников мёртвой воды: от N 1 до N 10. Из первых девяти источников мёртвую воду может взять каждый, но источник N 10 находится в пещере Кощея, в которую никто, кроме самого Кощея, попасть не может. На вкус и цвет мёртвая вода ничем не отличается от обыкновенной, однако, если человек выпьет из какого-нибудь источника, он умрёт. Спасти его может только одно: если он запьёт ядом из источника, номер которого больше. Например, если он выпьет из седьмого источника, то ему надо обязательно запить ядом N 8, N 9 или N 10. Если он выпьет не седьмой яд, а девятый, ему может помочь только яд N 10. А если он сразу выпьет десятый яд, то ему уже ничто не поможет. Иванушка-дурачок вызвал Кощея на дуэль. Условия дуэли были такие: каждый приносит с собой кружку с жидкостью и даёт её выпить своему противнику. Кощей обрадовался: "Ура! Я дам яд N 10, и Иванушка-дурачок не сможет спастись! А сам выпью яд, который Иванушка-дурачок мне принесёт, запью его своим десятым и спасусь!" В назначенный день оба противника встретились в условленном месте. Они честно обменялись кружками и выпили то, что в них было. Каковы же были радость и удивление обитателей Муромского леса, когда оказалось, что Кощей умер, а Иванушка-дурачок остался жив! Только Василиса Премудрая догадалась, как удалось Иванушке победить Кощея. Попробуйте догадаться и вы.

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

Страница: << 92 93 94 95 96 97 98 >> [Всего задач: 1311]