Джей
18:27 10-01-2004
Хотите задачку?
n дней А наблюдал за записями в дневник В. По его наблюдениям:
(1) записи делались 7 раз, либо утром, либо вечером;
(2) если запись была вечером, то утром в этот день записи не было;
(3) 5 раз не было записи вечером;
(4) 6 раз не было записи утром.
Найдите число дней n.
Комментарии:
cub
19:12 10-01-2004
9
Джей
13:15 11-01-2004
cub
Правильно!
Еще?
Можно ли числа 1, 2, 3, 4, 5, 6, 7 расставить в ряд в некотором порядке так, чтобы каждое из них, начиная со второго, отличалось от предыдущего на целое число процентов?
kv75
18:26 11-01-2004
Смотря относительно чего брать проценты (видимо, от предыдущего), но в любом случае нельзя. Рассмотрим задачу так, как я её понял.

Дело в том, что после 7 не может стоять ничего, после 3 - только 6, после 6 - только 3. Ибо эти 3 числа имеют в своём составе простые множители, не равные 2 и 5. Итак, получаем, что в конце должны стоять одновременно и число 7, и одно из чисел 3 или 6.

Если берём не от предыдущего, а от последующего числа, то те же рассуждения применимы к началу (относительно того, какие числа могут стоять перед указанными).
Джей
18:36 11-01-2004
kv75
Угу, я так же решала.
Ещё.
В круг вписан правильный треугольник, в него вписан круг, в круг вписан
квадрат, в него снова вписан круг, в круг вписан правильный пятиугольник
и т.д. Будет ли пересечение всех кругов состоять из одной точки?
kv75
20:04 11-01-2004
Вроде не будет.
Мы должны найти, равно ли произведение cos(pi/n) нулю, или, что аналогично, стремится ли сумма ln(cos(pi/n)) к минус бесконечности при n, стремящемся к бесконечности.
Но поскольку при больших n cos(pi/n) > 1 - (pi/n)*(pi/n)/2,
а при малых x ln(1-x) = -x + O(x*x) > -2x (с учётом знака), то наша последовательность ограничена сверху (по модулю) последовательностью (pi/n)*(pi/n). А сумма членов этой последовательности сходится, как легко убедиться, рассмотрев не 1/(n*n), а 1/(n*(n-1)) - это классика.

Итак, сумма логарифмов сходится, следовательно, произведение стремится не к нулю, а к экспоненте от этой суммы. А это произведение и есть радиус "предельного круга".
kv75
20:06 11-01-2004
Как же сложно писать выкладки в дневниках!
Джей
16:58 12-01-2004
kv75
Угу. Если в ТЕХе, то $r_n\geqslant re^{-s}>0$, где
$
\sum_{k=3}^{\infty}\left(\frac
{\pi^2}{2k^2}+\frac{\pi^4}{8k^4}\right)=s
$
Ты хорошо решаешь.
А знаешь такую симпатичную задачку? Она даже именная.
Если A, B, C и D говорят правду только в одном случае из трех (независимо
друг от друга), то какова вероятность, что A говорит правду, что B отрицает,
что C утверждает, что D солгал?
kv75
17:25 12-01-2004
Первый раз слышу.

Надо будет подумать. С первого взгляда кажется, что ответ 1/3, но это может оказаться и не так - легко привести пример. В общем, я подумаю.
Джей
17:27 12-01-2004
kv75
Повспоминаю, чьего она имени. Ответ не 1/3/.
kv75
17:57 12-01-2004
Кстати, а ты не помнишь, откуда вынимается сумма 1/(n*n)? А то я смутно припоминаю, что она равна pi*pi/6, но как это вычислить - совершенно не соображу.
Голова совсем отвыкла от этого.
Джей
18:52 12-01-2004
kv75
Это сумма Эйлера, по-моему, она не особо просто считается. Есть такой метод - sin x/x раскладывают в бесконечное произведение и в бесконечный ряд, и приравнивают их логарифмы, их разлагают в степенной ряд и приравнивают коэффициенты, получается сразу много результатов, а коэффициент при х в квадрате как раз с одной стороны 1/6, а с другой стороны 1/pi*Sum (1/n^2).
Еще считают через ф-ю (ln(1-x))/x, тоже раскладывают в ряд и дифференцируют, получается нужный ряд. Но там еще много возни.
Джей
18:53 12-01-2004
Квадрат у пи пропустила в первом методе.
kv75
22:05 13-01-2004
Сегодня проленился: весь день в свободное время (т.е. в транспорте) думал над суммой обратных квадратов, так и не понял. В первой формуле у меня с обеих сторон получается 1/6, а во второй не могу функцию проинтегрировать. А над вероятностями даже и не размышлял ещё.
Джей
07:24 14-01-2004
sin x/x раскладывается в бесконечное произведение вот так:
произведение по n от 1 до бесконечности множителей вида
(1 - x^2/(n^2*pi^2)).
Коэффициент при x^2 равен - (1/pi^2)* SUM (1/n^2).
(Кроме х, кратных пи).
Super Bubba
08:11 14-01-2004
Какие вы все-таки умные
cassandra
13:25 14-01-2004
Как музыкант,общающийся с математикой исключительно в объёме третьего и шестого классов(то есть при помогании детям в уроках),согласна с предыдущим оратором!!!
Джей
14:14 14-01-2004
Лично у меня это относится к профессиональным знаниям, и к уму не имеет отношения.
Но незаслуженные комплименты всегда приятно слышать.
Джей
14:18 14-01-2004
Super Bubba! Давно не заходил! А вспоминала я тебя, вспоминала, и письменно тоже.
cassandra
А у музыки тоже есть математическая теория. Гаммы математически рассчитываются, все эти "тон, тон, полутон" - не случайно.
kv75
15:56 14-01-2004
Джей Огромное спасибо! Осталось только понять, откуда это разложение в бесконечное произведение вообще вылезает, но это я сначала сам попробую поразмыслить. Не подсказывай!

Ряды Тейлора я ещё помню, а вот произведения бесконечные - увы! И сдаётся мне, что они вообще мимо меня проскочили.
Джей
16:16 14-01-2004
kv75
А задачку про вероятности я наверняка уже писала, в треде
"Математика и литература".
Только найти трудно, там 24 страницы.
kv75
22:20 14-01-2004
Ага. Действительно, не вполне тривиально. То есть до произведения на основе нулей я додумался, сходимость тоже есть, а дальше полез в книжки смотреть по поводу единственности. Оказалось, что единственность там с точностью до экспоненты, и эту единицу ещё честно вычислять надо. В общем, логика ясна.

А вот читать книги я уже не могу. То есть могу, но если я не сам до чего-то дошёл, а просто что-то прочитал, то это забывается очень быстро.
Super Bubba
07:30 15-01-2004
Джей
Я периодически захожу. Твой дневник просто проще читать сразу же по нескольку записей
А где ты меня вспоминала писменно? Наверняка как плохой пример для молодежи
Джей
07:37 15-01-2004
Super Bubba
Как обычно, в разговоре. Знаешь, встретились мы тут, две твои поклонницы, ну и как же не поговорить о тебе.
Super Bubba
08:03 15-01-2004
Джей
А кто вторая? Неужели я так знаменит в Сибири
Джей
08:08 15-01-2004
Так разговор-то в дневнике. География не ограничивает.
Насколько я помню, первое упоминание было даже не в комментах, а прямо в моей записи, и не так уж далеко.
Super Bubba
08:32 15-01-2004
Джей - какая ты жестокая, мне же придется щас все перелопачивать. Я же такой падкий на упоминание себя в любом контексте, что пока не найду не успокоюсь
Джей
09:49 15-01-2004
Super Bubba
Не сильно много перелопачивать придется. На предыдущей странице это.
Да ладно, может тебя прямо здесь упомянуть, чтобы не искать?
Super Bubba
11:11 15-01-2004
Джей - нашел уже. Только там не об мне скорее, а об Viola, заходить ей в мой дневник или нет
Джей
17:11 15-01-2004
Super Bubba
Ну я же вспоминала при этом тебя? И причем письменно. Так что всё правда.
kv75
21:41 15-01-2004
К вопросу о том, какова вероятность того, что A говорит правду, что B отрицает, что C утверждает, что D солгал, если правдивость каждого из четверых равна x (x=1/3).

Когда N говорит о событии K (если правдивость N равна x, а вероятность события K равна y), существуют 4 варианта.
1. N говорит, что K истинно, и это правда. Вероятность P1=xy.
2. N говорит, что K истинно, и это ложь. Вероятность P2=(1-x)(1-y).
3. N говорит, что K ложно, и это правда. Вероятность P3=x(1-y).
4. N говорит, что K ложно, и это ложь. Вероятность P4=(1-x)y.

Если вероятность того, что B отрицает <...>, равна u, то вероятность того, что А говорит правду, когда утверждает это, есть P=P1/(P1+P2)=(xu)/(xu+(1-x)(1-u)).

B отрицает, что C утверждает <=> B говорит, что C не утверждает.
Если вероятность того, что C не утверждает <...>, равна v, то вероятность того, что B говорит, что C не утверждает <...>, есть u=P1+P2=xv+(1-x)(1-v).

Вероятность v того, что C не утверждает, равна 1 - {вероятность того, что C утверждает}.
Если w - вероятность того, что D солгал, то v=1-(P1+P2)=1-xw-(1-x)(1-w).

Но вероятность того, что D солгал, по условию равна w=1-x.

Собирая всё назад, получаем (если я не ошибся случайно в приведении), что
P=(x^2)(3-6x-4(x^2))/(1-4x+12(x^2)-16(x^3)+8(x^4)).
И если подставить x=1/3, получаем P=13/41 (=1/3-2/123).
Super Bubba
08:28 16-01-2004
Джей
Вспоминала Ну я -то думал какой-нибудь эпический пост, а там...
cassandra
14:59 16-01-2004
Ну,то что музыка рассчитывается математически,я думаю,вполне обшеизвестно,недаром Пифагора по музыкальной педагогике изучают!А кроме "тон-тон-полутон" есть ведь и другие варианты,например,народная индийская музыка,разложенная чуть ли не по одгой седьмой тона...да и другие системы,в основном,народной музыки...
Но решать с шестиклассником примеры с дробями это всё равно как-то не очень помогает!
Джей
17:09 16-01-2004
kv75
Помнится, у меня получалось 13/81.
kv75
17:31 16-01-2004
13/81 - это не условная вероятность, а обычная. Это получится, если сформулировать вопрос так: "Какова вероятность того, что A говорит то-то, и это правда?"

Я же считал условную вероятность, то есть: "Известно, что А говорит то-то. Какова вероятность того, что это правда?"
Джей
17:39 16-01-2004
kv75
Сейчас прочитаю.
Джей
17:56 16-01-2004
Да. Я считала так:
из 16 возможных комбинаций истины и лжи с высказыванием "A говорит, что
B отрицает, что C утверждает, что D солгал" совместимы лишь такие комбинации, в которые ложь входит четное число раз, и А истинно. То есть:
P=P(ИИИИ+ИИЛЛ+ИЛИЛ+ИЛЛИ)=(1/3)^4+3*(1/3)^2*(2/3)^2=13/81.
Джей
17:59 16-01-2004
Super Bubba
Будет скоро и эпический, и поэтический.
cassandra
А "божественную квинту" изучают? Это что такое? Я слышала, а толком не знаю.
kv75
19:48 16-01-2004
Ещё задачек хочу!
Джей
20:00 16-01-2004
kv75
А в "Математике и литературе" ты всё решил?
Ссылка выше была.
kv75
22:55 16-01-2004
Первые посмотрел, они простые. Кстати, при упоминании о числах Белла вспомнился Гарднер. По-моему, они у него были в последней книге ("О мозаиках Пенроуза и надёжных шифрах"), но я не уверен, что именно там.

А 24 страницы - это же читать замучаешься! Хотя ближе к концу вроде интересней. Кстати, если хочешь, я сформулирую одну проблемку, над которой задумался ещё очень давно, но так и не решил.

Так, сформулировал и поместил у себя. Вот тут.

отредактировано: 16-01-2004 23:11 - kv75

kv75
07:34 17-01-2004
Кстати, очень неплохая лента, мне понравилась. Я её сохранил у себя в виде для печати, буду почитывать в режиме оффлайн. Есть довольно неплохие задачки. Особенно мне понравилось про подсчёт клеток для коня (что-то я её не припоминаю нигде, хотя должна была вылезти, ведь очевидная формулировка) и про гиперразрезание (хотя эту задачку я уже где-то встречал). Можешь скопировать туда мою задачку, если хочешь.
Antonet
16:04 17-01-2004
n – число дней;
M – количество утренних записей;
E – количество вечерних записей;
X – количество дней, когда записей не было.
Всего записей было семь (M + E = 7);
Пять раз не делалась записи вечером, значит они делались утром, либо вообще не делались (M + X = 5);
Шесть раз не делались записи утром, значит запись была сделана вечером, либо вообще не делалась (E + X = 6).
Число дней это у нас количество дней с записями, и дней когда записи не делались (n = 7 + X).
Получаем четыре уравнения с четырьмя неизвестными:
M + E = 7
M + X = 5
E + X = 6
n = 7 + X
Эту систему уравнений можно решать разными способами, хоть в MatLab-е, хоть как Гаус заповедовал, решим её по старинке, как Бог на душу положит.
M = 7 – E
7 – E + X = 5
E + X = 6
n = 7 + X

E = 7 – 5 + X
2 + 2X = 6
n = 7 + X

X = 2
n = 9

Ответ: Количество дней n = 9
Джей
19:51 17-01-2004
kv75
Хорошая задачка. А сам ты не хочешь туда написать?
Еще мы там (в форуме) играем в теме "Хм" и про книжки говорим.
Antonet
Ага.
А посмотрел задачку kv75?
kv75
21:44 17-01-2004
А там моя регистрация дневниковая действительна?
Джей
21:56 17-01-2004
Вообще-то там отдельная регистрация. Раньше была общая, а потом дневники отделились.
kv75
22:30 17-01-2004
Так что лучше ты уж пиши, а я только читать буду.
Джей
07:59 18-01-2004
kv75
Сейчас мне совсем некогда. Занимаюсь как раз задачками, но текущими, олимпиады начинаются. Дней через 10 только освобожусь.
А там ведь можно писать и незарегистрированным вроде?
Super Bubba
14:03 19-01-2004
Джей
Будет скоро и эпический, и поэтический.
Это хорошо А то я чувствую себя забытым. С Новым Годом никто не поздравляет. Комментировать перестали, читатели бегут. Был бы послабее уже бы давно написал эпичиский нытьевой постинг
Джей
14:09 19-01-2004
Super Bubba
Как ты легок на помине! Я ж про тебя опять писала! Вчера!
Super Bubba
14:59 19-01-2004
Джей
Вчера меня тут не было Где? В дневнике точно нет. У меня щас такой спорт "найди запись про себя в дневнике у Джей"
Джей
16:04 19-01-2004
Super Bubba
Нет, нет! Это не в моем было! Но точно было. Я еще там объясняла, кто ты такой.
Super Bubba
07:22 20-01-2004
Джей
Где? Признавайся! неужели ты настолько жестока, что обрекаешь меня на скитания по всем дневникам?
Джей
18:52 20-01-2004
Super Bubba
Это в закладках.
http://www.journals.ru/journals_comments.php?id=363280
Но там глубоко личный разговор.
Super Bubba
07:15 21-01-2004
Джей
Да уж личный Обозвала известным дневниководом
Джей
08:19 21-01-2004
Super Bubba
А ты как предпочитаешь? Сообщи, я так и буду называть.
Super Bubba
08:37 21-01-2004
Джей
Да нет, я так, шучу. Называй как хочешь. Единственная просьба лучше латинскими буквами, а то я на СБ реже внимание обращаю, чем на SB
Джей
08:57 21-01-2004
А я как раз из тактичности (ложно понятой?) так писала.
А тебе что интересно - чтобы ты видел, или другие?
Super Bubba
09:31 21-01-2004
Ну другие и так увидят, так что интереснее, чтобы я
Джей
13:15 21-01-2004
Ладно, я наверное, заведу отдельную тему для этого. Чтоб тебе не искать.
Super Bubba
09:08 22-01-2004
Заведи-заведи
kv75
07:52 27-01-2004
Джей К вопросу о задачках. Видела мою последнюю запись в дневнике? Все знакомые уже ухохатываются. ("о" или "а" первая?)
Джей
10:31 27-01-2004
kv75
("о" или "а" первая?)
в словеухохатываются? Вроде так, как ты написал.
Постинг насчет конкурса видела. Задачку я тоже собираюсь порешать, уже скоро, хотя не особо надеюсь выиграть.
Timoty
23:07 27-01-2004
kv75
В М&Л действительно все перепутано, но задачки интересные попадаются.
Мне вот мои нравятся Особенно украденная у Энштейна.

Перечитал свои комментарии двухлетней давности и поймал себя на том, что во первых половины не понимаю, во вторых сейчас я бы писал совершенно не так.
Джей
11:00 28-01-2004
А знаете такую игру - "квадратобоязнь"? Похожа на задачу kv75.
kv75
15:09 28-01-2004
Джей Так ведь эта игра и навела меня на идею в своё время.
Джей
15:47 28-01-2004
kv75
Ты тут? Не разболелся?
Но оптимальная стратегия у нее неизвестна, да?
kv75
17:40 29-01-2004
Тут, сейчас уже хорошо.
Насчёт оптимальной стратегии - не знаю, не анализировал. И нигде не встречал.
Джей
17:51 29-01-2004
kv75
Будешь играть в ассоциации? Как раз партия закончилась.