Сергей-4030: Все сообщения за 20 Января 2006 года

 
ПнВтСрЧтПтСбВс
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31

Сергей-4030

исключающий третье
★★
Поскольку цветов всего 3 и точки 1, 2 и 3 разного цвета, один из этих треугольников и будет искомым.
 


Да, теперь все хорошо, никаких возражений у меня лично нет. :)
 

Сергей-4030

исключающий третье
★★
Здесь должно быть 9 вариантов. И должны быть варианты, что будет в каждом случае. Или почему эти 9 можно свести к 3.
 


Нет, нет, Миш, тут все хорошо - прочитай еще раз, вполне даже красивое решение. :)

Кстати, предлагаю следующую лемму: для любого количества цветов N для любого M всегда можно указать такую длину диагонали L, что на ней существует серия из M одноцветных точек, расположенных на одинаковом расстоянии друг от друга.

Если эту лемму доказать (а доказать вроде можно, только сейчас лень думать) - то Семеново решение становится еще более красивым и лаконичным. :)
 

Сергей-4030

исключающий третье
★★
Поэтому поймите мою простую мысоль: принципиальных сложностей с такими ботами нет. А есть временнЫе и финансовые. Причём, очень большие.
 


Ну да, такие большие, что даже порядок этих сложностей не можем представить. :) Впрочем, я уже говорил - со снарядами к пушкам, сделаных из чистых мезонов, тоже никаких принципиальных сложностей нет. Только временные и финансовые. :)

PS То есть, действительно - всего-то и надо - понять, что это вообще такое - мезонные пушки, выработать технологию и сделать по этой технологии. :) Ровно то же самое, что и для программно управляемого истребителя.
 

Сергей-4030

исключающий третье
★★
не имением аргументов переходя наличности
 


Вот и я говорю - проблема личности в неимении наличности! ;)
 

Сергей-4030

исключающий третье
★★
Спасибо огромное. "Исскусство схемотехники" заказал, "Мастер Кит" - очень интересный.

Ммм.. только еще один вопросик:

 


- чем читать-то? :huh: Не могу найти!
 

Сергей-4030

исключающий третье
★★
Но мне вот еще что интересно: очевидно ли, что выстраивая такие вот вложенные квадратики, можно доказать наличие треугольника на 4, 5 и т.д. -цветной плоскости? И если очевидно, то достаточно ли этого, чтобы утверждать наличие прям. равнобедр. треугольник на n-цветной плоскости?
 


По моему мнению - да, вполне. Опять же - посмотрите на лемму, которую я предложил. Если доказать, что на n-цветной диагонали всегда можно найти серию из 2^(n-1) одноцветных точек, разделенных одинаковыми промежутки - теорема о многоцветных равнобедренных треугольниках будет доказана еще проще и быстрее. Точнее, механизм доказательства - ваш, я только немного модифицировал. И вроде как вполне доказывается, надо только подумать. ;)

И с квадратами в 3-цветовом пространстве, вроде как, все хорошо. Правда, для количества цветов, большего 3 - неочевидно, можно ли найти индуктивный переход.
 

в начало страницы | новое
 
Поиск
Настройки
Твиттер сайта
Статистика
Рейтинг@Mail.ru