Логические задачи и головоломки
26 Май 2012, 11:52:49 *
Добро пожаловать, Гость. Пожалуйста, войдите или зарегистрируйтесь.
Вам не пришло письмо с кодом активации?

Войти
Новости:
 
   Начало   Правила Помощь Поиск Войти Регистрация Чат  
Страниц: [1]   Вниз
  Печать  
Автор Тема: Cколько точек возможно  (Прочитано 252 раз)
0 Пользователей и 1 Гость смотрят эту тему.
sil
Новичок
*
Offline Offline

Сообщений: 2


Просмотр профиля
« : 21 Июнь 2011, 17:44:41 »

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


Срочно Сдаюсь
« Последнее редактирование: 21 Июнь 2011, 20:59:08 от sil » Записан
hripunov
Эксперт
******
Offline Offline

Сообщений: 3423


Просмотр профиля Email
« Ответ #1 : 21 Июнь 2011, 19:07:36 »

Условие явно слегка некоррекно, вероятно речь идет о выпуклых четырехугольниках....

Я думаю, максимально возможное количество точек - 10.

Как строго доказать - не знаю, но рассуждая на бытовом уровне, можно сказать, что девять точек можно расположить по кругу в виде правильного девятиугольника. Тогда расстояния между соседними точками равны. Возможные разные отрезки такие:
- в соседнюю точку
-через точку
-через две точки
- через три точки
далее длины дублируются.
Но нам не построить четырехугольник, используя все четыре варианта, ибо 1+2+3+4=10, а не 9 . Значит,  используя все четыре длины мы не вернемся в исходную точку.

Итак, девять точек по кругу, а одну смело можно добавить в середину, т.к. ее использование заведомо предполагает и "возврат" на окружность, то есть, такой же длины отрезок, как и ведущий  к ней снаружи .
Сейчас нарисую схему......
« Последнее редактирование: 21 Июнь 2011, 19:16:42 от hripunov » Записан

Сеня! По-быстрому объясни товарищу, почему Володька сбрил усы!...
hripunov
Эксперт
******
Offline Offline

Сообщений: 3423


Просмотр профиля Email
« Ответ #2 : 21 Июнь 2011, 19:08:22 »

Записан

Сеня! По-быстрому объясни товарищу, почему Володька сбрил усы!...
sil
Новичок
*
Offline Offline

Сообщений: 2


Просмотр профиля
« Ответ #3 : 21 Июнь 2011, 19:11:16 »

Точно, о выпуклых .  Спасибки Пиво
« Последнее редактирование: 21 Июнь 2011, 19:17:46 от sil » Записан
Страниц: [1]   Вверх
  Печать  
 
Перейти в:  

Powered by SMF 1.1.11 | SMF © 2006-2009, Simple Machines LLC | Sitemap