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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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