Верно ли, что многочлен  P(n) = n² + n + 41  при всех n принимает только простые значения?

   Решение

Двое по очереди ставят коней в клетки шахматной доски так, чтобы кони не били друг друга. Проигрывает тот, кто не может сделать ход.

   Решение

Пусть a и n – натуральные числа, большие 1. Докажите, что если число aⁿ – 1 простое, то  a = 2  и n – простое.
(Числа вида  q = 2ⁿ – 1  называются числами Мерсенна.)

   Решение

Дан прямоугольный параллелепипед размерами а) 4 × 4 × 4; б) 4 × 4 × 3; в) 4 × 3 × 3, составленный из единичных кубиков. За ход разрешается проткнуть спицей любой ряд, если в нем есть хотя бы один непроткнутый кубик. Проигрывает тот, кто не может сделать ход.

   Решение

Имеется две кучки спичек: а) 101 спичка и 201 спичка; б) 100 спичек и 201 спичка. За ход разрешается уменьшить количество спичек в одной из кучек на число, являющееся делителем количества спичек в другой кучке. Выигрывает тот, после чьего хода спичек не остается.

   Решение

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

б) Та же игра, но с ладьями.

   Решение

Докажите неравенство  2^m+n–2 ≥ mn,  где m и n – натуральные числа.

   Решение

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

   Решение

Имеется три кучки камней: в первой – 50, во второй – 60, в третьей – 70. Ход состоит в разбиении каждой кучки, состоящей более чем из одного камня, на две меньшие кучки. Выигрывает тот, после чьего хода во всех кучках будет по одному камню.

   Решение

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

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

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

Условие

Имеется три кучки камней: в первой – 50, во второй – 60, в третьей – 70. Ход состоит в разбиении каждой кучки, состоящей более чем из одного камня, на две меньшие кучки. Выигрывает тот, после чьего хода во всех кучках будет по одному камню.

Решение

Выигрывает первый игрок. Выигрышными являются позиции, при которых в максимальной по количеству камней кучке остается 2ⁿ – 1 камень. Первый ход – первую и вторую кучки можно разбивать как угодно, а третью – на кучку из 63 камней и кучку из 7 камней.

Источники и прецеденты использования