Войти в систему

Home
    - Создать дневник
    - Написать в дневник
       - Подробный режим

LJ.Rossia.org
    - Новости сайта
    - Общие настройки
    - Sitemap
    - Оплата
    - ljr-fif

Редактировать...
    - Настройки
    - Список друзей
    - Дневник
    - Картинки
    - Пароль
    - Вид дневника

Сообщества

Настроить S2

Помощь
    - Забыли пароль?
    - FAQ
    - Тех. поддержка



Пишет los ([info]los)
@ 2013-06-19 19:18:00
Previous Entry  Add to memories!  Tell a Friend!  Next Entry
больше нельзя
Задача из "Олимпиады" кружка МЦНМО для 8 класса:
На острове Невезения с населением 96 человек правительство решило провести пять реформ. Каждой реформой недовольна ровно половина всех граждан. Гражданин выходит на митинг, если он недоволен более чем половиной всех реформ. Какое максимальное число людей правительство может ожидать на митинге? (Приведите пример и докажите, что больше нельзя.)

Жаль, что ИРЛ такое не работает.

(Добавить комментарий)


[info]phonomania
2013-06-19 20:14 (ссылка)
по моему - больше половины - никак. док-ва нет конечно, чисто геометрически пытаюсь представить.

(Ответить) (Ветвь дискуссии)


[info]los
2013-06-19 20:37 (ссылка)
Вы, наверное, представляете себе множество недовольных какой-нибудь реформой как связную область.
Это неправильно.
Больше, на самом деле.
Хотите подсказку?

(Ответить) (Уровень выше) (Ветвь дискуссии)


[info]phonomania
2013-06-19 21:01 (ссылка)
я представляю недовольных как полусферу, да) связанную естественно)

(Ответить) (Уровень выше) (Ветвь дискуссии)


[info]los
2013-06-19 21:33 (ссылка)
На самом деле, проще перевести эту задачу на язык раздаваемых яблок.

(Ответить) (Уровень выше) (Ветвь дискуссии)


(Анонимно)
2013-06-19 21:47 (ссылка)
60?

(Ответить) (Уровень выше) (Ветвь дискуссии)


[info]los
2013-06-19 21:48 (ссылка)
неа.
больше.

(Ответить) (Уровень выше) (Ветвь дискуссии)


[info]id0
2013-06-19 21:58 (ссылка)
80

(Ответить) (Уровень выше) (Ветвь дискуссии)


[info]los
2013-06-19 22:06 (ссылка)
Угу.
А в роиссе никто не пойдёт,
потому что пакистан и говно.

(Ответить) (Уровень выше) (Ветвь дискуссии)


[info]id0
2013-06-19 22:15 (ссылка)
Потому, что в роиссе нет яблок в таком количестве.
Тут, наверное дела обстоят так:
Человек (почти наверное) пойдёт на митинг если задано n реформ, где
n>глубины мазохистской сути. Принять мазохистскую суть за величину
постоянную (за исключением того момента, когда n > мазохистской сути, тогда мс растёт), считать, что (средняя температура по больнице) минимальная
мазохистская суть всегда больше количества применяемых реформ.
Если и этого мало, то принять вероятность похода за 0.
Т.е. да, будет присутствовать пустое множество.

(Ответить) (Уровень выше) (Ветвь дискуссии)


[info]id0
2013-06-19 22:16 (ссылка)
Хотя, можно посчитать, что тараканы тоже могут
митинговать. Тогда уже больше 0.

(Ответить) (Уровень выше)


[info]los
2013-06-19 22:32 (ссылка)
Печально, но пустое множество присутствует во всех множествах (извините за занудство).
Оно как Дао в этом смысле.

>Принять мазохистскую суть за величину постоянную (за исключением того момента, когда n > мазохистской сути, тогда мс растёт)
>считать, что минимальная мазохистская суть всегда больше количества применяемых реформ.

Интерпретатор у меня в голове ругается. Вотсука.
Надо на похапе переходить.

Лаконичней всё же сказать "рашка - говно". Даже более общо получается.

(Ответить) (Уровень выше)