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

Задачи

Страница: << 47 48 49 50 51 52 53 >> [Всего задач: 779]

Задача 30469

Тема:

[

Выигрышные и проигрышные позиции

]

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

Игра начинается с числа 2. За ход разрешается прибавить к имеющемуся числу любое натуральное число, меньшее его. Выигрывает тот, кто получит 1000.

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

Задача 34843

Тема:

[

Взвешивания

]

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

Антиквар приобрел 99 одинаковых по виду старинных монет. Ему сообщили, что ровно одна из монет - фальшивая - легче настоящих (а настоящие весят одинаково). Как, используя чашечные весы без гирь, за 7 взвешиваний выявить фальшивую монету, если антиквар не разрешает никакую монету взвешивать более двух раз?

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

Задача 35529

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

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

На столе - куча из 1001 камня. Ход состоит в том, что из какой-либо кучи, содержащей более одного камня, выкидывают камень, а затем одну из куч делят на две. Можно ли через несколько ходов оставить на столе только кучки, состоящие из трех камней?

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

Задача 35718

Темы:	[	Выигрышные и проигрышные позиции	]
Темы:	[	Парадоксы	]

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

Выписаны в ряд числа от 1 до 2002. Играют двое, делая ходы поочередно. За один ход разрешается вычеркнуть любое из записанных чисел вместе со всеми его делителями. Выигрывает тот, кто зачеркнёт последнее число. Докажите, что у первого игрока есть способ играть так, чтобы всегда выигрывать.

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

Задача 60899

Тема:

[

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

]

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

а) Имеются две веревки. Если любую из них поджечь с одного конца, то она сгорит за час. Веревки горят неравномерно. Например, нельзя гарантировать, что половина веревки сгорает за 30 минут. Как, имея две такие веревки, отмерить промежуток времени в 15 минут?
б) Сколько промежутков времени (считая нулевой) можно отмерить, имея три такие веревки?

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

Решение

Страница: << 47 48 49 50 51 52 53 >> [Всего задач: 779]