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

Задачи

Страница: << 103 104 105 106 107 108 109 >> [Всего задач: 737]

Задача 111765

Темы:	[	Выигрышные и проигрышные позиции	]
Темы:	[	Индукция (прочее)	]

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

Авторы: Челноков Г.Р., Богданов И.И.

На столе лежат купюры достоинством 1, 2, .. , 2n тугриков. Двое ходят по очереди. Каждым ходом игрок снимает со стола две купюры, большую отдает сопернику, а меньшую забирает себе. Каждый стремится получить как можно больше денег. Сколько тугриков получит начинающий при правильной игре?

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

Задача 67158

Тема:

[

Теория алгоритмов (прочее)

]

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

Автор: Токарев С.И.

Известно, что среди нескольких купюр, номиналы которых – попарно различные натуральные числа, есть ровно $N$ фальшивых. Детектор за одну проверку определяет сумму номиналов всех настоящих купюр, входящих в выбранный нами набор. Докажите, что за $N$ проверок можно найти все фальшивые купюры, если а) $N = 2$; б) $N = 3$.

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

Задача 60908

Тема:

[

Теория алгоритмов (прочее)

]

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

Как и раньше загадывается число от 1 до 200, а загадавший отвечает на вопросы ``да'' или `` нет''. При этом ровно один раз (за все ответы) он имеет право соврать. Сколько теперь понадобится вопросов, чтобы отгадать задуманное число?

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

Решение

Задача 60920

Тема:

[

Теория алгоритмов (прочее)

]

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

Пешечное противостояние. На доске 3×n расставлены n черных и n белых пешек так, как показано на рисунке:

$\begin{picture}(100,30) \multiput(0,0)(0,10){4}{\line(1,0){100}} \multiput(0,0... ...5,5)(10,0){10}{\circle{5}} \multiput(5,25)(10,0){10}{\circle*{5}} \end{picture}$

Пешки ходят и бьют по шахматным правилам, к которым добавляется одно: бить обязательно. Тот, кто не может сделать ход: а) выигрывает; б) проигрывает. Какой из игроков выигрывает в этой игре в зависимости от значения n?

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

Решение

Задача 111350

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

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

Автор: Канунников А.Л.

Игрок на компьютере управляет лисой, охотящейся за двумя зайцами. В вершине A квадрата ABCD находится нора: если в нее, в отсутствие лисы, попадает хотя бы один заяц, то игра проиграна. Лиса ловит зайца, как только оказывается с ним в одной точке (возможно, в точке A ). Вначале лиса сидит в точке C , а зайцы – в точках B и D . Лиса бегает повсюду со скоростью не больше v , а зайцы – по лучам AB и AD со скоростью не больше 1. При каких значениях v лиса сможет поймать обоих зайцев?

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

Страница: << 103 104 105 106 107 108 109 >> [Всего задач: 737]