Найдите задачу для урока, кружка или самостоятельной работы.
Две команды шахматистов одинаковой численности сыграли матч: каждый сыграл по одному разу с каждым из другой команды. В каждой партии давали 1 очко за победу, ½ – за ничью и 0 – за поражение. В итоге команды набрали поровну очков. Докажите, что какие-то два участника матча тоже набрали поровну очков, если в обеих командах было: а) по 5 шахматистов; б) произвольное равное число шахматистов.
По кругу стоят2009целых неотрицательных чисел, не превышающих 100. Разрешается прибавить по1к двум соседним числам, причем с любыми двумя соседними числами эту операцию можно проделать не более k раз. При каком наименьшем k все числа гарантированно можно сделать равными?
Последовательности(an)и(bn)заданы условиями a1=1, b1=2, an+1= и bn+1= . Докажите, что a2008
В бесконечной последовательности a1, a2, a3, ... число a1 равно 1, а каждое следующее число an строится из предыдущего an–1 по правилу: если у числа n наибольший нечётный делитель имеет остаток 1 от деления на 4, то an = an–1 + 1, если же остаток равен 3, то an = an–1 – 1. Докажите, что в этой последовательности а) число 1 встречается бесконечно много раз; б) каждое натуральное число встречается бесконечно много раз. (Вот первые члены этой последовательности: 1, 2, 1, 2, 3, 2, 1, 2, 3, 4, 3, ...)
Саша написал на доске ненулевую цифру и приписывает к ней справа по одной ненулевой цифре, пока не выпишет миллион цифр. Докажите, что на доске не более 100 раз был написан точный квадрат.
В последовательности натуральных чисел {an}, n = 1, 2, ..., каждое натуральное число встречается хотя бы один раз, и для любых различных n и m выполнено неравенство Докажите, что тогда |an – n| < 2000000 для всех натуральных n.
В прямоугольной таблице 9 строк и 2004 столбца. В её клетках расставлены числа от 1 до 2004, каждое – по 9 раз. При этом в каждом столбце числа различаются не более чем на 3. Найдите минимальную возможную сумму чисел в первой строке.
Последовательность {an} строится следующим образом: a1 = p – простое число, имеющее ровно 300 ненулевых цифр, an+1 – период десятичной дроби 1/an, умноженный на 2. Найдите число a2003.
Докажите, что существует бесконечно много натуральных n, для которых числитель несократимой дроби, равной 1 + ½ + ... + 1/n, не является степенью простого числа с натуральным показателем.
Пусть 2S – суммарный вес некоторого набора гирек. Назовём натуральное число k средним, если в наборе можно выбрать k гирек, суммарный вес которых равен S. Какое наибольшее количество средних чисел может иметь набор из 100 гирек?
Докажите, что для любого натурального числа a1 > 1 существует такая возрастающая последовательность натуральных чисел a1, a2, a3, ..., что делится на a1 + a2 + ... + ak при всех k ≥ 1.
В семейном альбоме есть десять фотографий. На каждой из них изображены три человека: в центре стоит мужчина, слева от мужчины – его сын, а справа – его брат. Какое наименьшее количество различных людей может быть изображено на этих фотографиях, если известно, что все десять мужчин, стоящих в центре, различны?
За круглым столом сидит компания из тридцати человек. Каждый из них либо дурак, либо умный. Всех сидящих спрашивают: Кто Ваш сосед справа – умный или дурак? В ответ умный говорит правду, а дурак может сказать как правду, так и ложь. Известно, что количество дураков не превосходит F . При каком наибольшем значении F всегда можно, зная эти ответы, указать на умного человека в этой компании?
Дан ряд чисел 1,1,2,3,5,8,13,21,34,..., каждое из которых, начиная с третьего, равно сумме двух предыдущих. Доказать, что каждое натуральное число n>2 равно сумме нескольких различных чисел указанного ряда.
Для каждой пары действительных чиселaиbрассмотрим последовательность чиселpn= [2{an+b}]. Любыеkподряд идущих членов этой последовательности назовем словом. Верно ли, что любой упорядоченный набор из нулей и единиц длиныkбудет словом последовательности, заданной некоторымиaиbприk= 4; приk= 5? Примечание: [c] - целая часть, {c} - дробная часть числа c.
Банкир узнал, что среди одинаковых на вид монет одна — фальшивая (более легкая). Он попросил эксперта определить эту монету с помощью чашечных весов без гирь, причем потребовал, чтобы каждая монета участвовала во взвешиваниях не более двух раз. Какое наибольшее число монет может быть у банкира, чтобы эксперт заведомо смог выделить фальшивую заnвзвешиваний?
Для какого наибольшегоnможно придумать две бесконечные в обе стороны последовательностиAиBтакие, что любой кусок последовательностиBдлинойnсодержится вA,Aимеет период 1995, аBэтим свойством не обладает (непериодична или имеет период другой длины)?Комментарий. Последовательности могут состоять из произвольных символов. Речь идет о минимальном периоде.
В городе Удоеве выборы мэра проходят следующим образом. Если в очередном туре голосования никто из кандидатов не набрал больше половины голосов, то проводится следующий тур с участием всех кандидатов, кроме последнего по числу голосов. (Никогда два кандидата не набирают голосов поровну; если кандидат набрал больше половины голосов, то он становится мэром и выборы заканчиваются.) Каждый избиратель в каждом туре голосует за одного из кандидатов. Если это кандидат вышел в следующий тур, то избиратель снова голосует за него. Если же кандидат выбыл, то все его избиратели голосуют за одного и того ж...
Из имеющихся последовательностей {bn} и {cn} (возможно, {bn} совпадает с {cn}) разрешается получать последовательности {bn + cn}, {bn – cn}, {bncn} и {bn/cn} (если все члены последовательности {cn} отличны от 0). Кроме того, из любой имеющейся последовательности можно получить новую, вычеркнув несколько начальных членов. Сначала есть только последовательность {an}. Можно ли получить из неё описанными выше операциями последовательность {n}, то есть 1, 2, 3, 4, ..., если а) an = n²; б) в)
За круглым столом сидят десять человек, перед каждым – несколько орехов. Всего орехов – сто. По общему сигналу каждый передаёт часть своих орехов соседу справа: половину, если у него (у того, кто передаёт) было чётное число, или один орех плюс половину остатка – если нечётное число. Такая операция проделывается второй раз, затем третий и так далее, до бесконечности. Докажите, что через некоторое время у всех станет по десять орехов.
Имеется набор гирь, веса которых в граммах: 1, 2, 4,... , 512 (последовательные степени двойки) – по одной гире каждого веса. Груз разрешается взвешивать с помощью этого набора, кладя гири на обе чашки весов. а) Докажите, что никакой груз нельзя взвесить этими гирями более чем 89 способами. б) Приведите пример груза, который можно взвесить ровно 89 способами.
Рассматривается последовательность слов, состоящих из букв "A" и "B". Первое слово в последовательности – "A", k-е слово получается из (k–1)-го с помощью следующей операции: каждое "A" заменяется на "AAB", каждое "B" – на "A". Легко видеть, что каждое слово является началом следующего, тем самым получается бесконечная последовательность букв: AABAABAAABAABAAAB... а) На каком месте в этой последовательности встретится 1000-я буква "A"? б) Докажите, что эта последовательность – непериодическая.
В некотором царстве, территория которого имеет форму квадрата со стороной 2 км, царь решает созвать всех жителей к 7 ч вечера к себе во дворец на бал. Для этого он в полдень посылает с поручением гонца, который может передать любое указание любому жителю, который в свою очередь может передать любое указание любому другому жителю и т.д. Каждый житель до поступления указания находится в известном месте (у себя дома) и может передвигаться со скоростью 3 км/ч в любом направлении (по прямой). Доказать, что царь может организовать оповещение так, чтобы все жители успели прийти к началу бала.
Можно ли выбрать некоторые натуральные числа так, чтобы при любом натуральном значенииnхотя бы одно из чиселn,n+ 50 было выбрано и хотя бы одно из чиселn,n+ 1987 не было выбрано?
Три прямолинейных коридора одинаковой длины l образуют фигуру, изображённую на рисунке. По ним бегают гангстер и полицейский. Максимальная скорость полицейского в 2 раза больше максимальной скорости гангстера. Полицейский сможет увидеть гангстера, если он окажется от него на расстоянии, не большем r. Доказать, что полицейский всегда может поймать гангстера, если: а) r > l/3; б) r > l/4; в) r > l/5; г) r > l/7.