bravchick: (Default)
[personal profile] bravchick
А вот еще замечательная задачка по математике. Скорее всего хорошо известная. Но я почему-то ее в свое олимпиадное детство пропустил:  на листе бумаги поставили кляксу сложной формы, площадь которой меньше 1 кв. см.  Доказать, что можно нарисовать на бумаге сетку из квадратов размером 1х1 см. так, что ни одна вершина сетки не попадет на кляксу. 

ну не скажи -

Date: 2011-09-06 10:14 pm (UTC)
From: [identity profile] a-shen.livejournal.com
как объяснить решение, не упоминая инвариантную меру на SO(3)?

Date: 2011-09-06 10:17 pm (UTC)
southwest: (Default)
From: [personal profile] southwest
на пальцах, поделить сферу на восьмушки, тремя перпендикулярными плоскостями?

так можно вписать

Date: 2011-09-06 10:21 pm (UTC)
From: [identity profile] a-shen.livejournal.com
параллелпипед, параллельный осям координат, но не куб

Date: 2011-09-06 10:46 pm (UTC)
southwest: (Default)
From: [personal profile] southwest
да нет, по-моему хватит группы симметрий куба, зачем вся SO(3)?

Re: ну не скажи -

Date: 2011-09-07 07:00 am (UTC)
From: [identity profile] kramian.livejournal.com
Рассмотрим все кубы, у которых по крайней мере одна вершина запачкана. Все вершины таких кубов вместе занимают не больше, чем 8*10 (или 8*12) процентов площади сферы. Значит, исчерпаны не все возможные кубы. Тут нужно понимать, что вершины всех возможных кубов занимают всю сферу, но это ведь очевидно без инвариантных мер?

если мы говорим

Date: 2011-09-07 07:26 am (UTC)
From: [identity profile] a-shen.livejournal.com
"исчерпаны не все возможные кубы", то на кубах есть какая-то мера - но какая??

Re: если мы говорим

Date: 2011-09-07 08:24 am (UTC)
From: [identity profile] kramian.livejournal.com
Ну... мы ведь, собственно, сперва говорим, что не исчерпаны все точки сферы. (Для этого используем, конечно, меру на сфере, площадь.) А дальше есть соответствие между кубами и точками сферы. Оно, конечно, не функция и склеивает точки (то есть кубы :), но нам от него нужно только одно: что у него область значений (если определять его на всех кубах)- вся сфера. Раз какое-то множество кубов отразилось не на всю сферу, значит, это множество не исчерпывает (уже в теоретико-множественном смысле) всех возможных кубов. Так нельзя?

если мы

Date: 2011-09-07 08:43 am (UTC)
From: [identity profile] a-shen.livejournal.com
говорим, что исчерпаны не все точки сферы по соображениям меры, то должны быть какие-то 8 множеств на сфере меры 1|10 - но что это за множества могли бы быть? по-моему, так ничего не выйдет

Re: если мы

Date: 2011-09-07 11:01 pm (UTC)
From: [identity profile] kramian.livejournal.com
Вы правы. Собственно, мое "решение" было дырявое: когда я написала, что "все вершины таких кубов вместе занимают не больше, чем 8*10 (или 8*12) процентов площади сферы", я наивно имела в виду, что это потому, что у куба 8 вершин. Но куб-то вершиной не определяется, см. ниже коммент falcao.

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

вершина не определяет куб

Date: 2011-09-07 08:20 pm (UTC)
From: [identity profile] falcao.livejournal.com
Это соображение не работает: задание одной вершины не определяет куб однозначно. Его можно вращать как угодно вокруг оси, соединяющей вершину с центром.
From: [identity profile] kramian.livejournal.com
Точно, я уж и сама сообразила :( Как раз пришла, чтобы разоблачить собственное "решение", но Вы меня опередили. Значит, нет элементарного решения, доступного школьнику?

вероятностный аргумент

Date: 2011-09-07 10:45 pm (UTC)
From: [identity profile] falcao.livejournal.com
Доступное решение, наверное, есть -- задача вроде бы была в "Кванте".

Самое простое известное мне решение основано на вероятностном аргументе: впишем куб "случайно", и оценим вероятность того, что хотя бы одна из вершин запачкана. Тогда вероятность объединения событий, состоящих в том, что i-я вершина запачкана, не превосходит суммы вероятностей. А каждое отдельное событие имеет вероятность меньше 1/8. Отсюда всё следует.

Видимо, можно это соображение как-то "адаптировать", и получится "школьное" решение.

Re: вероятностный аргумент

Date: 2011-09-08 06:40 am (UTC)
From: [identity profile] kramian.livejournal.com
Это красиво, спасибо. Все равно, конечно, все эти инвариантные меры на кубах неявно присутствуют, но они ловко спрятаны в слове "случайно" - а оно интуитивно понятно, если не докапываться.

адаптация

Date: 2011-09-08 12:51 pm (UTC)
From: [identity profile] falcao.livejournal.com
Здесь можно ставить вопрос о том, как обойтись "минимальными средствами". Желательно не привлекать в "явном" виде каких-то заведомо "не школьных" понятий типа "мера" или "группа". (В то же время, в "междусобойчегах" такие слова уместны в целях краткости.)

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

Здесь невозможно достичь "академического" уровня "строгости", но он и не требуется, если следовать каким-то вполне сложившимся традициям. Всё дело в том, что сама теория площадей (а также длин) -- она требует определённого "бэкграунда", предополагающего то, что уже построена "строгая" теория действительных чисел, чего в школе никто не делает. Это же самое относится к измерениям длин дуг, величин углов etc. Обычно бывает ясно, какого рода соображения считаются "допустимыми" или "разрешёнными".

Применительно к задаче, о которой идёт речь, я бы задавал вероятностное распределение так: сначала выбираем точку на сфере "случайно", то есть "равномерно". Такая конструкция ведёт к тому, что вероятность попадания точки в "кляксу" равна доли площади этой фигуры от общей площади сферы. Такая конструкция как бы "уже есть": её можно не уточнять, ибо сама формулировка задачи предполагает её имеющейся в наличии.

Выбор точки соответствует тому, куда будет отображаться луч, соединяющий центр куба (который у нас "лежит в стороне"), с центром выделенной грани этого куба. Пока ещё это не задаёт способ вписывания куба, так как куб можно вращать относительно выбранной оси. Далее мы должны будем "случайно" (то есть опять "равномерно") выбрать точку на окружности. А именно, на пересечении сферы с плоскостью "выделенной" грани. В неё мы поместим ту вершину куба, которая у нас предварительно была отмечена на этой грани.

Здесь фактически описано топологическое пространство вписанных в сферу кубов, и на нём задана мера. Пространство это гомеоморфно прямому произведению S2xS1. Сама по себе конструкция задания меры достаточно простая.

Далее можно просто сослаться на "равномерность" распределений: здесь вполне очевидно, что вероятности не меняются "по модулю" какого угодно перемещения сферы. Что следует из соответствующего факта об исходном распределении и из свойств площадей.

Re: адаптация

Date: 2011-09-08 01:57 pm (UTC)
From: [identity profile] bravchick.livejournal.com
Мне такое рассуждение кажется слишком неформальным. Непонятно, почему все вершины куба равномерно распределены по сфере. Тем более, что, если попытаться формализовать рассуждение с S^2xS^1, то придется говорить о фактормере, а это трудно сделать на школьном языке.

наглядная очевидность

Date: 2011-09-08 10:03 pm (UTC)
From: [identity profile] falcao.livejournal.com
Я согласен, что оно "неформально", но боюсь, что другой уровень -- это уже учебник по теории меры. При решении олимпиадных задач принято ссылаться на "наглядно очевидные" факты. Доказываться они могут сложно (типа леммы Жордана), но от школьников нереально такое требовать.

Равномерность описанного мной распределения относится к числу "наглядно очевидных" вещей. Фактически, мы "случайно" (и равномерно) выбираем радиус, а потом точку на определённой окружности. Ясно, что она может оказаться "где угодно", причём как бы "с одинаковой вероятностью" -- просто из соображений симметрии. Не может ведь так быть, что в каких-то местах сферы бросаемые точки будут "сгущаться"? При том, что все они изначально "равноправны"?

Формализовать рассуждение можно, задавая "объём" в S2xS1. Далее должны возникнуть какие-то "скучные" проверки. По-моему, это всё делать так же не нужно, как выписывать формализованное доказательство в ZFC. На "содержательном" уровне тут всё ясно. Ситуаций, подобных парадоксу Бертрана и каких-то ещё трудностей этого рода тут явно не возникает.

Re: ну не скажи -

Date: 2011-09-07 11:42 am (UTC)
From: [identity profile] bravchick.livejournal.com
Да, я ошибся. Я имел ввиду решение, которое дает параллелипипед, а не куб :(

Profile

bravchick: (Default)
bravchick

April 2017

S M T W T F S
      1
2345678
910111213 1415
16171819202122
23242526272829
30      

Style Credit

Expand Cut Tags

No cut tags
Page generated Apr. 2nd, 2026 07:58 am
Powered by Dreamwidth Studios