Есть ответ 👍

Сколько несократимых правильных дробей со знаменателем 133.

160
266
Посмотреть ответы 2

Ответы на вопрос:

zelenkadi
4,8(69 оценок)

Ответ: 114  решение.  133 делится на 7, следовательно, надо исключить из общей последовательности из 132 членов те члены, которые кратны 7-ми  при сокращении на 7 в знаменателе будем получать 19  133=7*19  значит, надо исключить те дроби, которые при сокращении дадут:   1/19; 2/19; 3/19 /19,  то есть, из 132-х членов надо исключить 18 членов. останется 132-18=114 
pelulachka
4,4(35 оценок)

Пусть всего 2n=100 точек. Рассмотрим граф на этих вершинах. Рассмотрим вершину (пусть это вершина A) с наибольшей степенью. Пусть эта степень равна u. Заметим, что у вершин, имеющих связь с A нет ребер к другим вершинам, связанным с A (иначе получился бы треугольник). Поэтому степень этих вершин не больше, чем 2n-u. Степени оставшихся не превосходят u. Поэтому сумма степеней не превосходит u(2n-u)+(2n-u)u=2u(2n-u). Количество ребер не превосходит 2u(2n-u)/2=u(2n-u)\leq (\frac{u+2n-u}{2})^2=n^2=2500 (последнее неравенство — следствие из н-ва между ср. арифм. и ср. геометр.)

С другой стороны, несложно привести пример: рассмотрим двудольный граф (две равные доли по 50 вершин) и проведем всевозможные ребра (их будет 50*50=2500).

Если же проведено более 2500 ребер, то образуется хотя бы один треугольник (на самом деле их будет хотя бы 50).

ответ: 2500

Реши свою проблему, спроси otvet5GPT

  • Быстро
    Мгновенный ответ на твой вопрос
  • Точно
    Бот обладает знаниями во всех сферах
  • Бесплатно
    Задай вопрос и получи ответ бесплатно

Популярно: Математика

Caktus Image

Есть вопросы?

  • Как otvet5GPT работает?

    otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
  • Сколько это стоит?

    Проект находиться на стадии тестирования и все услуги бесплатны.
  • Могу ли я использовать otvet5GPT в школе?

    Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
  • В чем отличия от ChatGPT?

    otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.

Подпишись на наш телеграмм канал

GTP TOP NEWS