Выбрано 10 задач 
Убрать все задачи
Решите в натуральных числах уравнение (1 + nk)l = 1 + nm, где l > 1.
На экране компьютера напечатано некоторое натуральное число, кратное 7, и отмечен курсором промежуток между какими-то двумя его соседними цифрами.
Докажите, что существует такая цифра, что если её впечатать в отмеченный промежуток любое число раз, получится число, делящееся на 7.
Касательная в точке B к описанной окружности S
треугольника ABC пересекает прямую AC в точке K. Из точки K
проведена вторая касательная KD к окружности S. Докажите,
что BD — симедиана треугольника ABC.
Докажите для каждого натурального числа n > 1 равенство: [n1/2] + [n1/3] + ... + [n1/n] = [log2n] + [log3n] + ... + [lognn].
Несколько (конечное число) точек плоскости окрашены в четыре цвета, причём есть точки каждого цвета. Никакие три из этих точек не лежат на одной прямой. Докажите, что найдутся три разных (возможно, пересекающихся) треугольника, каждый из которых имеет вершины трёх разных цветов и не содержит внутри себя окрашенных точек.
К плоскости приклеены два непересекающихся не обязательно одинаковых деревянных круга – серый и чёрный. Дан бесконечный деревянный угол, одна сторона которого серая, а другая – чёрная. Его передвигают так, чтобы круги были снаружи угла, причём серая сторона касалась серого круга, а чёрная – чёрного (касание происходит не в вершине). Докажите, что внутри угла можно нарисовать луч, выходящий из вершины, так, чтобы при всевозможных положениях угла этот луч проходил через одну и ту же точку плоскости.
Дана клетчатая полоса 1×N. Двое играют в следующую игру. На очередном ходу первый игрок ставит в одну из свободных клеток крестик, а второй – нолик. Не разрешается ставить в соседние клетки два крестика или два нолика. Проигрывает тот, кто не может сделать ход.
Кто из игроков может всегда выиграть (как бы ни играл его соперник)?
У математика есть набор из 16 гирь: 1/3 кг, 1/4 кг, 1/5 кг, ..., 1/18 кг. На левой чаше весов лежит груз 1 кг. Какие гири положить на правую чашу весов, чтобы уравновесить груз? (Достаточно привести один пример.)
Все натуральные числа выписали в ряд в некотором порядке (каждое число по одному разу). Обязательно ли найдутся несколько (больше одного) чисел, выписанных подряд (начиная с какого-то места), сумма которых будет простым числом?
По кругу стоят 99 детей, изначально у каждого есть мячик. Ежеминутно каждый ребёнок с мячиком кидает свой мячик одному из двух соседей; при этом, если два мячика попадают к одному ребёнку, то один из этих мячиков теряется безвозвратно. Через какое наименьшее время у детей может остаться только один мячик?
|
|
 |
Условие
По кругу стоят 99 детей, изначально у каждого есть мячик. Ежеминутно каждый ребёнок с мячиком кидает свой мячик одному из двух соседей; при этом, если два мячика попадают к одному ребёнку, то один из этих мячиков теряется безвозвратно. Через какое наименьшее время у детей может остаться только один мячик?
Решение
Занумеруем детей и мячики по часовой стрелке от 1 до 99.
Пример. Пусть ребята 1 и 2 перебрасывают первый мячик друг другу. Остальные мячики с нечётными номерами всегда перекидываются против часовой стрелки, пока не попадают к второму ребёнку, который их выбрасывает (это происходит через нечётное число минут, и он в этот момент получает еще первый мячик). Мячики с чётными номерами перекидываются по часовой стрелке, пока не попадают к первому ребёнку, который их выбрасывает (после чётного числа минут первый мячик к нему возвращается). Нетрудно видеть, что после 98 бросков все мячики, кроме первого, будут выброшены.
Оценка. Нам удобнее считать, что мячики не теряются, а склеиваются (с сохранением всех номеров) и собираются в конце у первого ребёнка. Пусть есть способ собрать у него все мячики за n минут. Если n нечётно, первый мячик обошёл полный круг (в противном случае он возвращается к первому ребёнку только через чётное число минут), то есть n ≥ 99. Если же n чётно, то второй мячик обошёл полный круг без одного шага (иначе он попадает к первому ребёнку только через нечётное число минут), то есть n ≥ 98.
Ответ
Через 98 минут.
Замечания
7 баллов
