Ключевое слово
10 | 07 | 2026
Новости Библиотеки
Шахматы Онлайн
Welcome, Guest
Username: Password: Remember me

TOPIC: Математика для чайников

Математика для чайников 03 Июль 2010 01:17 #601

  • drowsy
  • drowsy's Avatar
  • OFFLINE
  • Генерал-аншеф
  • Posts: 810
  • Thank you received: 4
  • Karma: 0
Тут, случайно, не (z + (1-z))^|P| записано хитрым образом?
The topic has been locked.

Математика для чайников 03 Июль 2010 11:27 #602

  • Serge_P
  • Serge_P's Avatar
  • OFFLINE
  • Бояринъ
  • Posts: 1568
  • Thank you received: 6
  • Karma: 1
drowsy написал(а):
Тут, случайно, не (z + (1-z))^|P| записано хитрым образом?
в смысле, (z + (1-z))^{|S|}? Не знаю, так я на эту задачку смотреть не пробовал.
The topic has been locked.

Математика для чайников 04 Июль 2010 12:06 #603

  • Serge_P
  • Serge_P's Avatar
  • OFFLINE
  • Бояринъ
  • Posts: 1568
  • Thank you received: 6
  • Karma: 1
Подсказка: у этой задачки есть весьма простое вероятностное решение

The topic has been locked.

Математика для чайников 04 Июль 2010 14:04 #604

  • Serge_P
  • Serge_P's Avatar
  • OFFLINE
  • Бояринъ
  • Posts: 1568
  • Thank you received: 6
  • Karma: 1
Serge_P написал(а):
В основании пирамиды SABC лежит прямоугольный равнобедренный треугольник ABC, с углом C = 90°, стороной AB = s. Боковые грани образуют с плоскостью основания двугранные углы , , . Найдите радиус вписанного в пирамиду шара.
Решение:
Пусть вершина C лежит в начале координат, сторона CB (где двугранный угол ) лежит на оси 0x, сторона CA (где двугранный угол ) на оси 0y, а вершина S - в верхнем полупространстве. Поскольку центр сферы, вписанной в двугранный угол, лежит на плоскости-биссектрисе, надо найти точку пересечения (точнее, ее координату z) соответствующих плоскостей, образующих с плоскостью 0xy двугранные углы /2, /2, /2. А дальше просто: уравнения этих плоскостей
z=tg(/2).y, z=tg(/2).x, z=-tg(/2).(2(x+y)-s)/2,
выражаем отсюда z, который и есть искомый радиус.
Отредактировано Serge_P (2010-07-04 18:07:39)
The topic has been locked.

Математика для чайников 04 Июль 2010 14:47 #605

  • Автор: procrastinator
  • Автор: procrastinator's Avatar
Пусть S - конечное множество точек на плоскости, такое, что никакие три точки не лежат на одной прямой. Для каждого выпуклого многоугольника P, чьи вершины лежат в S, обозначим через a(P) количество его вершин, и через b(P) количество точек из S лежащих вне P. Отрезок, точка, и пустое множество тоже считаются выпуклыми многоугольниками, с 2, 1, 0 вершин соответственно. Докажите, что для любого комплексного числа z
picture
где сумма берется по всем выпуклым многоугольникам с вершинами в S.
Что-то я не понял. Возьмем 3 вершины треугольника и его центр масс, итого 4 точки. Тогда Ваша сумма будет состоять из всех членов бинома Ньютона, кроме поледнего, поскольку выпуклого четырехугольника нет. Значит требуемое равенство возможно, только если z=0.
Где я неправ?
The topic has been locked.

Математика для чайников 04 Июль 2010 15:01 #606

  • Serge_P
  • Serge_P's Avatar
  • OFFLINE
  • Бояринъ
  • Posts: 1568
  • Thank you received: 6
  • Karma: 1
procrastinator написал(а):
Что-то я не понял. Возьмем 3 вершины треугольника и его центр масс, итого 4 точки. Тогда Ваша сумма будет состоять из всех членов бинома Ньютона, кроме поледнего, поскольку выпуклого четырехугольника нет. Значит требуемое равенство возможно, только если z=0.
Где я неправ?
лежащих вне P - имеется в виду лежащих снаружи. Т.е., в Вашем примере будет
(1-z)+4z(1-z)+6z(1-z)+3z(1-z)+z,
поскольку для большого треугольника a(P)=3 и b(P)=0.
The topic has been locked.

Математика для чайников 04 Июль 2010 23:06 #607

  • drowsy
  • drowsy's Avatar
  • OFFLINE
  • Генерал-аншеф
  • Posts: 810
  • Thank you received: 4
  • Karma: 0
evgeny написал(а):
У команды Циркуль девиз был pаздвинь ножки.

Мой вариант был: Мы любого обведём.
The topic has been locked.

Математика для чайников 07 Июль 2010 20:36 #608

  • Serge_P
  • Serge_P's Avatar
  • OFFLINE
  • Бояринъ
  • Posts: 1568
  • Thank you received: 6
  • Karma: 1
Serge_P написал(а):
Пусть S - конечное множество точек на плоскости, такое, что никакие три точки не лежат на одной прямой. Для каждого выпуклого многоугольника P, чьи вершины лежат в S, обозначим через a(P) количество его вершин, и через b(P) количество точек из S лежащих вне P. ....
ежели никто не возражает, завтра напишу решение

Отредактировано Serge_P (2010-07-08 00:36:49)
The topic has been locked.

Математика для чайников 07 Июль 2010 20:48 #609

  • PP
  • PP's Avatar
  • OFFLINE
  • Холоп
  • Posts: 31410
  • Thank you received: 224
  • Karma: -124
Я не возражаю. Пытался свести задачу к вероятностному распределению, но сходу не получилось.

The topic has been locked.

Математика для чайников 08 Июль 2010 11:29 #610

  • Serge_P
  • Serge_P's Avatar
  • OFFLINE
  • Бояринъ
  • Posts: 1568
  • Thank you received: 6
  • Karma: 1
Решение задачки про сумму по всем выпуклым многоугольникам:
Ясно, что если многочлен равен единице во всех точках интервала (0,1), то он равен единице тождественно; а значит, достаточно доказать искомое равенство только для действительных z из интервала (0,1).
Покрасим теперь точки S независимым образом: с вероятностью z точка - черная, с вероятностью 1-z точка - красная. Тогда член суммы, соответствующий многоугольнику P - это вероятность того, что все вершины этого многоугольника черные, а все точки снаружи от него - красные. Значит, собственно сумма - это матожидание количества выпуклых многоугольников, обладающих вышеуказанным свойством. Но нетрудно убедиться, что для любой раскраски такой выпуклый многоугольник всегда имеется в единственном экземпляре - это выпуклая оболочка множества черных точек (ну или пустое множество, если черных точек нет совсем). Следовательно, для любого z матожидание равно 1.
The topic has been locked.

Математика для чайников 08 Июль 2010 18:19 #611

  • PP
  • PP's Avatar
  • OFFLINE
  • Холоп
  • Posts: 31410
  • Thank you received: 224
  • Karma: -124
Вижу белый прямоугольник. Это только я?
The topic has been locked.

Математика для чайников 08 Июль 2010 18:26 #612

  • Serge_P
  • Serge_P's Avatar
  • OFFLINE
  • Бояринъ
  • Posts: 1568
  • Thank you received: 6
  • Karma: 1
PP написал(а):
Вижу белый прямоугольник. Это только я?
а если мышкой его выделить?
The topic has been locked.

Математика для чайников 08 Июль 2010 18:30 #613

  • PP
  • PP's Avatar
  • OFFLINE
  • Холоп
  • Posts: 31410
  • Thank you received: 224
  • Karma: -124
Ага. Спасибо. z(1-z) и 1 навели меня на верный путь, но найти этот метод не удалось.

The topic has been locked.

Математика для чайников 14 Июль 2010 18:49 #614

  • PP
  • PP's Avatar
  • OFFLINE
  • Холоп
  • Posts: 31410
  • Thank you received: 224
  • Karma: -124
из вступительных эказаменов давних времен


The topic has been locked.

Математика для чайников 15 Июль 2010 13:05 #615

  • evgeny
  • evgeny's Avatar
  • OFFLINE
  • Бравый солдат
  • Posts: 3013
  • Thank you received: 33
  • Karma: 3
PP написал(а):
из вступительных эказаменов давних времен...
Почему то никто решение не выложил. Вот моя версия на суд профессионалов:

Надо доказать 2 неравенства: 1) .... pi/2, 2) pi/3 = ...
1) pi(a+b+c) - 2(aA+bB+cC) =
(A+B+C)(a+b+c)-2(aA+bB+cC)=
A(a+b+c-2a)+B(a+b+c-2b)+C(a+b+c-2c)=
A(b+c-a)+B(a+c-b)+C(a+b-c)0
так как сумма любых 2-х сторон треугольника больше 3-й

2) 3(aA+bB+cC)-pi(a+b+c)=
3(aA+bB+cC)-(A+B+C)(a+b+c)=
A(3a-a-b-c)+B(3b-a-b-c)+C(3c-a-b-c)=
A(2a-b-c)+B(2b-a-c)+C(2c-a-b)=
A(a-b+a-c)+B(b-a+b-c)+C(c-a+c-b)=
(a-b)(A-B)+(a-c)(A-C)+(b-c)(B-C) = 0
Ибо каждое из слагаемых неотрицательно - это следует из того, что против бОльшей стороны лежит бОльший угол. Соответственно, если предположить, что, например, аb, тогда обязательно AB, и (а-b)(A-B)0
Соответственно, равенство только для равносторонних треугольников.
The topic has been locked.

Математика для чайников 15 Июль 2010 14:37 #616

  • Serge_P
  • Serge_P's Avatar
  • OFFLINE
  • Бояринъ
  • Posts: 1568
  • Thank you received: 6
  • Karma: 1
PP написал(а):
из вступительных эказаменов давних времен
...
Хорошая задачка, спасибо!

evgeny написал(а):
Почему то никто решение не выложил. Вот моя версия на суд профессионалов:

Надо доказать 2 неравенства: 1) .... pi/2, 2) pi/3 = ...
1) pi(a+b+c) - 2(aA+bB+cC) =
(A+B+C)(a+b+c)-2(aA+bB+cC)=
A(a+b+c-2a)+B(a+b+c-2b)+C(a+b+c-2c)=
A(b+c-a)+B(a+c-b)+C(a+b-c)0
так как сумма любых 2-х сторон треугольника больше 3-й

2) 3(aA+bB+cC)-pi(a+b+c)=
3(aA+bB+cC)-(A+B+C)(a+b+c)=
A(3a-a-b-c)+B(3b-a-b-c)+C(3c-a-b-c)=
A(2a-b-c)+B(2b-a-c)+C(2c-a-b)=
A(a-b+a-c)+B(b-a+b-c)+C(c-a+c-b)=
(a-b)(A-B)+(a-c)(A-C)+(b-c)(B-C) = 0
Ибо каждое из слагаемых неотрицательно - это следует из того, что против бОльшей стороны лежит бОльший угол. Соответственно, если предположить, что, например, аb, тогда обязательно AB, и (а-b)(A-B)0
Соответственно, равенство только для равносторонних треугольников.
По-моему, все правильно. У меня такое же решение получилось.
The topic has been locked.

Математика для чайников 15 Июль 2010 15:44 #617

  • PP
  • PP's Avatar
  • OFFLINE
  • Холоп
  • Posts: 31410
  • Thank you received: 224
  • Karma: -124
Да все верно. Кстати это одна из задач гробов, которые давали на устном экзамене с целью завалить.
The topic has been locked.

Математика для чайников 15 Июль 2010 16:14 #618

  • evgeny
  • evgeny's Avatar
  • OFFLINE
  • Бравый солдат
  • Posts: 3013
  • Thank you received: 33
  • Karma: 3
PP написал(а):
Да все верно. Кстати это одна из задач гробов, которые давали на устном экзамене с целью завалить.
PP, а в каком универе эту задачу давали на экзаменах?
А зачем надо было завалить на устном?
The topic has been locked.

Математика для чайников 15 Июль 2010 16:58 #619

  • PP
  • PP's Avatar
  • OFFLINE
  • Холоп
  • Posts: 31410
  • Thank you received: 224
  • Karma: -124
В МГУ. Заваливать на устном всяко лучше чем на писменном ибо оспаривать результаты было сложнее. Большинство абитуриентов не станет детально протоколировать общение с преподователем.
The topic has been locked.

Математика для чайников 15 Июль 2010 17:26 #620

  • Serge_P
  • Serge_P's Avatar
  • OFFLINE
  • Бояринъ
  • Posts: 1568
  • Thank you received: 6
  • Karma: 1
у нас тоже перед экзаменами ходили какие-то списки гробовых задачек. Про построить вершину параболы - это оттуда.
The topic has been locked.

Математика для чайников 15 Июль 2010 17:40 #621

  • PP
  • PP's Avatar
  • OFFLINE
  • Холоп
  • Posts: 31410
  • Thank you received: 224
  • Karma: -124
Часть этих задач даже в штатах опубликовали. Если интересно могу еще подкинуть из тех где есть относительно короткое решение.
The topic has been locked.

Математика для чайников 15 Июль 2010 22:57 #622

  • Serge_P
  • Serge_P's Avatar
  • OFFLINE
  • Бояринъ
  • Posts: 1568
  • Thank you received: 6
  • Karma: 1
PP написал(а):
Если интересно могу еще подкинуть из тех где есть относительно короткое решение.
Интересно!
The topic has been locked.

Математика для чайников 16 Июль 2010 00:53 #623

  • PP
  • PP's Avatar
  • OFFLINE
  • Холоп
  • Posts: 31410
  • Thank you received: 224
  • Karma: -124
Решайте!



Отредактировано PP (2010-07-16 04:55:35)
The topic has been locked.

Математика для чайников 16 Июль 2010 15:03 #624

  • Serge_P
  • Serge_P's Avatar
  • OFFLINE
  • Бояринъ
  • Posts: 1568
  • Thank you received: 6
  • Karma: 1
PP написал(а):
Решайте!
Решил. Спасибо!
The topic has been locked.

Математика для чайников 16 Июль 2010 17:59 #625

  • PP
  • PP's Avatar
  • OFFLINE
  • Холоп
  • Posts: 31410
  • Thank you received: 224
  • Karma: -124
А на устном смогли бы решить?
The topic has been locked.

Математика для чайников 16 Июль 2010 20:41 #626

  • Serge_P
  • Serge_P's Avatar
  • OFFLINE
  • Бояринъ
  • Posts: 1568
  • Thank you received: 6
  • Karma: 1
Скорее да, чем нет. Но кто ж его знает...
The topic has been locked.

Математика для чайников 23 Июль 2010 19:00 #627

  • Serge_P
  • Serge_P's Avatar
  • OFFLINE
  • Бояринъ
  • Posts: 1568
  • Thank you received: 6
  • Karma: 1
Рассмотрим последовательность

a_n = 2^n + 3^n + 6^n - 1, n=1,2,3,...

Докажите, что для любого простого числа p существует n такое, что a_n делится на p.
The topic has been locked.

Математика для чайников 23 Июль 2010 19:38 #628

  • Автор: procrastinator
  • Автор: procrastinator's Avatar
1/2+1/3+1/6 = 1
Поэтому n=p-2 подойдет.
The topic has been locked.

Математика для чайников 23 Июль 2010 19:39 #629

  • Автор: procrastinator
  • Автор: procrastinator's Avatar
Конечно, при p 3, а p=2 и p=3 проверяются вручную.
The topic has been locked.

Математика для чайников 23 Июль 2010 20:38 #630

  • Serge_P
  • Serge_P's Avatar
  • OFFLINE
  • Бояринъ
  • Posts: 1568
  • Thank you received: 6
  • Karma: 1
procrastinator написал(а):
1/2+1/3+1/6 = 1
Поэтому n=p-2 подойдет.
Да! Но тут, конечно, надо еще сослаться на одну маленькую теорему...

The topic has been locked.
Moderators: Grigoriy
Рейтинг@Mail.ru

Научно-шахматный клуб КвантоФорум