Страница: << 21 22 23 24 25 26 27 >> [Всего задач: 222]      

Дано натуральное число n. Рассматриваются такие тройки различных натуральных чисел  (a, b, c),  что  a + b + c = n.  Возьмём наибольшую возможную такую систему троек, что никакие две тройки системы не имеют общих элементов. Число троек в этой системе обозначим через K(n). Докажите, что
  а)  K(n) > ⁿ/₆ – 1;
  б)  K(n) < ²ⁿ/₉.

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

Решение

Вдоль лыжной трассы расставлено в ряд бесконечное число кресел, занумерованных по порядку: 1, 2, 3, ... Кассирша продала билеты на первые m мест, но на некоторые места она продала не один билет, и общее число проданных билетов  n > m.  Зрители входят на трассу по одному. Каждый, подходя к месту, указанному на его билете, занимает его, если оно свободно, а если оно занято, говорит "Ох!" и идёт к следующему по номеру месту. Если оно свободно, то занимает его, если же занято, снова говорит "Ох!" и двигается дальше – до первого свободного места. Докажите, что общее количество "охов" не зависит от того, в каком порядке зрители выходят на трассу.

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

Решение

а) Квадрат разрезан на равные прямоугольные треугольники с катетами 3 и 4 каждый. Докажите, что число треугольников чётно.

б) Прямоугольник разрезан на равные прямоугольные треугольники с катетами 1 и 2 каждый. Докажите, что число треугольников чётно.

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

Решение

На столе лежали две колоды, по 36 карт в каждой. Первую колоду перетасовали и положили на вторую. Затем для каждой карты первой колоды подсчитали количество карт между ней и такой же картой второй колоды (то есть сколько карт между семёрками червей, между дамами пик, и т.д.). Чему равна сумма 36 полученных чисел?

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

Решение

В стране 2000 городов. Каждый город связан беспосадочными двусторонними авиалиниями с некоторыми другими городами, причём для каждого города число исходящих из него авиалиний есть степень двойки (то есть 1, 2, 4, 8, ...). Для каждого города A статистик подсчитал количество маршрутов, имеющих не более одной пересадки, связывающих A с другими городами, а затем просуммировал полученные результаты по всем 2000 городам. У него получилось 100000. Докажите, что статистик ошибся.

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

Решение

Страница: << 21 22 23 24 25 26 27 >> [Всего задач: 222]