Сколько несократимых правильных дробей со знаменателем 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 точек. Рассмотрим граф на этих вершинах. Рассмотрим вершину (пусть это вершина ) с наибольшей степенью. Пусть эта степень равна . Заметим, что у вершин, имеющих связь с нет ребер к другим вершинам, связанным с (иначе получился бы треугольник). Поэтому степень этих вершин не больше, чем 2n-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

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

Задай свой вопрос

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

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

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

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

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

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

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