Страница: << 7 8 9 10 11 12 13 [Всего задач: 63]      

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

---

Задача 66477

Темы:   [ Индукция (прочее) ] [ Теория графов (прочее) ] [ Раскладки и разбиения ]

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

На олимпиаду пришло 2018 участников, некоторые из них знакомы между собой. Будем говорить, что несколько попарно знакомых участников образуют "кружок", если любой другой участник олимпиады не знаком с кем-то из них. Докажите, что можно рассадить всех участников олимпиады по 90 аудиториям так, что ни в какой аудитории не будут сидеть все представители какого-либо "кружка".

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

Решение

---

Задача 98344

Темы:   [ Взвешивания ] [ Рекуррентные соотношения (прочее) ] [ Раскладки и разбиения ] [ Индукция (прочее) ]

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

Имеется набор гирь, веса которых в граммах: 1, 2, 4,... , 512 (последовательные степени двойки) – по одной гире каждого веса. Груз разрешается взвешивать с помощью этого набора, кладя гири на обе чашки весов.
  а) Докажите, что никакой груз нельзя взвесить этими гирями более чем 89 способами.
  б) Приведите пример груза, который можно взвесить ровно 89 способами.

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

Решение

---

Задача 97790

Темы:   [ Целая и дробная части. Принцип Архимеда ] [ Подсчет двумя способами ] [ Показательные функции и логарифмы (прочее) ] [ Раскладки и разбиения ]

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

Докажите для каждого натурального числа  n > 1  равенство:   [n^1/2] + [n^1/3] + ... + [n^1/n] = [log₂n] + [log₃n] + ... + [log_nn].

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

Решение

---

Страница: << 7 8 9 10 11 12 13 [Всего задач: 63]      

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