Олимпиадные задачи по теме «Текстовые задачи» для 1-9 класса - сложность 4-5 с решениями

В клетках таблицы <i>m</i>×<i>n</i> расставлены числа. Оказалось, что в каждой клетке записано количество соседних с ней по стороне клеток, в которых стоит единица. При этом не все числа – нули. При каких числах <i>m</i> и <i>n</i>, больших 100, такое возможно?

В некоторых клетках доски 100×100 стоит по фишке. Назовём клетку <i>красивой</i>, если в соседних с ней по стороне клетках стоит чётное число фишек.

Может ли ровно одна клетка доски быть красивой?

Две команды шахматистов одинаковой численности сыграли матч: каждый сыграл по одному разу с каждым из другой команды. В каждой партии давали 1 очко за победу, ½ – за ничью и 0 – за поражение. В итоге команды набрали поровну очков. Докажите, что какие-то два участника матча тоже набрали поровну очков, если в обеих командах было:

  а) по 5 шахматистов;

  б) произвольное равное число шахматистов.

Докажите, что при любом разбиении ста "двузначных" чисел 00, 01, ..., 99 на две группы некоторые числа хотя бы одной группы можно записать в ряд так, чтобы каждые два соседних числа этого ряда отличались друг от друга на 1, 10 или 11, и хотя бы в одном из двух разрядов (единиц или десятков) встречались все 10 различных цифр.

В блицтурнире принимали участие  2<i>n</i> + 3  шахматиста. Каждый сыграл с каждым ровно по одному разу. Для турнира был составлен такой график, чтобы игры проводились одна за другой, и чтобы каждый игрок после сыгранной партии отдыхал не менее <i>n</i> игр. Докажите, что один из шахматистов, игравших в первой партии, играл и в последней.

а) В 99 ящиках лежат яблоки и апельсины.

Докажите, что можно так выбрать 50 ящиков, что в них окажется не менее половины всех яблок и не менее половины всех апельсинов. б) В 100 ящиках лежат яблоки и апельсины.

Докажите, что можно так выбрать 34 ящика, что в них окажется не менее трети всех яблок и не менее трети всех апельсинов.

В 100 ящиках лежат яблоки, апельсины и бананы. Докажите, что можно так выбрать 51 ящик, что в них окажется не менее половины всех яблок, не менее половины всех апельсинов и не менее половины всех бананов.

Каждая клетка клетчатой плоскости раскрашена в один из<i>n</i>² цветов так, что в каждом квадрате из<i>n×</i>клеток встречаются все цвета. Известно, что в какой-то строке встречаются все цвета. Докажите, что существует столбец, раскрашенный ровно в<i>n</i>цветов.

В прямоугольной таблице 9 строк и 2004 столбца. В её клетках расставлены числа от 1 до 2004, каждое – по 9 раз. При этом в каждом столбце числа различаются не более чем на 3. Найдите минимальную возможную сумму чисел в первой строке.

Найдите наибольшее натуральное число <i>N</i>, для которого при произвольной расстановке различных натуральных чисел от 1 до 400 в клетках квадратной таблицы 20×20 найдутся два числа, стоящих в одной строке или одном столбце, разность которых будет не меньше <i>N</i>.

В некоторых клетках доски 2<i>n</i>×2<i>n</i> стоят чёрные и белые фишки. С доски сначала снимаются все чёрные фишки, которые стоят в одной вертикали с какой-то белой, а затем все белые фишки, стоящие в одной горизонтали с какой-нибудь из оставшихся чёрных. Докажите, что либо чёрных, либо белых фишек на доске осталось не более <i>n</i>².

Клетки таблицы 100×100 окрашены в 4 цвета так, что в каждой строке и в каждом столбце ровно по 25 клеток каждого цвета.

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

Назовём <i>лабиринтом</i> шахматную доску 8×8, на которой между некоторыми полями поставлены перегородки. По команде <b>ВПРАВО</b> ладья смещается на одно поле вправо или, если справа находится край доски или перегородка, остаётся на месте; аналогично выполняются команды <b>ВЛЕВО, ВВЕРХ</b> и <b>ВНИЗ</b>. Программист пишет программу – конечную последовательность указанных команд, и даёт её пользователю, после чего пользователь выбирает лабиринт и помещает в него ладью на любое поле. Верно ли, что программист может написать такую программу, что ладья обойдёт все доступные поля в лабиринте при любом выборе пользователя?

В каждую клетку квадратной таблицы размера  (2^<i>n</i> – 1)×(2^<i>n</i> – 1)  ставится одно из чисел 1 или – 1. Расстановку чисел назовём <i>удачной</i>, если каждое число равно произведению всех соседних с ним (соседними считаются числа, стоящие в клетках с общей стороной). Найдите число удачных расстановок.

В клетках таблицы 10×10 расставлены числа 1, 2, 3, ..., 100 так, что сумма любых двух соседних чисел не превосходит <i>S</i>.

Найдите наименьшее возможное значение <i>S</i>. (Числа называются соседними, если они стоят в клетках, имеющих общую сторону.)

Игроки <i>A</i> и <i>B</i> по очереди ходят конем на шахматной доске 1994×1994. Игрок <i>A</i> может делать только горизонтальные ходы, то есть такие, при которых конь перемещается на соседнюю горизонталь. Игроку <i>B</i> разрешены только вертикальные ходы, при которых конь перемещается на соседнюю вертикаль. Игрок <i>A</i> ставит коня на поле, с которого начинается игра, и делает первый ход. При этом каждому игроку запрещено ставить коня на то поле, на котором он уже побывал в данной игре. Проигравшим считается игрок, которому некуда ходить. Докажите, что для игрока <i>A</i> существует выигрышная стратегия.

В однокруговом футбольном турнире играли &nbsp<i>n</i> > 4  команд. За победу давалось 3 очка, за ничью 1, за проигрыш 0. Оказалось, что все команды набрали поровну очков.

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

  б) При каком наименьшем <i>n</i> могут не найтись пять таких команд?

В таблице 2<i>ⁿ×n</i> были выписаны всевозможные строки длины <i>n</i> из чисел 1 и –1. Затем часть чисел заменили нулями. Докажите, что можно выбрать несколько строк, сумма которых есть строка из нулей. (Суммой строк называется строка, элементы которой являются суммами соответствующих элементов слагаемых.)

В круговом шахматном турнире каждый участник сыграл с каждым из остальных один раз. Назовём партию <i>неправильной</i>, если выигравший её шахматист в итоге набрал очков меньше чем проигравший. (Победа даёт 1 очко, ничья – ½, поражение – 0.) Могут ли неправильные партии составлять

  а) более 75% от общего количества партий в турнире;

  б) более 70%?

В соревнованиях по <i>n</i>-борью участвуют 2^<i>n</i> человек. Для каждого спортсмена известна его сила в каждом из видов программы. Соревнования проходят следующим образом: сначала все спортсмены участвуют в первом виде программы и лучшая половина из них выходит в следующий круг. Эта половина принимает участие в следующем виде и половина из них выходит в следующий круг, и т.д., пока в <i>n</i>-м виде программы не будет определен победитель. Назовем спортсмена <i>возможным победителем</i>, если можно так расставить виды спорта в программе, что он станет победителем.

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

  б) Докажите, что число возможных по...

В круговом шахматном турнире каждый участник играет с каждым из остальных один раз. За выигрыш присуждается одно очко, за ничью – пол-очка, за проигрыш – ноль. Назовём партию <i>неправильной</i>, если выигравший её шахматист в итоге набрал очков меньше проигравшего.

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

  б) Докажите, что в пункте а) число ¾ нельзя заменить на меньшее.

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

В таблице из <i>n</i> столбцов и 2^<i>n</i> строк, в которых выписаны все возможные различные наборы из <i>n</i> чисел 1 и –1, некоторые числа заменены нулями. Докажите, что можно выбрать некоторое непустое подмножество строк так, что:

  а) сумма всех чисел в выбранных строках равна 0;

  б) сумма всех выбранных строк есть нулевая строка.

(Строки складываются покоординатно как векторы.)

В некотором государстве человек может быть зачислен в полицию только в том случае, если он выше ростом чем 80% (или больше) его соседей. Чтобы доказать свое право на зачисление в полицию, человек сам называет число <i>R</i> (радиус), после чего его "соседями" считаются все, кто живёт на расстоянии меньше <i>R</i> от него (число соседей, разумеется, должно быть не нулевое). В этом же государстве человек освобождается от службы в армии только в том случае, если он ниже ростом, чем 80% (или больше) его соседей. Определение "соседей" аналогично; человек сам называет число <i>r</i> (радиус) и т. д., причём <i>R</i> и <i>r</i> не обязательно совпадают. Может ли случиться, что не менее 90% населения имеют право на зач...

В ботаническом справочнике каждое растение характеризуется 100 признаками (каждый признак либо присутствует, либо отсутствует). Растения считаются <i>непохожими</i>, если они различаются не менее, чем по 51 признаку.

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

  б) А может ли быть ровно 50?