Версия для печати
Убрать все задачи

---

В пространстве даны 200 точек. Каждые две из них соединены отрезком, причём отрезки не пересекаются друг с другом. Каждый отрезок покрашен в один из K цветов. Петя хочет покрасить каждую точку в один из этих цветов так, чтобы не нашлось двух точек и отрезка между ними, окрашенных в один цвет. Всегда ли Пете это удастся, если
  a)  K = 7;   б)  K = 10?

   Решение

---

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

   Решение

---

Дан треугольник, у которого нет равных углов. Петя и Вася играют в такую игру: за один ход Петя отмечает точку на плоскости, а Вася красит её по своему выбору в красный или синий цвет. Петя выиграет, если какие-то три из отмеченных им и покрашенных Васей точек образуют одноцветный треугольник, подобный исходному. За какое наименьшее число ходов Петя сможет гарантированно выиграть (каков бы ни был исходный треугольник)?

   Решение

---

Внутри параллелограмма $ABCD$ взята такая точка $P$, что  ∠$PDA$ = ∠$PBA$.  Пусть Ω – вневписанная окружность треугольника $PAB$, лежащая против вершины $A$, а ω – вписанная окружность треугольника $PCD$. Докажите, что одна из общих касательных к Ω и ω параллельна $AD$.

   Решение

---

У Деда Мороза было n сортов конфет, по k штук каждого сорта. Он распределил все конфеты как попало по k подаркам, в каждый – по n конфет, и раздал их k детям. Дети решили восстановить справедливость. Два ребёнка готовы передать друг другу по конфете, если каждый получает конфету сорта, которого у него нет. Всегда ли можно организовать серию обменов так, что у каждого окажутся конфеты всех сортов?

   Решение

---

а) Докажите, что если в 3n клетках таблицы 2n×2n расставлены 3n звёздочек, то можно вычеркнуть n столбцов и n строк так, что все звёздочки будут вычеркнуты.
б) Докажите, что в таблице 2n×2n можно расставить  3n + 1  звёздочку так, что при вычеркивании любых n строк и любых n столбцов остаётся невычеркнутой хотя бы одна звёздочка.

   Решение

---

Круг разбит на n секторов, в некоторых секторах стоят фишки – всего фишек  n + 1.  Затем позиция подвергается преобразованиям. Один шаг преобразования состоит в следующем: берутся какие-нибудь две фишки, стоящие в одном секторе, и переставляются в разные стороны в соседние секторы. Докажите, что через некоторое число шагов не менее половины секторов будет занято.

   Решение

---

У N друзей есть круглая пицца. Разрешается провести не более 100 прямолинейных разрезов, не перекладывая части до окончания разрезаний, после чего распределить все получившиеся кусочки между всеми друзьями так, чтобы каждый получил суммарно одну и ту же долю пиццы по площади. Найдутся ли такие разрезания, если а) N = 201; б) N = 400?

   Решение

---

Дан многочлен P(x) с действительными коэффициентами. Бесконечная последовательность различных натуральных чисел a₁, a₂, a₃, ... такова, что
P(a₁) = 0,  P(a₂) = a₁,  P(a₃) = a₂,  и т.д. Какую степень может иметь P(x)?

   Решение

---

Пусть n и b – натуральные числа. Через  V(n, b)  обозначим число разложений n на сомножители, каждый из которых больше b (например:
36 = 6·6 = 4·9 = 3·3·4 = 3·12,  так что  V(36, 2) = 5).  Докажите, что  V(n, b) < ⁿ/_b.

   Решение

---

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

   Решение

---

На доске написана буква А. Разрешается в любом порядке и количестве:
  а) приписывать А слева;
  б) приписывать Б справа;
  в) одновременно приписывать Б слева и А справа.
Например, БААБ так получить можно  (A → БAA → БААБ),  а АББА – нельзя. Докажите, что при любом натуральном $n$ половину слов длины $n$ получить можно, а другую половину – нельзя.

   Решение

---

Дана функция    ,   где трёхчлены  x² + ax + b  и  x² + cx + d  не имеют общих корней. Докажите, что следующие два утверждения равносильны:
  1) найдётся числовой интервал, свободный от значений функции;
  2)  f(x) представима в виде:  f(x) = f₁(f₂(...f_n–1(f_n(x))...)),  где каждая из функций  f_i(x) есть функция одного из видов:   k_ix + b_i, x^–1, x².

   Решение

---

Икосаэдр и додекаэдр вписаны в одну и ту же сферу. Докажите, что тогда они описаны вокруг одной и той же сферы.

   Решение

---

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

   Решение

---

В ряд слева направо стоят $N$ коробок, занумерованных подряд числами $1$, $2, \ldots, N$. В некоторые коробки, стоящие подряд, положат по шарику, оставив остальные пустыми. Инструкция состоит из последовательно выполняемых команд вида «поменять местами содержимое коробок № $i$ и № $j$», где $i$ и $j$ – числа. Для каждого ли $N$ существует инструкция, в которой не больше $100N$ команд, со свойством: для любой начальной раскладки указанного вида можно будет, вычеркнув из инструкции некоторые команды, получить инструкцию, после выполнения которой все коробки с шариками будут левее коробок без шариков?

   Решение

---

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

   Решение

---

Докажите, что среди 50 человек найдутся двое, у которых чётное число общих знакомых (быть может, 0) среди остальных 48 человек.

 

   Решение

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 43]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 98268

Темы:   [ Многочлены (прочее) ] [ Суммы числовых последовательностей и ряды разностей ] [ Примеры и контрпримеры. Конструкции ] [ Итерации ] [ Симметрия помогает решить задачу ]

Сложность: 4 Классы: 9,10

а) Разбейте отрезок  [0, 1]  на чёрные и белые отрезки так, чтобы для любого многочлена p(x) степени не выше второй сумма приращений p(x) по всем чёрным отрезкам равнялась сумме приращений p(x) по всем белым интервалам.
(Приращением многочлена p по отрезку  (a, b)  называется число  p(b) – p(a).)

б) Удастся ли проделать аналогичную операцию для всех многочленов степени не выше 1995?

 

Прислать комментарий

Решение

---

Задача 98269

Темы:   [ Наглядная геометрия в пространстве ] [ Многогранники и многоугольники (прочее) ] [ Выпуклые и невыпуклые фигуры (прочее) ] [ Примеры и контрпримеры. Конструкции ] [ Малые шевеления ]

Сложность: 4 Классы: 10,11

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

 

Прислать комментарий

Решение

---

Задача 98270

Темы:   [ Степень вершины ] [ Четность и нечетность ]

Сложность: 4 Классы: 8,9,10

Докажите, что среди 50 человек найдутся двое, у которых чётное число общих знакомых (быть может, 0) среди остальных 48 человек.

 

Прислать комментарий

Решение

---

Задача 107782

Темы:   [ Средние пропорциональные в прямоугольном треугольнике ] [ Разные задачи на разрезания ] [ Принцип крайнего (прочее) ] [ Инварианты ]

Сложность: 4 Классы: 8,9,10

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

Прислать комментарий

Решение

---

Задача 107788

Темы:   [ Целочисленные и целозначные многочлены ] [ Теорема Виета ] [ Основная теорема арифметики. Разложение на простые сомножители ] [ Кубические многочлены ]

Сложность: 4 Классы: 9,10,11

Целые числа a, b и c таковы, что числа  ^a/_b + ^b/_c + ^c/_a  и  ^a/_с + ^с/_b + ^b/_a  тоже целые. Докажите, что  |a| = |b| = |c|.

Прислать комментарий

Решение

---

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 43]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями