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

Задачи

Страница: << 197 198 199 200 201 202 203 >> [Всего задач: 1359]

Задача 60908

Тема:

[

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

]

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

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

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

Решение

Задача 60918

Темы:	[	Теория игр (прочее)	]
	[	Ним-сумма	]
	[	Выигрышные и проигрышные позиции	]

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

Игра ``Шоколадка''. Имеется шоколадка, состоящая из 6×8 = 48 долек. Одна из долек отмечена:

$\begin{picture} (80,42)\multiput(0,0)(0,7){7}{\line(1,0){80}} \multiput(0,0)(10,0){9}{\line(0,1){42}} \put(23,8.5){$x$} \end{picture}$

Двое игроков по очереди разламывают ее по какой-нибудь прямой, делящей шоколадку на дольки, и съедают ту половину, которая не содержит отмеченной дольки. Проигрывает тот, кто не может сделать хода, то есть ему остается лишь одна отмеченная долька.
а) Опишите выигрышную стратегию в этой игре. Кто из игроков выиграет при данных начальных условиях?
б) При каких размерах шоколадки начинающий игрок выигрывает при любом расположении отмеченной дольки?
в) При каких размерах шоколадки начинающий игрок проигрывает при любом расположении отмеченной дольки?

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

Решение

Задача 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?

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

Решение

Задача 79371

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

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

На химической конференции присутствовало k учёных химиков и алхимиков, причём химиков было больше, чем алхимиков. Известно, что на любой вопрос химики всегда отвечают правду, а алхимики иногда говорят правду, а иногда лгут. Оказавшийся на конференции математик про каждого учёного хочет установить, химик тот или алхимик. Для этого он любому учёному может задать вопрос: "Кем является такой-то: химиком или алхимиком?" (В частности, может спросить, кем является сам этот учёный.) Доказать, что математик может установить это за 2k − 3 вопросов.

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

Задача 79367

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

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

На химической конференции присутствовало k учёных химиков и алхимиков, причём химиков было больше, чем алхимиков. Известно, что на любой вопрос химики всегда отвечают правду, а алхимики иногда говорят правду, а иногда лгут. Оказавшийся на конференции математик про каждого учёного хочет установить, химик тот или алхимик. Для этого он любому учёному может задать вопрос: ``Кем является такой-то: химиком или алхимиком?'' (В частности, может спросить, кем является сам этот учёный.) Доказать, что математик может установить это за: а) 4k вопросов; б) 2k - 2 вопросов.

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

Страница: << 197 198 199 200 201 202 203 >> [Всего задач: 1359]