Список вопросов базы знаний

Компьютер может производить одну операцию: брать среднее арифметическое двух целых чисел. Даны три числа: m, n и 0, причем m и n не имеют общих делителей и m < n Докажите, что с помощью компьютера из них можно получить

а) единицу;

б) любое целое число от 1 до n.

В Мексике экологи добились принятия закона, по которому каждый автомобиль хотя бы один день в неделю не должен ездить (владелец сообщает полиции номер автомобиля и «выходной» день недели этого автомобиля). В некоторой семье все взрослые желают ездить ежедневно (каждый — по своим делам!). Сколько автомобилей (как минимум) должно быть в семье, если взрослых в ней

а) 5 человек?

б) 8 человек?

Два шахматиста играют между собой в шахматы с часами (сделав ход, шахматист останавливает свои часы и пускает часы другого). Известно, что после того, как оба сделали по 40 ходов, часы обоих шахматистов показывали одно и то же время: 2 часа 30 мин.

а) Докажите, что в ходе партии был момент, когда часы одного обгоняли часы другого не менее, чем на 1 мин. 51 сек.

б) Можно ли утверждать, что в некоторый момент разница показаний часов была равна 2 мин.?

У Лены три набора, в каждом из которых одинаковое количество ручек (больше 1). У Юли несколько (больше 1) наборов ручек, по 5 штук в каждом.

а) При каком количестве наборов у Юли, количество всех ручек у Лены нечетно, если всего у девочек 105 ручек?

б) Можно ли разложить все ручки Юли и Лены в 12 наборов по 12 ручек в кждом?

в) Можно ли разложить все ручки Юли и Лены в k наборов по k ручек в каждом (k > 3)?

Лужков и Батурина поворачивают с Рублевки на МКАД в разные стороны — Лужков — налево, Батурина — направо. За сколько минут каждый из них проезжает полный круг по МКАД, если известно, что Лужков тратит на 12 минут меньше Батуриной, при этом проезжая круг не быстрее 31 минуты. Время проезда одного круга измеряется целым числом минут и их седьмая встреча произошла снова на Рублёвке.

Губернатор Титькин решил организовать автобусное движение между деревнями Верхнее и Нижнее Гадюкино. Автобусы?экспрессы будут следовать из Нижнего Гадюкино в Верхнее без остановок круглосуточно с интервалом ровно 7 минут, останавливаться в конечном пункте на какое?то время и отправляться обратно, тратя на дорогу в одну сторону ровно 25 минут. При этом на конечных остановках не должно находиться более одного автобуса одновременно. Сколько автобусов потребуется купить губернатору?

а) На постоялом дворе остановился путешественник, и хозяин согласился в качестве уплаты за проживание брать кольца золотой цепочки, которую тот носил на руке. Но при этом он поставил условие, чтобы оплата была ежедневной: каждый день хозяин должен был иметь на одно кольцо больше, чем в предыдущий. Замкнутая в кольцо цепочка содержала 11 колец, а путешественник собирался прожить ровно 11 дней, поэтому он согласился. Какое наименьшее число колец он должен распилить, чтобы иметь возможность платить хозяину?

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

Требуется сделать набор гирек, каждая из которых весит целое число граммов, с помощью которых можно взвесить любой целый вес от 1 грамма до 55 граммов включительно даже в том случае, если некоторые гирьки потеряны (гирьки кладутся на одну чашку весов, измеряемый вес — на другую).

а) необходимо подобрать 10 гирек, из которых может быть потеряна любая одна;

б) необходимо подобрать 12 гирек, из которых могут быть потеряны любые две. (В обоих случаях докажите, что найденный Вами набор гирек обладает требуемыми свойствами.)

Автобусные билеты имеют номера от 000000 до 999999. Билет называется счастливым, если сумма первых трех цифр его номера равна сумме последних трех его цифр. Докажите, что:

а) число всех счастливых билетов четно;

б) сумма номеров всех счастливых билетов делится на 999.

Скажем, что колода из 52 карт сложена правильно, если любая пара лежащих рядом карт совпадает по масти или по достоинству, то же верно для верхней и нижней карты, и наверху лежит туз пик. Докажите, что число способов сложить колоду правильно

а) делится на 12!;

б) делится на 13!.

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

а) Группа граждан страны A эмигрировала в страну B. Мог ли при этом у обеих стран вырасти рейтинг?

б) После этого группа граждан страны B (в числе которых могут быть и бывшие эмигранты из A) эмигрировала в страну A. Возможно ли, что рейтинги обеих стран опять выросли?

в) Группа граждан страны A эмигрировала в страну B, а группа граждан B — в страну C. В результате рейтинги каждой страны оказались выше первоначальных. После этого направление миграционных потоков изменилось на противоположное – часть жителей C переехала в B, а часть жителей B – в A. Оказалось, что в результате рейтинги всех стран опять выросли (по сравнению с теми, что были после первого переезда, но до начала второго). Может ли такое быть (если да, то как, если нет, то почему)? Предполагается, что за рассматриваемое время Q граждан не изменилось, никто не умер и не родился.

В школе, где учатся Поля, Маня и Дуня, есть длинный коридор вдоль одной из стен которого расположен длинный ряд из n ячеек, занумерованных натуральными числами от 1 до n, закрывающихся на замки, в которых школьники могут хранить свои личные вещи. Однажды, придя в школу в выходной день, Поля обнаружила все ячейки открытыми. Она стала обходить ряд ячеек сначала до конца, закрывая на замок каждую вторую ячейку. Достигнув конца ряда, она развернулась и снова стала закрывать на замок каждую вторую ячейку из тех, которые еще были открыты. Таким образом Поля продолжала обходить ряд и закрывать на замок ячейки до тех пор, пока осталась незакрытой одна ячейка.

Обозначим номер последней открытой ячейки. Например, если количество ячеек то как показано на рисунке

а) Найдите

Докажите, что:

б) не существует натурального числа такого что

в) существует бесконечное множество натуральных чисел таких что

Дайте обоснованные ответы на следующие вопросы.

а) В мешке находятся 1 желтый, 1 зеленый и 2 красных шара. Из мешка случайным образом вынимают 2 шара разного цвета и заменяют одним шаром третьего цвета. Этот процесс продолжают до тех пор, пока все оставшиеся шары в мешке не окажутся одного цвета (возможно, что при этом в мешке останется один шар) Какого цвета шары (или шар) могут остаться в мешке?

б) В мешке 3 желтых, 4 зеленых и 5 красных шаров. Какого цвета шары (или шар) могут остаться в мешке в конце после применения описанной в предыдущем пункте процедуры?

в) В мешке находятся 3 желтых, 4 зеленых и 5 красных шаров. Из мешка случайным образом вынимают 2 шара разного цвета и заменяют двумя шарами третьего цвета. Можно ли, применяя эту процедуру многократно, добиться того, чтобы в мешке оказались шары одного цвета? Если можно, то какого цвета эти шары?

У Кости была кучка из 100 камешков. Каждым ходом он делил какую-то из кучек на две меньших, пока у него не оказалось 100 кучек по одному камешку.

а) возможно ли, что в какой-то момент в каких-то 30 кучках было ровно 60 камешков;

б) возможно ли, что в какой-то момент в каких-то 20 кучках было в сумме ровно 60 камешков;

в) мог ли Костя действовать так, чтобы ни в какой момент не нашлось 19 кучек, в которых в сумме ровно 60 камешков?

Рассматривается набор гирь, каждая из которых весит целое число граммов, а общий вес всех гирь равен 500 граммов. Такой набор называется правильным, если любое тело, имеющее вес, выраженный целым числом граммов от 1 до 500, может быть уравновешено некоторым количеством гирь набора, и притом единственным образом (тело кладется на одну чашу весов, гири – на другую; два способа уравновешивания, различающиеся лишь заменой некоторых гирь на другие того же веса, считаются одинаковыми).

а) Приведите пример правильного набора, в котором не все гири по одному грамму.

б) Сколько существует различных правильных наборов?

(Два набора различны, если некоторая гиря участвует в этих наборах не одинаковое число раз.)

а) В классе была дана контрольная. Известно, что по крайней мере две трети задач этой контрольной оказались трудными: каждую такую задачу не решили по крайней мере две трети школьников. Известно также, что по крайней мере две трети школьников класса написали контрольную хорошо: каждый такой школьник решил по крайней мере две трети задач контрольной. Могло ли такое быть?

б) Изменится ли ответ в этой задаче, если заменить везде в ее условии две трети на три четверти?

в) Изменится ли ответ в этой задаче, если заменить везде в ее условии две трети на семь девятых?

Банкомат обменивает монеты: дублоны на пистоли и наоборот. Пистоль стоит s дублонов, а дублон — 1/s пистолей, где s — не обязательно целое. В банкомат можно вбросить любое число монет одного вида, после чего он выдает в обмен монеты другого вида, округляя результат до ближайшего целого числа (если ближайших чисел два, выбирается большее).

а) Может ли так быть, что обменяв сколько-то дублонов на пистоли, а затем обменяв полученные пистоли на дублоны, мы получим больше дублонов, чем было в начале?

б) Если да, то может ли случится, что полученное число дублонов еще увеличится, если проделать с ними такую же операцию?

Геологи взяли в экспедицию 80 банок консервов, веса которых все известны и различны (имеется список). Через некоторое время надписи на банках стали нечитаемыми, и только завхоз знает где что. Он может все это доказать (т. е. обосновать, что в какой банке находится), не вскрывая консервов и пользуясь только сохранившимся списком и двухчашечными весами со стрелкой, показывающей разницу весов на чашках. Докажите, что ему для этой цели

а) достаточно четырех взвешиваний;

б) недостаточно трех взвешиваний.

Комментарий. Отметим еще раз, что завхоз должен обосновать, что в какой банке находится для всех 80 банок.

Среди любых десяти из шестидесяти школьников найдется три одноклассника. Обязательно ли среди всех шестидесяти школьников найдется

а) 15 одноклассников;

б) 16 одноклассников?

Тридцать три богатыря нанялись охранять Лукоморье за 240 монет. Хитрый дядька Черномор может разделить богатырей на отряды произвольной численности (или записать всех в один отряд), а затем распределить все жалование между отрядами. Каждый отряд делит свои монеты поровну, а остаток отдает Черномору. Какое наибольшее количество монет может достаться Черномору, если:

а) жалование между отрядами Черномор распределяет как ему угодно;

б) жалование между отрядами Черномор распределяет поровну?

На шести елках сидят шесть сорок — по одной на каждой елке. Елки растут с интервалом в 10 м. Если какая-то сорока перелетает с одной елки на другую, то какая-нибудь, другая сорока обязательно перелетает на столько же метров, но в обратном направлении.

а) Могут ли все сороки собраться на одной елке?

б) А если сорок и елок семь?

в) А если елки стоят по кругу?

Имеются каменные глыбы: 50 штук по 800 кг, 60 штук по 1000 кг и 60 штук по 1500 кг (раскалывать глыбы нельзя).

а) Можно ли увезти все эти глыбы одновременно на 60 грузовиках, грузоподъемностью 5 тонн каждый, предполагая, что в грузовик выбранные глыбы поместятся?

б) Можно ли увезти все эти глыбы одновременно на 38 грузовиках, грузоподъемностью 5 тонн каждый, предполагая, что в грузовик выбранные глыбы поместятся?

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

Дано иррациональное число такое что По нему определяется новое число как меньшее из двух чисел и По этому числу аналогично определяется и так далее.

а) Докажите, что для некоторого n выполнено неравенство

б) Может ли случиться, что при всех натуральных

На бумажке записаны три положительных числа: x, y и 1. За один ход разрешается записать на бумажку сумму или разность каких-нибудь двух уже записанных чисел или записать число, обратное к какому-нибудь из уже записанных чисел. Можно ли за несколько ходов получить на бумажке

а) число x²?

б) число xy?

Рассматриваются тройки целых чисел a, b и c, для которых выполнено условие: a + b + c = 0. Для каждой такой тройки вычисляется число d = a¹⁹⁹⁹ + b¹⁹⁹⁹ + c¹⁹⁹⁹.

а) Может ли случиться, что d = 2?

б) может ли случиться, что d — простое число?

Перемножаются все выражения вида (при всевозможных комбинациях знаков).

а) Может ли результат являться целым числом?

б) Может ли результат являться квадратом целого числа?

чисел () называются близкими, если каждое из них меньше, чем сумма всех чисел, деленная на Пусть ... — n близких чисел, — их сумма.

Докажите, что

а) все они положительны;

б) всегда

в) всегда

На доске написаны числа 1, 1/2, 1/3, 1/4, 1/5, 1/6, 1/7, 1/8, 1/9, 1/10, 1/11 и 1/12.

а) Докажите, что как бы мы ни расстaвляли знаки «+» и «?» между этими числами, выражение не будет равно 0.

б) Какое наименьшее количество написанных чисел необходимо стереть с доски для того, чтобы после некоторой расстановки «+» и «?» между оставшимися числами значение выражения равнялось 0?

Натуральные числа и получаются друг из друга перестановкой цифр. Докажите, что

а) суммы цифр чисел и равны;

б) если и чётные, то суммы цифр чисел и равны;

в) суммы цифр чисел и равны.

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

а) Докажите для любого неравенство

б) Найдите хотя бы одно такое натуральное число что

в) Докажите, что существует бесконечно много таких натуральных что

Натуральные числа M и K отличаются перестановкой цифр.

Доказать что:

а) сумма цифр числа 2M равна сумме цифр числа 2K;

б) сумма цифр числа M/2 равна сумме цифр числа K/2 (если M и K чётны);

в) сумма цифр числа 5M равна сумме цифр числа 5K.

Круглая мишень разбита на 20 секторов, которые нумеруются по кругу в каком-либо порядке числами 1, 2, ..., 20. Если секторы занумерованы, например, в следующем порядке 1, 20, 5, 12, 9, 14, 11, 8, 16, 7, 19, 3, 17, 2, 15, 10, 6, 13, 4, 18, то наименьшая из разностей между номерами соседних (по кругу) секторов равна 12 ? 9 = 3.

а) Может ли указанная величина при нумерации в другом порядке быть больше 3?

б) Каково наибольшее возможное значение этой величины?

а) Дано шесть натуральных чисел. Все они различны и дают в сумме 22. Найти эти числа.

б) Докажите, что других таких чисел нет.

в) Тот же вопрос про 100 чисел, дающих в сумме 5051.

Даны натуральные числа M и N, большие десяти, состоящие из одинакового количества цифр и такие, что M = 3N. Чтобы получить число M, надо в числе N к одной из цифр прибавить 2, а к каждой из остальных цифр прибавить по нечётной цифре.

а) Приведите пример таких чисел

б) Может ли число N заканчиваться цифрой 1?

в) Какой цифрой могло оканчиваться число N?

Известно, что сумма цифр натурального числа N равна 100, а сумма цифр числа 5N равна 50.

а) Может ли число N заканчиваться на 1?

б) Докажите, что N четно.

Написано 1992?значное число. Каждое двузначное число, образованное соседними цифрами, делится на 17 или на 23. Последняя цифра числа 1.

а) Делится ли данное число на 3?

б) Какова первая цифра числа?

С натуральным числом (записываемым в десятичной системе) разрешено проделывать следующие операции:

А) приписать на конце цифру 4;

Б) приписать на конце цифру 0;

В) разделить на 2 (если число чётно).

Например, если с числом 4 проделаем последовательно операции В, В, А и Б, то получим число 140.

а) Из числа 4 получите число 1972.

б) Докажите, что из числа 4 можно получить любое натуральное число.

Можно ли расставить числа

а) от 1 до 7;

б) от 1 до 9

по кругу так, чтобы любое из них делилось на разность своих соседей?

Существуют ли

а) шесть,

б) 1000 таких различных натуральных чисел, что для любых двух a и b из них сумма a + b делится на разность a ? b?

Даны натуральные числа и такие, что Среднее арифметическое этих чисел делится на 13.

а) Найдите наименьшую сумму такую, что она является квадратом натурального числа.

б) Найите наибольшее значение числа если и сумма имеет наименьшее значение.

в) Найдите наименьшее число если известно, что числа и в указанном порядке составляют арифметическую прогрессию с разностью

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

В лицее № 4 оценки ставят в аттестат по успеваемости за 9 и 11 классы. Если оценки отличаются на 1 балл, то ставят в пользу ученика, если более, чем на 1 балл, т ставят среднее. Известно, что в 9 и 11 классах у Лены было 5 предметов, причём среднее арифметическое всех оценок в 9 класс равно 4,6, а среднее арифметическое всех оценок в 11 классе равно 4,8.

а) Могла ли Лена получить отличный аттестат?

б) Могла ли Лена закончить лицей с тройкой?

в) В спец. классе лицея n предметов. Если бы Лена там обучалась, и среднее арифметическое всех оценок за 9 класс оказалось равно 4,1, а за 11 класс — 4,9, то она стала бы отличницей. При каком наименьшем это возможно?

В вершинах треугольника записано по натуральному числу, па каждой стороне — произведение чисел, записанных в её концах, а внутри треугольника — произведение чисел, записанных в его вершинах. Сумма всех семи чисел равна 1000. Какие числа записаны в вершинах треугольника?

Инспектор ДПС майор Худаков получил указание начальства останавливать те автомобили, трехзначный госномер которых n удовлетворяет следующим требованиям: если выписать все целые числа от 1 до n и посчитать количество записанных цифр, то получится число, записанное теми же цифрами, что и n, но в обратном порядке. Сначала майор попробовал выполнять требуемые вычисления для каждого автомобиля в режиме реального времени мелом на асфальте, но мел скоро закончился. Помогите майору определить номера нужных автомобилей.

Найдите все целые значения для каждого из которых число Будет рациональным.

Последнюю цифру шестизначного числа переставили в начало (например 123456 — 612345), и полученное шестизначное число прибавили к исходному числу. Какие числа из промежутка [891870; 891899] могли получиться в результате сложения?

В десятичной записи положительного числа поменяли местами цифры, стоящие на первом и третьем местах после запятой. При этом число увеличилось в 13 раз.

а) Какая цифра стояла на третьем месте после запятой в исходном числе?

б) Какое число получилось?

В школьной олимпиаде по математике участвовало 100 человек, по физике — 50 человек, по информатике — 48 человек. Когда каждого из учеников спросили, в скольких олимпиадах он участвовал, ответ «по крайней мере в двух» дали в два раза меньше человек, чем ответ «не менее, чем в одной», а ответ «в трех» — втрое меньше человек, чем ответ «не менее, чем в одной». Сколько всего учеников приняло участие в этих олимпиадах?

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

На окружности расставлены 999 чисел, каждое равно 1 или -1, причем не все числа одинаковые. Возьмем все произведения по 10 подряд стоящих чисел и сложим их.

а) Какая наименьшая сумма может получиться?

б) А какая наибольшая?

На плоскости даны 8 отрезков. Длина каждого отрезка является натуральным числом, не превосходящим 20. Пусть n – число различных треугольников, которые можно составить из этих отрезков. Один и тот же отрезок может использоваться для разных треугольников, но не может использоваться дважды для одного треугольника.

а) Может ли n = 60?

б) Может ли n = 55?

в) Найдите наименьшее возможное значение n, если среди данных отрезков нет трех равных.