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

Задачи

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

Задача 73739

Темы:	[	Дискретное распределение	]
	[	Десятичная система счисления	]
	[	Показательные неравенства	]

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

Автор: Гуревич Г.А.

Назовём натуральное число хорошим, если в его десятичной записи встречаются подряд цифры 1, 9, 7, 3, и плохим — в противном случае. (Например, число 197 639 917 — плохое, а 116 519 732 — хорошее.) Докажите, что существует такое натуральное число n, что среди всех n-значных чисел (от 10^{n – 1} до 10ⁿ – 1) больше хороших, чем плохих.

Постарайтесь найти возможно меньшее такое n.

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

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

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

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

Решение

Задача 60919

Темы:	[	Теория игр (прочее)	]
	[	Ним-сумма	]
	[	Симметричная стратегия	]

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

Имеется несколько кучек камней. Двое по очереди берут из них камни. За один ход разрешается взять из одной кучки от 1 до 5 камней. Определите выигрышную стратегию в этой игре, если тот, кто взял последний камень а) выигрывает; б) проыигрывает.

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

Решение

Задача 73775

Темы:	[	Теория алгоритмов (прочее)	]
	[	Двоичная система счисления	]
	[	Показательные неравенства	]
	[	Логарифмические неравенства	]

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

Автор: Белага Э.Г.

По заданному ненулевому x значение x⁸ можно найти за три арифметических действия: x² = x · x, x⁴ = x² · x², x⁸ = x⁴ · x⁴, а x¹⁵ — за пять действий: первые три — те же самые, затем x⁸ · x⁸ = x¹⁶ и x¹⁶ : x = x¹⁶. Докажите, что

а) x¹⁶ можно найти за 12 действий (умножений и делений);

б) для любого натурального n возвести x в n-ю степень можно не более чем за 1 + 1,5 · log₂n действий.

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

Задача 73688

Темы:	[	Ребусы	]
Темы:	[	Десятичная система счисления	]

Сложность: 7+

Автор: Ионин Ю.И.

Двое играют в следующую игру. Один называет цифру, а другой вставляет её по своему усмотрению вместо одной из звёздочек в следующей разности:

**** – ****.

Затем первый называет ещё одну цифру, второй ставит её, первый опять называет цифру, и так играют до тех пор, когда все звёздочки будут заменены цифрами. Первый стремится к тому, чтобы разность получилась как можно больше, а второй — чтобы она стала как можно меньше. Докажите, что

а) второй может расставлять цифры так, чтобы полученная разность стала не больше 4000, независимо от того, какие цифры называл первый;

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

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

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