Олимпиадные задачи из источника «Книги, журналы» для 4-7 класса - сложность 2 с решениями

Можно ли так расставить фишки в клетках доски 8×8, чтобы в каждых двух столбцах количество фишек было одинаковым, а в каждых двух строках – различным?

Доказать, что остаток от деления простого числа на 30 – простое число или единица.

Путешественник посетил деревню, в котором каждый человек либо всегда говорит правду, либо всегда лжёт. Жители деревни стали в круг, и каждый сказал путешественнику про соседа справа, правдив ли он. На основании этих сообщений путешественник смог однозначно определить, какую долю от всех жителей деревни составляют лжецы. Определите и вы, чему она равна.

Ваня считает, что дроби "сокращают", зачёркивая одинаковые цифры в числителе и знаменателе. Серёжа заметил, что иногда Ваня получает верные равенства, например,  ⁴⁹/₉₈ = ⁴/₈.  Найдите все правильные дроби с числителем и знаменателем, состоящими из двух ненулевых цифр, которые можно так "сократить".

Имеется n целых чисел. Доказать, что среди них найдется несколько, или быть может одно, сумма которых делится на n.

Винни-Пух решил позавтракать. Он налил себе стакан чая и добавил сливок из большого кувшина. Но как только он перемешал сливки и чай, то понял, что хочет пить чай без сливок. Недолго думая, он вылил из стакана в кувшин столько же чая со сливками, сколько сначала взял оттуда сливок. Конечно же, при переливании чай от сливок не отделился, и у Винни-Пуха образовались две смеси чая и сливок – в стакане и в кувшине. Тогда Винни-Пух задумался: чего же получилось больше – чая в кувшине со сливками или сливок в стакане чая? А как думаете вы?

Найдите сумму   1·1! + 2·2! + 3·3! + … + <i>n</i>·<i>n</i>!.

В Волшебной Стране свои волшебные законы природы, один из которых гласит: "Ковёр-самолет будет летать только тогда, когда он имеет прямоугольную форму". У Ивана-царевича был ковёр-самолет размером 9×12. Как-то раз Змей Горыныч подкрался и отрезал от этого ковра маленький коврик размером 1×8. Иван-царевич очень расстроился и хотел было отрезать еще кусочек 1×4, чтобы получился прямоугольник 8×12, но Василиса Премудрая предложила поступить по-другому. Она разрезала ковёр на три части, из которых волшебными нитками сшила квадратный ковёр-самолет размером 10×10. Как Василиса Премудрая переделала испорченный ковер?

В семье шестеро детей. Пятеро из них соответственно на 2, 6, 8, 12 и 14 лет старше младшего, причём возраст каждого ребенка – простое число.

Сколько лет младшему?

Любую ли сумму из целого числа рублей больше семи, можно уплатить без сдачи денежными купюрами по 3 и 5 рублей?

В каждой комнате особняка стояли букеты цветов. Всего было 30 букетов роз, 20 – гвоздик и 10 – хризантем, причём, в каждой комнате стоял хотя бы один букет. При этом ровно в двух комнатах стояли одновременно и хризантемы, и гвоздики, ровно в трёх комнатах – и хризантемы, и розы, ровно в четырёх комнатах – и гвоздики, и розы. Могло ли в особняке быть 55 комнат?

Можно ли бумажный круг с помощью ножниц перекроить в квадрат той же площади? (Разрешается сделать конечное число разрезов по прямым линиям и дугам окружностей.)

а) К любому ли шестизначному числу, начинающемуся с цифры 5, можно приписать еще 6 цифр так, чтобы полученное 12-значное число было полным квадратом?

б) Тот же вопрос про число, начинающееся с 1.

в) Найдите для каждого <i>n</i> такое наименьшее  <i>k = k</i>(<i>n</i>),  что к каждому <i>n</i>-значному числу можно приписать еще <i>k</i> цифр так, чтобы полученное (<i>n+k</i>)-значное число было полным квадратом.

Рассматриваются всевозможные шестизвенные замкнутые ломаные, все вершины которых лежат на окружности.

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

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

На плоскости расположен квадрат и невидимыми чернилами нанесена точка <i>P</i>. Человек в специальных очках видит точку. Если провести прямую, то он отвечает на вопрос, по какую сторону от неё лежит <i>P</i> (если <i>P</i> лежит на прямой, то он говорит, что <i>P</i> лежит на прямой).

Какое наименьшее число таких вопросов необходимо задать, чтобы узнать, лежит ли точка <i>P</i> внутри квадрата?

В строчку выписано 10 целых чисел. Вторая строчка находится так: под каждым числом <i>A</i> первой строчки пишется число, равное количеству чисел первой строчки, которые больше <i>A</i> и при этом стоят правее <i>A</i>. По второй строчке аналогично строится третья строчка и т. д.

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

  б) Каково максимально возможное число ненулевых строчек (содержащих хотя бы одно число, отличное от нуля)?

Три шахматиста <i>A, B</i> и <i>C</i> сыграли матч-турнир (каждый с каждым сыграл одинаковое число партий). Может ли случиться, что по числу очков <i>A</i> занял первое место, <i>C</i> – последнее, а по числу побед, наоборот, <i>A</i> занял последнее место, <i>C</i> – первое (за победу присуждается одно очко, за ничью – пол-очка)?

<i>n</i> чисел  (<i>n</i> > 1)  называются <i>близкими</i>, если каждое из них меньше чем сумма всех чисел, делённая на  <i>n</i> – 1.  Пусть  <i>a, b, c, ...   – n</i> близких чисел, <i>S</i> – их сумма. Докажите, что

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

  б)  <i>a + b > c</i>;

  в)  <i>a + b > ^S</i>/_<i>n</i>–1.

Докажите, что при любом натуральном <i>n</i>   <img align="middle" src="/storage/problem-media/98041/problem_98041_img_2.gif">

В каждой вершине куба стоит число +1 или –1. В центре каждой грани куба поставлено число, равное произведению чисел в вершинах этой грани.

Может ли сумма получившихся 14 чисел оказаться равной 0?

Докажите, что предпоследняя цифра любой степени числа 3 чётна.

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

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

Из листа клетчатой бумаги размером 29×29 клеточек вырезали 99 квадратиков 2×2 (режут по линиям).

Доказать, что из оставшейся части листа можно вырезать ещё хотя бы один такой же квадратик.

В небольшом шотландском городке стояла школа, в которой учились ровно 1000 школьников. У каждого из них был шкаф для одежды – всего 1000 шкафов, причём шкафы были пронумерованы числами о 1 до 1000. А ещё в этой школе жили привидения – ровно 1000 привидений. Каждый школьник, уходя из школы, запирал свой шкаф, а ночью привидения начинали играть со шкафами, то отпирая, то запирая их. Однажды вечером школьники, как обычно, оставили запертыми все шкафы. Ровно в полночь появились привидения. Сначала первое привидение открыло все шкафы; потом второе привидение закрыло те шкафы, номер которых делился на 2; затем третье привидение поменяло позиции (то есть открыло шкаф, если он был закрыт, и закрыло – если он был открыт) тех шкафов, номер которых делился на 3; следом за ним четвёртое привидение пом...

  Пошёл Иван-царевич искать похищенную Кощеем Василису Прекрасную. Навстречу ему Леший.

  – Знаю, – говорит, – я дорогу в Кощеево Царство, случалось, ходил туда. Шёл я четыре дня и четыре ночи. За первые сутки я прошёл треть пути – прямой дорогой на север. Потом повернул на запад, сутки продирался лесом и прошёл вдвое меньше. Третьи сутки я шёл лесом, уже на юг, и вышел на прямую дорогу, ведущую на восток. Прошагал я по ней за сутки 100 вёрст и попал в Кощеево царство. Ты ходок такой же резвый, как и я. Иди, Иван-царевич, глядишь, на пятый день будешь в гостях у Кощея.

  – Нет, – отвечал Иван-царевич, – если всё так, как ты говоришь, то уже завтра я увижу мою Василису Прекрасную.

  Прав ли он? Сколько вёрст прошёл Леший и сколько думает пройти Иван-царевич?