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

---

Петя приобрёл в магазине "Машины Тьюринга и другие вычислительные устройства" микрокалькулятор, который может по любым действительным числам x и y вычислить  xy + x + y + 1  и не имеет других операций. Петя хочет написать "программу" для вычисления многочлена  1 + x + x² + ... + x¹⁹⁸².  Под "программой" он понимает такую последовательность многочленов  f₁(x), ..., f_n(x),  что  f₁(x) = x  и для любого  i = 2, ..., n   f_i(x) – константа или
f_i(x) = f_j(x)·f_k(x) + f_k(x) + f_j(x) + 1,  где  j < i,  k < i,  причём  f_n(x) = 1 + x + ... + x¹⁹⁸².
  а) Помогите Пете написать "программу".
  б) Можно ли написать "программу", если калькулятор имеет только одну операцию  xy + x + y?

   Решение

---

Основание прямого параллелепипеда – ромб, площадь которого равна Q . Площади диагональных сечений равны S1 и S2 . Найдите объём параллелепипеда.

   Решение

---

На каждой из четырёх карточек написано натуральное число. Берут наугад две карточки и складывают числа на них. С равной вероятностью эта сумма может быть меньше 9, равна 9 и больше 9. Какие числа могут быть записаны на карточках?

   Решение

---

В параллелограмме ABCD острый угол равен α . Окружность радиуса r проходит через вершины A , B , C и пересекает прямые AD и CD в точках M и N . Найдите площадь треугольника BMN .

   Решение

---

Докажите, что если  6n + 11m  делится на 31, то  n + 7m  также делится на 31.

   Решение

---

30 учеников одного класса решили побывать друг у друга в гостях. Известно, что ученик за вечер может сделать несколько посещений, и что в тот вечер, когда к нему кто-нибудь должен прийти, он сам никуда не уходит. Покажите, что для того, чтобы все побывали в гостях у всех,
  а) четырёх вечеров недостаточно,
  б) пяти вечеров также недостаточно,
  в) а десяти вечеров достаточно,
  г) и даже семи вечеров тоже достаточно.

   Решение

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

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

---

Задача 111039

Темы:   [ Объединение, пересечение и разность множеств ] [ Сочетания и размещения ]

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

Дано 101-элементное подмножество A множества  S = {1, 2, ..., 1000000}.
Докажите, что для некоторых  t₁, ..., t₁₀₀  из S множества   A_j = {x + t_j | x ∈ A;  j = 1, ..., 100}   попарно не пересекаются.

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

Решение

---

Задача 97906

Темы:   [ Объединение, пересечение и разность множеств ] [ Сочетания и размещения ] [ Принцип Дирихле (прочее) ]

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

30 учеников одного класса решили побывать друг у друга в гостях. Известно, что ученик за вечер может сделать несколько посещений, и что в тот вечер, когда к нему кто-нибудь должен прийти, он сам никуда не уходит. Покажите, что для того, чтобы все побывали в гостях у всех,
  а) четырёх вечеров недостаточно,
  б) пяти вечеров также недостаточно,
  в) а десяти вечеров достаточно,
  г) и даже семи вечеров тоже достаточно.

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

Решение

---

Задача 109539

Темы:   [ Объединение, пересечение и разность множеств ] [ Разбиения на пары и группы; биекции ] [ Подсчет двумя способами ] [ Необычные конструкции ]

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

У каждого из жителей города N знакомые составляют не менее 30 населения города. Житель идет на выборы, если баллотируется хотя бы один из его знакомых. Докажите, что можно так провести выборы мэра города N из двух кандидатов, что в них примет участие не менее половины жителей.

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

Решение

---

Задача 109634

Темы:   [ Объединение, пересечение и разность множеств ] [ Подсчет двумя способами ] [ Классическая комбинаторика (прочее) ] [ Классические неравенства (прочее) ]

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

В Думе 1600 депутатов, которые образовали 16000 комитетов по 80 человек в каждом.
Докажите, что найдутся два комитета, имеющие не менее четырёх общих членов.

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

Решение

---

Задача 103972

Темы:   [ Формула включения-исключения ] [ Объединение, пересечение и разность множеств ]

Сложность: 2 Классы: 5,6,7,8

В классе все увлекаются математикой или биологией. Сколько человек в классе, если математикой занимаются 15 человек, биологией – 20, а математикой и биологией – 10?

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

Решение

---

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

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