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

Задачи

Страница: << 26 27 28 29 30 31 32 >> [Всего задач: 326]

Задача 73650

Темы:	[	Процессы и операции	]
	[	Двоичная система счисления	]
	[	Взвешивания	]

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

Автор: Гальперин Г.А.

В три сосуда налито по целому числу литров воды. В любой сосуд разрешено перелить столько воды, сколько в нём уже содержится, из любого другого сосуда. Докажите, что несколькими такими переливаниями можно освободить один из сосудов. (Сосуды достаточно велики: каждый может вместить всю воду.)

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

Задача 109776

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

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

Автор: Черепанов Е.

У Ани и Бори было по длинной полосе бумаги. На одной из них была написана буква А, на другой – Б. Каждую минуту один из них (не обязательно по очереди) приписывает справа или слева к слову на своей полосе слово с полосы другого. Докажите, что через сутки слово с Аниной полосы можно будет разрезать на 2 части и переставить их местами так, что получится то же слово, записанное в обратном порядке.

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

Задача 115407

Темы:	[	Процессы и операции	]
	[	Суммы числовых последовательностей и ряды разностей	]
	[	Полуинварианты	]

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

Автор: Богданов И.И.

По кругу стоят 2009 целых неотрицательных чисел, не превышающих 100 . Разрешается прибавить по 1 к двум соседним числам, причем с любыми двумя соседними числами эту операцию можно проделать не более k раз. При каком наименьшем k все числа гарантированно можно сделать равными?

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

Задача 109652

Темы:	[	Процессы и операции	]
	[	Рекуррентные соотношения (прочее)	]
	[	Инварианты	]
	[	Индукция (прочее)	]

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

Автор: Фон-дер-Флаас Д.

На бесконечной в обе стороны полосе из клеток, пронумерованных целыми числами, лежит несколько камней (возможно, по нескольку в одной клетке). Разрешается выполнять следующие действия:

Снять по одному камню с клеток n-1 и n и положить один камень в клетку n+1 ;
Снять два камня с клетки n и положить по одному камню в клетки n+1 , n-2 .

Докажите, что при любой последовательности действий мы достигнем ситуации, когда указанные действия больше выполнять нельзя, и эта конечная ситуация не зависит от последовательности действий (а зависит только от начальной раскладки камней по клеткам).

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

Решение

Задача 73750

Темы:	[	Процессы и операции	]
	[	Раскраски	]
	[	Итерации	]
	[	Геометрия на клетчатой бумаге	]
	[	Индукция в геометрии	]

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

Автор: Тоом А.Л.

На бесконечном клетчатом листе белой бумаги n клеток закрашены в чёрный цвет. В моменты времени t = 1, 2, 3,... происходит одновременное перекрашивание всех клеток листа по следующему правилу: каждая клетка k приобретает тот цвет, который имело в предыдущий момент большинство из трёх клеток: самой клетки k и её соседей справа и сверху (если две или три из этих клеток были белыми, то k становится белой, если две или три из них были чёрными,— то чёрной).

а) Докажите, что через конечное время на листе не останется ни одной чёрной клетки.

б) Докажите, что чёрные клетки исчезнут не позже, чем в момент времени t = n.

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

Страница: << 26 27 28 29 30 31 32 >> [Всего задач: 326]