?

Log in

No account? Create an account
molch64 — ЖЖ Below are the 10 most recent journal entries recorded in the "molch64" journal:

[<< Previous 10 entries]

Июль 19, 2010
10:30 pm

[Ссылка]

#жж reloaded дубль фиг знает какой.

Байка о поездах, написана мной изначально на abitu.ru или во что превратилась приёмная кампания.

Есть 4 поезда разных компаний, в каждом из них по 100 мест. В эти поезда нужно продать 400 билетов, желающих тоже ровно 400. 

Система продажи билетов устроена следующим образом - все пассажиры распределяются в рейтинг по крутости.

Каждый из пассажиров должен оставить заявку на приобретение билета, возможно в несколько поездов.

Вот только чтобы непосредственно купить билет, пассажиру нужны деньги, и их у каждого пассажира хватит ровно на 1 билет. Эти деньги можно в любой момент отнести и прикрепить к любой из заявок на покупку билета, так же можно их в любой момент оттуда забрать и перенести в другое место.

 

Продажа билетов происходит следующим образом:

1. За 3 дня до отправления поезда каждая компания рассматривает все заявки и упорядочивает их в порядке убывания. Первые 100 она вывешивает упорядоченным списком перед кассой.

2. За день до отправления поезда каждая компания проходит по списку и выдает билеты первым 100 людям, которые сдали деньги. Остальным, в т.ч. сдавшим деньги, она билеты не выдает, а деньги - возвращает.

3. Оставшиеся без билетов после п. 1,2 никуда не едут, даже если какой-то из поездов недобрал пассажиров.

 

Итак, есть ровно 400 пассажиров и 400 мест в поездах, только вот при такой системе уедут не все:(

 

Цель пассажира: уехать

Цель компании: заполнить поезд целиком.

Как действовать?

Давайте посмотрим на эту ситуацию с точки зрения:

а) крутого пассажира.

б) некрутого пассажира.

в) компании.
 

Начнем с крутого пассажира. Его цель - уехать в лучшем поезде (причем лучший поезд - это субъективное мнение каждого пассажира, некоторые из них заранее с этим определились, а некоторые думают до последнего).

Далее - некрутой пассажир. Его цель - уехать хотя бы в каком-нибудь из поездов. Его цель - угадать, в каком из поезде будет недобор мест, и сдать туда деньги. Эта задача осложняется тем, что даже за 2 дня у него нет представления о том, сколько пассажиров сдало деньги на билеты в вышеупомянутые поезда. Ведь сдавать деньги пассажиры имеют право в том числе за 2 минуты до "закрытия касс".

Ну, и, наконец, рассмотрим ситуацию с точки зрения компании. Ну, в данной утопической ситуации компания никак не может повлиять на ситуацию. Но, напомню, цель компании - продать поезд целиком.

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

Что делать компании? В случае, если места в поезде одинаковы, ничего. Давайте представим себе, что один из поездов состоит из нескольких вагонов, причем вагоны неодинаковой комфортности. Замечу, что и целям компании, и целям некрутых пассажиров мешают те крутые пассажиры, которые до последнего думают, в какой из поездов лучше отдать деньги.

Вот поэтому компания и идет на хитрость - чтобы точно определиться с количеством мест в поезде, они гарантированно селят в хорошие вагоны тех, кто заранее сдал деньги. А тех крутых, кто думает до последнего, селит в плохие вагоны. Это позволяет компании во-первых, дать некую уверенность некрутым пассажирам, которые в первоначальный список 100 лучших (который почти одинаков для всех 4х поездов) дать некоторую уверенность в том, что они таки поедут в этом поезде, потому что крутые точно не захотят ехать в плохих вагонах.

 Мораль.

Уважаемое министерство! Спасибо вам большое за то, что нынче прием превратился в казино!

Местонахождение: Russian Federation, Долгопрудный

(Оставить комментарий)

Октябрь 26, 2009
10:09 pm

[Ссылка]

ЖЖ-reloaded
Попытка #3.

Попробую, попытка не пытка:)

(1 комментарий | Оставить комментарий)

Январь 20, 2009
11:29 pm

[Ссылка]

Не так страшен черт, как его малюют, или чо за зверь под названием ЕГЭ по информатике...
Эдак с неделю назад узнал, что нынешним абитуриентам сильно не повезло - на любую специальность нужно сдавать 4 (четыре!!!) ЕГЭ, причем какие именно - зависит только от специальности, а не от ВУЗа.

Так вот, чтобы поступить в мфти (мифи, мгту, мехмат, вмк, ...), нужно сдать русский, математику, физику и (!!) информатику.
Особо меня интересует информатика. Ибо о том, что на физтех надо ботать математику и физику, известно давно, а как же теперь за 3 месяца с нуля заботать информатику???

Правда, хочу отметить, не знаю, как в других вузах, но на физтехе по информатике достаточно получить зачетные баллы (что-то порядка 50), отсев же происходит как обычно, по сумме математика+физика.
Но все равно, мне было интересно, что же представляет ЕГЭ по информатике. И скажу я вам - по моему личному мнению - это тест на присутствие здравого смысла и логического мышления:)
Из теории достаточно знать только:
1) Двоичную/восьмеричную/шестнадцатеричную систему счисления (ботается за полдня)
2) Логические операции (аналогично)
3) Очень посредственно любой язык программирования.
На мой взгляд, имея только здравый смысл без подготовки 50+ баллов набрать можно без проблем.

В качестве примера, приведу вопрос из части А:

Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ.Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. Определите, какое из указанных имен файлов удовлетворяет маске: ?hel*lo.c?*.
1) hello.c 2) hello.cpp 3) hhelolo.cpp 4) hhelolo.c


Чтобы ответить на данный вопрос, кроме как здравым смыслом, обладать ничем не надо!
Или вот, задача из части B

Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из трех состояний («включено», «выключено» или «мигает»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 18 различных сигналов?

Все абсолютно аналогично:)

Что мне сказать тут. Не стоит бояться ЕГЭ по информатике, не стоит. Нифига не ботая, на 50 баллов написать его можно! А на том же физтехе ЕГЭ по информатике нужно принимать не по системе зачет/незачет, а так же принимать во внимание при отборе абитуриентов. Ибо у тех, у которых со здравым смыслом не все в порядке, не будет все в порядке с математикой и физикой.
P.S> Все вышесказанное - моё сугубо личное мнение:) Критика принимается:)
Демо-условия егэ можно глянуть здесь.

(3 комментария | Оставить комментарий)

Декабрь 17, 2008
01:31 pm

[Ссылка]

Здравствуй. школьник, новый год - 2
Проходило совсем недавно в Москве пробное ЕГЭ по математике.
По слухам, там тоже была задачка на теорию чисел и среднестатистический школьник на неё "убил" час своего времени (из четырех), причем безрезультатно.

Задачу в одном из вариантов просто выпишу:

Найдите все такие целые n, для которых существует такое рациональное x, что (n^2+2) = (2n-1)^x

(3 комментария | Оставить комментарий)

Декабрь 14, 2008
08:25 pm

[Ссылка]

Здравствуй, школьник, новый год!
Прошло примерно примерно полтора года, как я нигде ничего не писал. Пора бы:)

На затравку предлагаю задачку по теории чисел:

Найдите все такие пары взаимно-простых натуральных чисел a и b, что если к десятичной записи числа a приписать справа через запятую десятичную запись числа b, то получится десятичная запись числа, равного b/a.

Ну что, решили? Я так решал минут 15, из которых первые 10 минут думал, как бы решить в уме а потом пришлось пописать... А если я такую задачу решал 10 минут, то сколько минут должен её решать стреднестатистический школьник, не знакомый с теорией чисел?

И это я увидел ... правильно, в демонстрационном варианте ЕГЭ-2009 по математике! А теперь, собственно говоря, несколько вопросов/рассуждений на тему:

а. Ну и зачем ЭТО обычному школьнику, которому математика не особо будет нужна? Хотя да, обычный школьник до этой задачи и не дойдет.
б. Даже тем, кто хочет поступать в нормальный ВУЗ, зачем ЭТО? Обычно-то их натаскивают на всякого-рода Сканавники, синусы/косинусы/логарифмы, а тут тебе ЭТО.
в. Если вариант-таки примут, то ТЧ будут в экстренном порядке учителя рассказывать ТЧ школьникам из п. 2, так и из п.1 (причем иногда эти сами учителя будут тупо вдалбливать то, что написано в их методичке, не понимая сами что рассказывают)
г. Аналогично, как ЭТО будут обычные учителя проверять?
д. Если концепцию варианта примут, то задачи пойдут плодить аналогичные тем, что стоят в демо-варианте. И что будет смогут модифицировать ЭТУ задачи, я даже себе представить не могу...
е. Ну и, наконец, напоследок! Я сам писал ЕГЭ. В 2003 году, у нас в Краснодарском крае это было чисто эксперимент. И вот, до 2008 года ЕГЭ как-то развивалось, видоизменялось и т.п... Но! Концепция не менялась: 1) там были задачки преимущественно на 10-11 классы. 2) Там было 10 А-шек, легких, чисто на применение теории и никаких идей, задачки типа "мечта троешника"! И только этот вид устаканился, все к нему привыкли и его отработали, опа - меняют концепцию начисто! И заметьте, как раз в год, когда ЕГЭ стал обязательным по всей России! Короче, у меня слов нет...

Короче, если кто-нибудь легко решит эту задачу (т.е. так, чтобы это решение без труда объяснялось обычному школьнику без залезания в дебри теории чисел, тому приз. А мин. образованию говорю просто - козлы!

P.S> Все мои записи отныне будут дублироваться как в ЖЖ, так и в ЛЖР. И там и там - molch64.

(12 комментариев | Оставить комментарий)

Ноябрь 24, 2006
03:15 pm

[Ссылка]

Оперативность;)
Решил я в марте прикольнуться, и повырезал картонки с сока "Любимый сад" и послал:) Вот и диски обратно получил... В ноябре;)

(7 комментариев | Оставить комментарий)

Ноябрь 21, 2006
10:03 pm

[Ссылка]

Опа, у меня ж ЖЖ есть:)
Давно я чего-то тут ничего не писал... А надо ли?

(4 комментария | Оставить комментарий)

Сентябрь 14, 2006
07:18 pm

[Ссылка]

:(
Признаюсь честно - я нахожусь в наркотической зависимости

(4 комментария | Оставить комментарий)

Август 25, 2006
08:23 pm

[Ссылка]

Вот и кончилось лето, [sensored]

Ааа! Я в Долгопе! Блиииин, хочу обратно в Краснодар:)))

(1 комментарий | Оставить комментарий)

Июль 20, 2006
12:34 pm

[Ссылка]

Ура!!! Интернет!!!
Вахвахвах! Я наконец-таки организовал интернет из-дому. Еле-еле от телефона кабель до модема дотянул. И вот, я в инете!!!

P.S> Отдыхаю...

Местонахождение: Краснодар
Настроение: кууууууул
Музыка: Белый кораблики (оригинал)

(1 комментарий | Оставить комментарий)

[<< Previous 10 entries]

Разработано LiveJournal.com