Category: образование

Category was added automatically. Read all entries about "образование".

Поезд

Задачка по планиметрии

Пока есть время, развлекаюсь чем-нибудь ненужным. Такая вот задачка попалась:

Задача. На плоскости дано n точек, любые 7 из которых можно накрыть объединением каких-нибудь двух окружностей, а все n точек так накрыть нельзя. При каких n это возможно.

Получил пока грубую оценку сверху: n не может быть больше 406.
Снизу особо не думал, но, например, n = 12 точек пересечения 4 окружностей, попарно пересекающихся в двух точках, вроде бы удовлетворяют условию задачи.

А что у вас?
Поезд

19

Вовин день рождения в этот раз у него совпал с выпускным вечером. Сегодня мы все сходили на вручение аттестатов, теперь он гуляет с классом в кафе и когда вернется - даже не загадываем.
Результаты школы неплохие, аттестат без троек, пятерок больше. ЕГЭ тоже пройден весьма достойно, никто, конечно, не против, чтобы было еще лучше, но примерно как было запланировано: информатика 73, математика 76, русский язык, внезапно - аж 91! Еще физика, но по ней результаты пока неизвестны. С 240 баллами можно торговаться за хорошее место в хорошем вузе, будем поступать в Екатеринбург скорее всего, а вот с выбором специальности пока не определились - кто бы подсказал правильное решение.

Но это чуть потом, а сегодня праздник. Вот он, наш именинник:


На этой фотографии он чем-то напоминает собственного Вовкиного быстрого разумом Невтона, нарисованного им в качестве отвлечения от подготовки к экзамену по физике. Почему-то вдруг он вспомнил, что в начале школы неплохо рисовал. Оказалось, это умение в нем осталось, несмотря на школьные уроки рисования и вообще длительный перерыв:
Поезд

Глобальный вопрос

Анекдот такой был. Муж с женой отмечают золотую свадьбу. У них интересуются, как они сумели прожить так долго душа в душу. Муж отвечает:
- У нас в семье всегда было распределение обязанностей. Жена отвечает за мелкие вопросы: обед сготовить, в доме прибрать, детей в школу собрать. А я занимаюсь глобальными вопросами: будет землетресение в Гватемале или нет?

Так вот, у меня глобальный вопрос созрел.
Как известно, любая булева функция может быть выражена формулой, содержащей только штрих Шеффера. Я заинтересовался, как найти по функции формулу с минимальным количеством штрихов. Получилось, что все функции от двух переменных выражаются с помощью не больше чем шести штрихов Шеффера. Например, больше всего штрихов потребуется, чтобы выразить стрелку Пирса: ((x|x)|(y|y))|((x|x)|x).
А каким количеством штрихов наверняка можно выразить любую функцию от 3, 4, n переменных?
Деревья

И спросила кроха: "Что такое?"

В первый же учебный день нового года Вовку озадачили таким заданием: выпишите грамматические основы простых предложений в стихотворении Маршака.

Как птицы, скачут, и бегут, как мыши,
Сухие листья кленов и берез,
С ветвей срываясь, устилают крыши,
Пока их ветер дальше не унес.

Вовка не справился, пришел к Тане, потом они вместе пришли ко мне. Я вообще не понял, кто тут кому Сигизмунд, поэтому до грамматических основ дело так и не дошло. Есть у меня предположение, что это листья скачут (наподобие птиц), бегут (наподобие мышей), а потом устилают (срываясь), но разве при такой пунктуации это возможно?
А, может, смысл первой строки: (ах), как скачут птицы! как бегут мыши! Тоже невнятно как-то.

Тут-то все просто!
Ночь

(no subject)

Ты и Кустодиев, и Гойя ты,
Тебе искусство - светлый сад услад.
Но вы, помешанные пОэты - ё,
Кидайте метеоры в ад.

Посредством мифов возвышения,
Посредством смять образованья мрак,
Дадим сценарий разрушения - ё,
С умом укажем, кто да как.

Отгадано: xmyruj, kachur_donald, al_pas, omia, zhenyach,
ton_an, tourelle, tarnegolet, saarak, stop_by,
vmel, grimzaldina, jonah3, leiacat, llarik,
hippie,
Деревья

Новости одной слезой

Старшенький внезапно закончил школу. Сходили с Таней на вручение аттестатов и только там вдруг осознали. Герой сейчас пошел гулять, до утра.

А младшенькому сегодня внезапно уже 13 лет. Не осознали еще.

И куда они все так быстро растут!
Поезд

Задача о загрузке исполнителей

Поставилась задача, вроде бы совершенно базовая, так что должна быть куча литературы. Буду благодарен, если дадите ссылку на хороший текст с разработанными алгоритмами решения, можно на учебник. А если кто захочет помочь мне придумать алгоритм самому, так будет и вообще прекрасно!

Имеется n операций, которые необходимо выполнить, и m исполнителей. Каждую операцию выполняет один исполнитель, каждый исполнитель одновременно не может выполнять более одной операции. Задана матрица А (размера m*n), a(i;j) = "время, которое тратит i-тый исполнитель на j-тую операцию".
Для каждой операции i требуется указать номер ее исполнителя k(i), так, чтобы наибольшая сумма времен операций, выполняемых одним исполнителем, была минимальной.

Далее, разумеется, есть куча обобщений, самое нужное из которых:
учесть, что некоторые операции упорядочены по времени выполнения (одна операция не может начаться, пока не закончена другая). В этом случае кроме k(i) нужно еще указать С(i) - время начала i-той операции, так, чтобы все указанные ограничения были выполнены, а время на выполнение всех операций было минимальным.
Поезд

День предзащиты детей

Вовка закончил год с 4 четверками, остальные пятерки. Немного подсел в конце, в принципе, мог бы и отличником быть. Как-то теперь проведет лето - не гуляя, не читая. Сегодня они с классом поехали в Челябинск, а то он там так почти и не был ни разу.

Олег уже закончил школу, надо же. Результаты не очень впечатляют. Сегодня сдавал русский. Впереди еще математика и физика. Поступать будет в УПИ, на целевое обучение от завода - хороший вариант, но, боюсь, эта подвернувшаяся халява его совсем расслабила в смысле учебы.

В общем, есть поводы для беспокойства. Но все равно ведь наши дети лучше нас?
Поезд

Послепраздничная бескрылка

Новогодние каникулы заканчиваются. Я уверен, что все вы их провели с гораздо большим интересом и пользой, чем герои бескрылки, которая родилась у меня сегодня.
Бескрылка ЭКСДПЕРИМЕН - во-первых, в крыле лишняя буква, а во-вторых, оно обрывается прямо посередине последнего слова. Последнее, впрочем, является подсказкой, поскольку вполне согласуется с пожеланием, высказанным в крыле.

Девятое. Башка трещит по швам,
А завтра на работу, детям - в школу.
Эй, гости, хватит дрыхнуть по углам,
[...].

Отгадано: dsolga, mama_povar, saarak, xmyruj, kachur_donald, ogn_slon, yms, hippie, stop_by,
Поезд

Задачка под елку

Вчера Вове задали на дом на предмете "Информатика" задачку. Выглядит довольно стандартно, но решать было интересно. Пятиклассник Вовка, правда, не справился, а я так еще ничего.:) Хотите попробовать?

Поездная бригада состоит из бригадира, проводника, машиниста и помощника. Их зовут Андрей, Петр, Дмитрий, Николай.
Дмитрий старше Андрея.
У бригадира нет родственников в бригаде.
Машинист и помощник - братья.
Дмитрий - племянник Петра.
Помощник - не дядя проводника, а проводник - не дядя машиниста.
Кто кем работает?


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

Решили: sveta_spb, tourelle, hippie, ton_an, drupals, hanna_summary, aywen, sanitareugen, iceman_haifa, rys6, al_pas,