Форум программистов, компьютерный форум, киберфорум
Мат. логика и множества
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.53/15: Рейтинг темы: голосов - 15, средняя оценка - 4.53
0 / 0 / 0
Регистрация: 24.06.2014
Сообщений: 95
1

Мощность множества треугольников с вершинами в целых точках плоскости

25.01.2015, 19:55. Показов 3114. Ответов 9
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Как найти мощность множества треугольников с вершинами в целых точках плоскости; мощность множества правильных треугольников с вершинами в целых точках плоскости.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
25.01.2015, 19:55
Ответы с готовыми решениями:

Мощность множества многоугольников на плоскости с вершинами в рациональных точках.
как найти мощность множества многоугольников на плоскости с вершинами в рациональных точках.

Мощность множества окружностей с рациональными радиусами на плоскости с центрами в рациональных точках.
Как найти мощность множества окружностей с рациональными радиусами на плоскости с центрами в...

Даны два множества точек на плоскости. Из первого множества выбрать три различные точки так, чтобы треугольник с вершинами в этих точках содержал ...
Даны два множества точек на плоскости. Из первого множества выбрать три различные точки так, чтобы...

В одномерных массивах Х и Y одинакового размера n хранятся координаты n точек плоскости. Определить, сколько треугольников с вершинами в данных точках
В одномерных массивах Х и Y одинакового размера n хранятся координаты n точек плоскости....

9
Диссидент
Эксперт C
27706 / 17322 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
25.01.2015, 20:23 2
Цитата Сообщение от Олесечка Посмотреть сообщение
мощность множества треугольников с вершинами в целых точках плоскости
Счетно
Цитата Сообщение от Олесечка Посмотреть сообщение
мощность множества правильных треугольников с вершинами в целых точках плоскости.
Пусто.
1
0 / 0 / 0
Регистрация: 24.06.2014
Сообщений: 95
25.01.2015, 20:25  [ТС] 3
Благодарю,за ответ,а почему пусто?
0
Диссидент
Эксперт C
27706 / 17322 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
25.01.2015, 21:25 4
Лучший ответ Сообщение было отмечено Олесечка как решение

Решение

Цитата Сообщение от Олесечка Посмотреть сообщение
а почему пусто?
Нет таких правильных треугольников, чтоб все их вершины в целых точках были. Как-то доказывается через тангенсы, забыл. Если никто не ответит - создай на эту тему топик в Геометрии

Добавлено через 55 минут
Цитата Сообщение от Байт Посмотреть сообщение
Как-то доказывается через тангенсы, забыл.
Однако, вспомнил. Идея в то, что sqrt(3) оказывается рациональным числом, что ведет к противоречию
1
0 / 0 / 0
Регистрация: 24.06.2014
Сообщений: 95
25.01.2015, 21:27  [ТС] 5
Спасибо)))
0
Диссидент
Эксперт C
27706 / 17322 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
25.01.2015, 23:33 6
Лучший ответ Сообщение было отмечено Олесечка как решение

Решение

Цитата Сообщение от Байт Посмотреть сообщение
Нет таких правильных треугольников, чтоб все их вершины в целых точках были
Цитата Сообщение от Байт Посмотреть сообщение
Однако, вспомнил.
Все еще проще. Пока курил на холодном балконе - допер. Тангенсы всех углов, которые можно нарисовать на целочисленной решетке - рациональные! Легко доказывается через формулу суммы тангенсов tg(A+b) = (tgA+tgB)/tgA*tgB
1
0 / 0 / 0
Регистрация: 24.06.2014
Сообщений: 95
25.01.2015, 23:34  [ТС] 7
Ох ты,всем бы так курение помогало))благодарю))
0
Байт
25.01.2015, 23:42
  #8

Не по теме:

Цитата Сообщение от Олесечка Посмотреть сообщение
Ох ты,всем бы так курение помогало
ИМХО, тут дело не только в табаке. Важной составляющей озарения является еще и легкий морозец, и молодой месяц, и вообще хорошее настроение, которое не в последнюю очередь зависит от благодарных слушателей:)
Но вы бы всетки заглянули в теорию. Там пара-тройка теоремок, причем все они довольно просты...

0
0 / 0 / 0
Регистрация: 24.06.2014
Сообщений: 95
25.01.2015, 23:44  [ТС] 9
Хорошо,спасибо большое))
0
Диссидент
Эксперт C
27706 / 17322 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
26.01.2015, 00:06 10
Олесечка, вот вам задачка на ту же тему, но "повышенной сложности"
https://www.cyberforum.ru/disc... ost7149718
Попробуйте свои силы или предложите преподу и однокашникам
0
26.01.2015, 00:06
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
26.01.2015, 00:06
Помогаю со студенческими работами здесь

Найти выпуклый многоугольник с вершинами в некоторых точках из заданного множества точек на плоскости
Задано множество точек на плоскости. Найти выпуклую оболочку этого множества, то есть выпуклый...

Из заданного множества точек на плоскости построить все возможные пары треугольников с вершинами в заданном множестве
Здравствуйте, помогите, пожалуйста, решить: Из заданного множества точек на плоскости построить...

Даны два множества точек на плоскости. Выбрать три точки так, чтобы треугольник с вершинами в этих точках содержал равное количество точек
Даны два множества точек на плоскости. Из первого множества выбрать три различные точки так, чтобы...

Сколько остроугольных треугольников с вершинами в данных точках?
Помогите!!!спасите! Заданы n точки на плоскости, сколько остроугольных треугольников с вершинами в...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
10
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru