Олимпиадные задачи из источника «Кружки, факультативы, спецкурсы» для 10-11 класса

На плоскости даны 16 точек (см. рисунок).<div align="center"><img src="/storage/problem-media/104121/problem_104121_img_2.gif"></div>   а) Покажите, что можно стереть не более восьми из них так, что из оставшихся никакие четыре не будут лежать в вершинах квадрата.

  б) Покажите, что можно обойтись стиранием шести точек.

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

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

Дима провёл социальный опрос и выяснил про жителей своего подъезда, что: 25 из них играют в шахматы, 30 были в Архангельске, 28 летали на самолете. Среди летавших на самолете 18 играют в шахматы и 17 были в Архангельске. 16 жителей играют в шахматы и были в Архангельске, притом среди них 15 еще и летали на самолете. От управдома Дима узнал, что всего в подъезде живет 45 человек. Не врет ли управдом?

Турист вышел утром из палатки, прошел 10 км на юг, потом 10 км на восток, 10 км на север и оказался у своей палатки. В палатке он обнаружил медведя. а) Какого цвета был медведь? б) Мог ли там оказаться не медведь, а пингвин?

<b>Домашнее задание.</b>Повесьте ботинок со шнурками за боковую сторону стола (не за угол!) с помощью трех спичек.

На столе лежат несколько тонких спичек одинаковой длины. Всегда ли можно раскрасить их концы  а) в 2,   б) в 3 цвета так, чтобы два конца каждой спички были разных цветов, а каждые два касающихся конца (разных спичек) – одного и того же цвета?

На столе лежит кубик, на его верхней стороне нарисована картинка. Кубик несколько раз перекатывали по столу через ребро, после чего он вновь оказался на прежнем месте. Могло ли оказаться, что картинка повернута а)на 180 градусов по сравнению с исходным положением; б) на 90 градусов?

На день рождения Олегу подарили набор равных треугольников со сторонами 3, 4 и 5 см. Олег взял все эти треугольники и сложил из них квадрат. Докажите, что треугольников было чётное количество.

Жестокий халиф завоевал страну Иванушки-дурацка, а его самого заключил в темницу. Оттуда ведет две двери: одна - в клетку с голодным тигром, а другая - на свободу. У каждой двери стоит по джинну, один из которых всегда говорит правду, а другой всегда лжет. Халиф разрешил Иванушке задать ровно один вопрос одному из джиннов (по внешности джинны не отличаются), на который тот ответит "да" или "нет". а) Сможет ли Иванушка выйти на свободу? б) Сможет ли он выйти на свободу, если один из джиннов уйдет курить кальян?

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

Каю дали целый ящик с фигурками в виде "пьедестала" (см. рисунок). а) Сможет ли он замостить ими шахматную доску 8×8? б) А доску 10×10? <div align="center"> <img src="/storage/problem-media/104005/problem_104005_img_2.gif"> </div>

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

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

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

Укажите какое-нибудь целое положительное <i>n</i>, при котором

  а)  1,001^<i>n</i> > 10;

  б)  0,999^<i>n</i> < 0,1.

В стране Анчурии, где правит президент Мирафлорес, приблизилось время новых президентских выборов. В стране ровно 20 миллионов избирателей, из которых только один процент поддерживает Мирафлореса (регулярная армия Анчурии). Мирафлорес, естественно, хочет быть избранным, но, с другой стороны, он хочет, чтобы выборы были "демократическими". "Демократическим голосованием" Мирафлорес называет вот что: все избиратели разбиваются на равные группы; каждая из этих групп вновь разбивается на некоторое количество равных групп, причём большие группы могут разбиваться на разное количество меньших групп, затем эти группы снова разбиваются и т.д. В самых мелких группах выбирают представителя группы "<i>выборщика</i>" для голосования в большей группе: выборщики в...

В таблицу 9×9 вписаны все целые числа от 1 до 81. Доказать, что найдутся два соседних числа, разность между которыми не меньше 6.

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

б) Верно ли это для замкнутых ломаных, нарисованных на поверхности оконной рамы?

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

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

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

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

Какое максимальное число ладей можно расставить в кубе 8×8×8, чтобы они не били друг друга?