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

Задачи

Страница: << 109 110 111 112 113 114 115 >> [Всего задач: 1308]

Задача 78678

Тема:

[

Теория игр (прочее)

]

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

Страна Фарра расположена на 1 000 000 000 островов. Между некоторыми островами каждый день курсируют пароходы. Маршруты пароходов устроены так, что с каждого острова можно попасть на любой другой (возможно, за несколько дней). Шпион и майор Пронин могут совершать не более одного рейса в день на пароходе и не имеют никакой другой возможности попасть с острова на остров. Шпион не ездит на пароходе 13 числа каждого месяца, майор Пронин не суеверен и всегда знает, где находится шпион. Доказать, что майор сможет поймать шпиона (т.е. оказаться с ним на одном острове).

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

Задача 78710

Темы:	[	Теория игр (прочее)	]
Темы:	[	Разбиения на пары и группы; биекции	]

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

Двое играют в следующую игру. Каждый игрок по очереди вычёркивает 9 чисел (по своему выбору) из последовательности 1, 2, 3, ..., 100, 101. После одиннадцати таких вычёркиваний останутся два числа. Затем второй игрок присуждает первому столько очков, какова разница между этими оставшимися числами. Доказать, что первый игрок всегда сможет набрать по крайней мере 55 очков, как бы ни играл второй.

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

Задача 78810

Тема:

[

Взвешивания

]

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

Имеется 1000 монет, среди них 0, 1 или 2 фальшивые. Известно, что фальшивые монеты имеют одинаковую массу, отличную от массы нефальшивых монет. Можно ли за три взвешивания на чашечных весах без гирь определить, есть ли фальшивые монеты и легче они или тяжелее нормальных? (Количество монет определять не надо.)

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

Задача 79406

Темы:	[	Теория алгоритмов (прочее)	]
	[	Арифметические действия. Числовые тождества	]
	[	Процессы и операции	]

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

Автор: Гашков С.Б.

Петя купил в магазине "Машины Тьюринга и другие вычислительные устройства" микрокалькулятор, который может выполнять следующие операции: по любым числам x и y он вычисляет x + y, x − y и ${\frac{1}{x}}$ (при x ≠ 0). Петя утверждает, что он может возвести любое положительное число в квадрат с помощью своего микрокалькулятора, сделав не более 6 операций. А вы можете это сделать? Если да, то попробуйте перемножить любые два положительных числа, сделав не более 20 операций (промежуточные результаты можно записывать, неоднократно используя их в вычислениях).

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

Задача 79448

Темы:	[	Теория игр (прочее)	]
Темы:	[	Подсчет двумя способами	]

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

На шахматной доске 20×20 стоят 10 ладей и один король. Король не стоит под шахом и идёт из левого угла в правый верхний по диагонали. Ходят по очереди: сначала король, потом одна из ладей. Доказать, что при любом начальном расположении ладей и любом способе маневрирования ими король попадёт под шах.

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

Страница: << 109 110 111 112 113 114 115 >> [Всего задач: 1308]