Выбрано 6 задач 
Убрать все задачи
Вася выписал все слова (не обязательно осмысленные), которые получаются вычеркиванием ровно двух букв из слова ИНТЕГРИРОВАНИЕ, а Маша сделала то же самое со словом СУПЕРКОМПЬЮТЕР. У кого получилось больше слов?
Можно ли при каком-то натуральном k разбить все натуральные числа от 1 до k на две группы и выписать числа в каждой группе подряд в некотором порядке так, чтобы получились два одинаковых числа?
Ненулевые числа a, b, c таковы, что ax² + bx + c > cx при любом x. Докажите, что cx² – bx + a > cx – b при любом x.
Натуральное число b назовём удачным, если для любого натурального a, такого, что a5 делится на b², число a² делится на b.
Найдите количество удачных натуральных чисел, меньших 2010.
Начертите два четырехугольника с вершинами в узлах сетки, из которых можно сложить а) как треугольник, так и пятиугольник; б) и треугольник, и четырехугольник, и пятиугольник. Покажите, как это можно сделать.
В куче $n$ камней, играют двое. За ход можно взять из кучи количество камней, либо равное простому делителю текущего числа камней в куче, либо равное 1. Выигрывает взявший последний камень. При каких $n$ начинающий может играть так, чтобы всегда выигрывать, как бы ни играл его соперник?
|
|
 |
Условие
В куче $n$ камней, играют двое. За ход можно взять из кучи количество камней, либо равное простому делителю текущего числа камней в куче, либо равное 1. Выигрывает взявший последний камень. При каких $n$ начинающий может играть так, чтобы всегда выигрывать, как бы ни играл его соперник?
Решение
Стратегия: каждый раз оставлять в куче кратное 4 число камней: при $n = 4k + 1$ надо взять один камень, при $n = 4k + 2$ — два камня; при $n = 4k + 3$ надо взять $p$ камней, где $p$ — простой делитель числа $n$ вида $4q + 3$ (такой есть, иначе все простые делители $n$ имеют вид $4m+1$, а произведение чисел такого вида тоже имеет такой вид и не равно $4k+3$).
Противник из кучи с кратным 4 числом камней не может взять число камней, кратное 4 (это будет не простое число), поэтому начинающий и дальше может играть по стратегии.
Ответ
при $n$, не кратном 4.
