Ответы на задачи: «Ответ на задачу?» — Яндекс.Кью

Содержание

Ответы на вопросы и задачи

    Ответить на вопрос задачи — значит определить самопроизвольное направление этой реакции в стандартных условиях, т. е. при I = 25°С (298°К) и Р = 1 атм. [c.81]

    Далее, разделив полученный результат на молярную массу акролеина Л /сзН о = 0,056 кг/моль, получим ответ на вопрос задачи  [c.55]

    Решение. Энтропия сложной системы, будучи аддитивным свойством, равна сумме энтропий ее составляющих. Поэтому, чтобы ответить на вопрос задачи, определим значения энтропии заданного количества ацетона и ложки по отдельности и результаты сложим. Из [2, табл. 44] находим значения стандартных энтропий для жидкого ацетона 5298 ац= = 200,41 Дж/(моль-К) и для серебра 5 )эз Ag =р = 42,55 Дж/(моль-К). Молярные массы равны ацетона— 0,058 и серебра — 0,108 кг/моль. [c.71]


    Решение. Чтобы ответить на вопросы задачи, достаточно подставить данные в соответствующее кинетическое уравнение реакции. Если полученные результаты расчетов будут совпадать в пределах допустимой погрешности, то это будет указывать на правильность выбора уравнения. Тогда порядок рассматриваемой реакции будет соответствовать порядку этого уравнения, а константа ее скорости будет равна среднеарифметической констант скорости реакции, полученных с помощью выбранного уравнения. Испытаем для нашего случая уравнение (48) реакции первого порядка, подставляя в него вместо значений концентраций муравьиной кислоты значения разности объемов (Voo—Vt), выделяющегося при реакции СО, так как Vx пропорционален концентрации образовавшегося при реакции вещества. Тогда  
[c.116]

    Для ответа на последний вопрос задачи можно использовать как выражение (50), так и выражение (51). Из выражения (50) следует  

[c.119]

    Чтобы ответить на последний вопрос задачи достаточно воспользоваться выражением (58), из которого следует  [c.135]

    Система имеет газообразную фазу (HF), т. е. она неконденсированная, следовательно, для ответа на вопрос задачи воспользуемся формулой (646)  [c.142]

    Для ответа на вопрос задачи необходимо оценить состояние рассматриваемой системы относительно ее равновесного состояния. Для этого достаточно сопоставить термодинамическую константу равновесия с выражением [c.143]

    Ответьте на вопросы задачи 16-13 для процесса  [c.111]

    Ответьте на вопросы задачи 16-13 для процесса, изображенного на схеме 

[c.112]

    Решение. Для ответа на первый вопрос задачи нужно найти значения АО ,, для рассматриваемых реакций, в приложении находим значение ДО,,,,,,, (в кДж/моль) для HI (1,8), НС1 (-95,2) и h3S (-33,8). Тогда для реакций (1) и (2) соответственно  [c.30]

    Ответ на второй вопрос задачи определяется знаком Д8 рассматриваемых реакций. В реакции (1) число молей в газообразном состоянии уменьшается, в реакции (2) — возрастает. Отсюда следует, что Л8 О, т.е. в уравнении Д0° = ДН° — ТД8° член — ТД8° для реакции (1) положителен, а для реакции (2) — отрицателен. Следовательно, с возрастанием множителя Т (повышение температуры) значение ДС будет возрастать (т.е. становиться менее отрицательным), а — ДО уменьшаться (становиться менее положительным). Это означает, что повышение температуры будет препятствовать протеканию реакции (1) и благоприятствовать протеканию реакции (2) в прямом направлении. 

[c.31]

    Задача 4.16. Ответьте на вопросы задачи 4.15 для бромирования при 127 °С. [c.122]

    Ответьте на вопросы задачи 6 для бутадиена-1,3. [c.261]

    Ответьте на вопросы задачи 9 для дегидратации спиртов, соответствующих каждому галогениду. (Указание не забывайте разд. 5.21.) [c.392]

    Ответьте на вопросы задачи 4 для случая циклогексанона. [c.620]


    Ответьте иа вопросы задачи 4 для фенилацетонитрила. [c.659]

    Типичная задача на синтез измерительной системы. Измерение, как и изменение, всегда связано с преобразованием энергии. Но в задачах на изменение необходимость преобразования энергии видна намного отчетливее, чем при решении задач на измерение. Поэтому при решении задачи 4.5 методом перебора вариантов даже не вспоминают о законе обеспечения сквозного прохода энергии. В эксперименте задача была предложена четырем заочникам, живущим в разных городах и только приступающим к изучению ТРИЗ. Результат выдвинуто 11 идей, правильного решения нет. Предложения характеризуются неопределенностью Может быть, острые и тупые кнопки отличаются по весу Тогда надо проверить возможность сортировки по весу… Четыре заочника второго года обучения дали правильные ответы, причем двое них отметили тривиальность задачи. В самом деле, если применять закон о сквозном проходе энергии, ясно, что энергия должна проходить сквозь основание кнопки и стерженек, а затем поступать на измерительный прибор. При этом между острием стерженька и входом измерительного прибора желательно иметь свободное лространство (воздушный промежуток), чтобы не затруднять движения кнопок . Цепь кнопка — острие стерженька — воздух — вход прибора может быть легко реализована, если энергия электрическая, и значительно труднее — при использовании других видов энергии. Следовательно, надо связать процесс с потоком электрической энергии в каких случаях ток зависит от степени заостренности стерженька, контактирующего с воздухом Такая постановка вопроса, в сущности, содержит и ответ на задачу надо использовать коронный разряд, сила тока в 

[c.65]

    Ответьте на вопросы задачи 3 в случае бензолсульфоната натрия. [c.681]

    Ответьте иа вопрос задачи 4 для случая этиламина, диэтиламина и триэтиламина. [c.726]

    Ответьте на вопросы задачи 5 для анизола. [c.773]

    Ответьте на вопросы задачи 1 для -бутилбромида..  [c.807]

    Ответьте на вопрос задачи 1 для циклогексанона. 

[c.829]

    Задача 28.10. Будут ли продукты реакции в ответах на вопросы задачи 28.9 соответствовать следующим реально получающимся продуктам  [c.838]

    Для ответа на второй вопрос задачи вычислим Кс при Т = 1300° К из соотношения [c.34]

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

[c.5]

    Большинство вопросов и задач занумеровано (номер ставится над вопросом), остальные отмечены знаком ф. После текста вопроса могут стоять варианты ответов на него, тогда в скобках указываются страницы, где комментируются ответы. Перед комментариями, так же как и перед ответами на задачи, повторяется номер соответствующего вопроса. Страницы, на которых даны ответы, отмечены сверху и снизу горизонтальной чертой. [c.5]

    Р е ш е и м е. Для ответа на первый вопрос задачи нужно найти знаки AGjijj для рассматриваемых реакций. В табл. 5 приложения находим значения AG[c.82]

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

[c.12]

    При изучении конкретных рабделов по хршии ждивидуально каждый студент должен ответить. а контроль.ные вопросы лабораторного практикума, решить свой вариант задач и дать ответы на большой тест, составленный иа 30 вопросов, задач. На ка) дое лабораторное занятие студент получает допуск, если решит контроль-ный тест, рассчитанный нз 10 минут, на 5-6 вопросов, охватываюш-ьх опорные понятия темы и задачи к нш. 

[c.70]

    Решение. Ответ на вопрос задачи дает вычисление изменения изобарно-изотермического потенциала или свободной энергии Гиббса (AG298) предложенных реакций. AG — функция состояния системы, и, следовательно, AG = 2A (прод.) — SAG» (исх.). [c.50]

    Принцип Ле-Шателье дает ответ и на второй вопрос задачи. При повышении температуры равновесие системы сместится так, чтобы ослабить это воздействие, т.е. в сторону реакции, идущей с поглощением тепла. По условию задачи прямая реакция — экзотермическая, идет с выделением тепла, значит обратная — эндотермическая, идет с поглощением тепла. Следовательно, повышение температуры приведет к смещению равновесия в сторону обра.тной реакции. 

[c.31]

    Правила расчета гамильтониановских интегралов между разными структурами труднее, и ввиду отсутствия в настоящее время интереса к исследованиям в этой области их, по-видимому, не стоит приводить в данной книге. Отошлем читателя за подробностями к работе Полинга [1]. Вопрос о взаимодействии между структурами будет еще рассматриваться в последнем разделе данной главы. Ясно, что метод валентных схем, по крайней мере в простейшей эмпирической форме, при выборе соответствующих валентных структур в значительной мере опирается на химическую интуицию. В определенном смысле может показаться преимуществом, что химический опыт можно непосредственно учесть при квантовохимическом расчете. Однако это можно считать и недостатком метода, так как такой подход предполагает определенную степень знания ответа к задаче еще до проведения расчетов. Другими словами, результаты расчета по методу валентных схем будут неправильны, если химическая интуиция подсказала неправильный ответ. Но часто ценны как раз те расчеты, результаты которых опровергают химическую интуицию. 

[c.298]


    Ответьте на вопросы задач 11 и 12 для случая присоединения не НС1, а Br lg в присутствии перекиси (разд. 6.18). [c.262]

    Ответьте на вопрос задачи 5 для случая н-ва. гериановой кислоты. [c.581]

    Для ответа на первый вопрос задачи необходимо учесть СОСТЕ1В продуктов горения — оксида углерода (IV) и воды. В них углерод и водород могли перейти только из сгоревшего соединения. Кислород мог войти в состав продуктов сгорания как из этого соединения, так и из воздуха. Для установления элементарного состгша соединения первоначально необходимо определить массы углерода в оксиде углерода (IV) и водорода в воде. [c.405]

    Для ответа на второй вопрос задачи воспользуемся соотношением (2.19). При этом учтем, что Кр при заданной температуре не зависит от давления, т. е. подставив в (2.19) значение Робщ — Ю атм, получаем [c.23]

    Учебное пособие по овладению практическими приемами предсказания возможности протекания синхронных реакций путем рассмотрения симметрии молекул. Вначале автор знакомит читателя с основными выводами теории Вудворда — Хоффмана, далее приводит задачи, решение которых требует применения теоретических выводов к конкретным химическим системам, и в конце книги даются подробные ответы на задачи. Книга предназначена для химиков-органиков и физикохимиков, занимающихся вопросами химической кинетики и реакционной способности соединений особенно ее следует рекомендовать студентам и преподавателям, специализируклцимся в указанных областях. [c.703]

    Неотъемлемой частью учебника являются упражнения. Это не дополнение, служащее для самокон троля учащимися усвоения пройденного материала, а школа мысли. Часть материала, которая могла бы содержаться в данном разделе, не излагается авторами в этом разделе, а содержится в ответах на вопросы задач, на которые учащийся должен ответить сам. Получается так, что вопросы, не увеличивая объема учебника, расширяют объем и горизонты данного в явной форме материала. К недостаткам книги следует отнести ее внеисторичность. Авторы рассматривают органическую химию в основном в современном аспекте. Они не стремятся дать I последовательности развития органической химии, не привязывают ее развития к месту и лицам, делая это лишь эпизодически. Тем не менее не приходится сомневаться, что учебник Робертса и Касерио найдет свое место в преподавании химии в высшей школе и сыграет самую положительную роль. [c.7]


21 задача уг. право — Ответы на задачи — Перечень практических заданий к государственному экзамену

Перечень практических заданий к государственному экзамену

по профилю «Уголовное право»

Задание 1

По приговору суда 30 сентября 2003г. Ежиков осужден по п. «б» ч.4 ст. 290 УК РФ с

применением ст. 64 УК к пяти годам лишения свободы с конфискацией имущества. 8 декабря

2003г. был принят Федеральный закон №162-ФЗ «О внесении изменений и дополнений в

Уголовный кодекс Российской Федерации», в соответствии с которым п. «б» ч.4 ст.290 был

признан утратившим силу. Адвокат в надзорной жалобе просил переквалифицировать действия

Ежикова на ч.1 ст. 290 УК РФ, поскольку новый закон наделен обратной силой.

Преступление, предусмотренное ч.1 ст.290 УК, относится к категории преступлений

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

названным законом исключен дополнительный вид наказания – конфискация имущества.

Ознакомьтесь с ч.1 ст.290 УК РФ и сопоставьте его положения с соответствующими

предписания названного Федерального закона.

Вопросы:

Можно ли признать последние обладающими обратной силой?

Следует ли считать жалобу адвоката обоснованной?

Решение

В силу ч. 1 ст. 10 УК РФ уголовный закон, устраняющий преступность деяния,

смягчающий наказание или иным образом улучшающий положение лица, совершившего

преступление, имеет обратную силу, то есть распространяется на лиц, совершивших

соответствующие деяния до вступления такого закона в силу, в том числе на лиц, отбывающих

наказание или отбывших наказание, но имеющих судимость.

В связи с тем, что новая редакция УК РФ была изменена и . «б» ч.4 ст.290 УК РФ был

признан утратившим силу, то действия осужденного Ежикова подлежат переквалификации на ч.

1 ст. 290 УК РФ.

Более того, наказание по ч. 1 ст. 290 УК РФ предусматривалось до 5 лет лишения свободы,

следовательно данное преступление относится к категории средней тяжести.

Согласно п. «а» ч. 1 ст. 58 УК РФ отбывание лишения свободы назначается: а) лицам,

осужденным за преступления, совершенные по неосторожности, а также лицам, осужденным к

лишению свободы за совершение умышленных преступлений небольшой и средней тяжести,

ранее не отбывавшим лишение свободы, — в колониях-поселениях.

В связи с чем наказание Ежиков должен отбывать в колонии-поселении.

Кроме того, внесенными изменениями исключен дополнительный вид наказания —

конфискация имущества, в связи с чем Президиум должен исключить из судебного решения

указание о применении конфискации имущества.

Таким образом, принятые изменения в УК РФ можно признать обладающими обратной

силой. Жалоба адвоката обоснована.

Задание 2

Семнадцатилетние Ибрагимов и Рашитов похитили из краеведческого музея гимнастерку

героя гражданской войны, именем которого названа одна из улиц города. Работники милиции

отказали в возбуждении уголовного дела на основании ч. 2 ст. 14 УК РФ. В постановлении об

отказе в возбуждении уголовного дела говорилось, что ко времени похищения гимнастерка уже

не имела материальной ценности и не могла быть использована по назначению.

Вопросы:

Что понимается под общественной опасностью деяния?

Дайте понятие малозначительного деяния, не представляющего общественной опасности.

Ответы на шахматные задачи

Двухходовки:

стр.1

№1: 1…Ф:h4+ 2.Кр:h4 Ке3х
№2: 1.Ке5! f:e 2.Фh5x (если 1…d5 2.Фе8х; если 1…Са6 2.Ф:d7x)
№3: 1.Фh8 Крb7 2.Cd5x (на любой отход коня — 2.Фh2x)
№4: 1.Фе5 (на любой ответ черных последует либо 2.Лf4x, либо 2.Кf5x)
№5: 1.b4 (c угрозой 2.Кd6x) 1…Ле6 2.Сb1x (если 1…Лd5 2.Лf4x)
№6: 1…Фb2+ 2.Кр:b2 Л:b3x
№7: 1.Фg6+ Кр:g6 2.Ce4x
№8: 1.Фf7! (на любой ответ черных последует либо 2.Кb5x, либо 2.Се7х, либо 2.Ле6х)

 

Трехходовки:

стр 1

№1: 1.Фg1 Кр:с6 2.Ф:b6 Кр:b6 3.Л:d6x; если 1…Кр:е6, 2.Фg6+ Крd5 3.Фе4х (при других ответах черных ферзь идет на g6 и далее либо Фе4x, либо Л:d6x
№2: 1.Фс3! (с угрозой f3+ и Кf4x) 1…f4 2.Ке7 (с угрозой f3x) 2…f3 3.Фe3x
№3: 1.Кс5! (не пропуская короля черных на е4) 1…Кр:с5 2.Кре6 d3 3.Ce3x; если 1…d3, то 2.Ке6 с5 3.Кс7х
№4: 1.Cg8! C:g5 2.Лf5!! g:f 3.Cf7x (если 1…Сb6, то 2.Се6 и 3.Сg4x; если 1…Сf6, то 2.g:f+ g5 3.Cf7x)
№5: 1.Фh4! b3 2.Фс3 Кра3 3.Фа1х (если 1…Кра5, то 2.Фg2 и мат следующим ходом с а2 либо а8)
№6: 1.Кh4! (не пропуская короля черных на f4), 1…Кр:h4 2.0-0 Крg3 3.Лf3x (если 1…Крg2, то 2.Кf1! Кр:h2 3.Cf3x)
№7: 1.Фе3+ (не пропуская короля черных на b6) 1.Кd4 2.Cc7 (с той же идеей) 2…Л:с7, 3.Фd4x (если 1…Лd4, то также 2.Сс7 и 3.Кb3x)
№8: 1.Ка8! (онимая у черного короля важные поля с7 и b6) 1…Крd6 2.Крd4 Крс6 3.Фd5x

Выигрыш: 

стр 1

№1 У белых под ударом слон и ладья, но им удается комбинацией добиться выигрышной позиции 1.Ла8! Л:а8 2.С:d5+ и 3.С:а8
№2 1.Кf5+! g:f 2.Лg3+ Кg6 (2…Крh7 3.Лf5 с разгромом) 3.e:f с выигрышем.
 

 

Ответы на задачи испытания: evo_lutio — LiveJournal

Ответы к задачам публикую, которые были на испытании.

Большую часть задач мы пытались разбирать в блоге.

Ответы на три первые задачи были опубликованы раньше.

1.Х1 «Бараний инстинкт».

3.Х1 «Подарок судьбы»

3.Х3 «Интеллектуал, эстет, гурман»

И вот ответы на остальные задачи (кроме одной).

Задача 3.Х3 «Прощальное письмо»

«Чтобы помириться с мужчиной, я использовала его вспыльчивость. Вспыльчивые мужчины всегда оказываются виноваты, если их женщина мила и спокойна. Если бы он выставил меня за дверь вежливо, мне пришлось просто уйти. Но он обругал меня за мое нежное письмо с сердечками, наговорил лишнего. Поэтому ему стало меня жаль, он почувствовал себя виноватым, почувствовал нежность. А потом я быстро отвлекла его своим хорошим настроением и шутками, которые он всегда очень любил».

Задача 2.Х1 «Способ починки»

«Еще бабушка говорила мне в детстве, что я лучше всех умею зубы заговаривать, когда провинился. С годами мое мастерство только росло. Чтобы помириться с человеком, надо отвлечь его внимание на что-то хорошее, что связывает вас с ним. Сложность в том, что человек в гневе не хочет с вами общаться. Поэтому нужно выводить его на разговор постепенно, задавая ему простые проникновенные вопросы, на которые вы имеете право знать ответ»

Задача 2.Х3 «Загадочная болезнь»

«Дэн был нормальный здоровый мужчина, но внушил себе болезнь. Ему казалось, что он не может заниматься сексом и способен только на дружбу. Я видела, что это не так, но я не спорила с ним, наоборот поддерживала его, соглашалась, что он болен. К тому же я сама не хотела заниматься с ним сексом. Но наша дружба была возможна только при переписке, а когда мы встретились, между нами сразу же вспыхнула страсть. Он осознал, что давно хочет меня, а я увидела, что не смогу отказать такому мужчине».

Задача 4.Х3 «Подруги и друзья»

«Джон увидел, что моя подруга обманула его, потому что я с ними не спорила. Если вступать в спор, обязательно испачкаешься, а я оставалась в стороне такая чистая… А подруга не могла остановиться и позорилась дальше. Конечно очень легко выглядеть красиво на фоне чужих некрасивых поступков. Когда вам делают подлости, вам отдают козыри. Поэтому я сразу знала, что Джон будет локти кусать после нашей морской прогулки. Так и получилось, конечно…».

Пять задач остались не разобраны.

Последнюю задачу Ромы разберем сегодня и после я покажу ответ.

А на четыре задачи Никиты я просто дам ответы пока, чтобы участники испытаний могли себя проверить.

Может быть позже их подробней разберем.

Задача 1.Х2

«Чтобы человек пошел на уступки, надо одновременно напугать его и помочь красиво отступить. Я напугал Вику тем, что она лишится меня как партнера и друга. И я был ласков с ней, даже очень, поэтому ее уступка мне выглядела красиво в ее глазах»

Задача 2.Х2

«Когда я общался со сценаристкой, я был совсем молодым. Я был жесток к женщинам и очень циничен. Со временем я научился любить. Я понял, что секс без любви — это яд, он истощает тело и отравляет душу, и, если бы была возможность все вернуть, я дал бы той девочке любовь или не давал бы ей секса»

Задача 3.Х2

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

Задача 4.Х2

«Крючок в жабрах — это вера девушки, что я ее не забыл, это из ее первого письма. Поэтому я написал ей, что за все это время ни разу не вспоминал ее и при встрече не узнал. Я не люблю извлекать крючки, которые вошли глубоко, очень больно и много мяса, когда извлекаешь такой крючок. Но здесь я решил быть хирургом, чтобы мать Никиты уделяла больше времени ему, а не мечтам обо мне»

Потом обсудим, как будет работать проверочная комиссия.

Сама я успела посмотреть ответы некоторых участников из топа.

В целом результаты слабые, но есть и хорошие.

Предлагаю пока разобрать ответы на задачи. Особенно на те, которые были в блоге.

9.10. Ответы на задачи

Контрольный вопрос 9.1: Очевидно: до этих клеток есть только один способ добраться, и потому а) \(ans[1,j]=ans[i,1]=1\); б) \(ans[1,j]\) и \(ans[i,1]\) равен сумме всех чисел по пути от начальной до этой клетки.

Задача 9.2: А до \(O(NS)\) ускоряется довольно легко. В решение подзадачи \((i,j)\) либо \(i\)-ая монета вообще не входит, и тогда \(ans[i,j]=ans[i-1,j]\), либо входит как минимум один раз, но тогда — внимание! — не будем перебирать, сколько именно, а просто выкинем одну \(i\)-ую монету из решения и получим решение для \((i,j-a_i)\) (а не \(i-1\), как было раньше). Т.е. теперь

\[\begin{split}ans[i,j]=\left\{ \begin{array}{ll} ans[i-1,j] {\ \mathrm{or} \ } ans[i,j-a_i],&\quad j\geq a_i,\\ ans[i-1,j],&\quad j<a_i, \end{array}\right.\end{split}\]

отличие в том, что в первой строке теперь \(ans[i,j-a_i]\), а не \(ans[i-1,j-a_i]\).

И ещё подумайте, как тут инициализировать массив перед запуском динамики. Если, как и раньше, отдельно решать задачу с \(i=1\), то понадобится отдельный цикл. Не очень сложно, но неприятно. Можно поступить и проще, введя нулевую строку, о чем я рассказываю ниже в основном тексте.

Задача 9.3: Не буду писать решение с двумя массивами, сразу напишу с одним. Самое простое — хранить в массиве \(ans\) следующее. Если задача \((i,j)\) разрешима, то в \(ans[i,j]\) храним минимальное количество монет для подзадачи \((i,j)\), иначе в \(ans[i,j]\) храним \(\infty\) (т.е. число, которое больше любых ответов на задачу — например, \(N+1\)). Тогда несложно видеть, что верно следующее рекуррентное соотношение:

\[\begin{split}ans[i,j]=\left\{ \begin{array}{ll} \min\big(ans[i-1,j],\quad ans[i-1,j-a_i]+1\big),&\qquad j\geq a_i,\\ ans[i-1,j],&\qquad j<a_i. \end{array}\right.\end{split}\]

(\(+1\) в соответствующем варианте, т.к. на одну монету больше берём. Очевидно, что и \(\infty\) обрабатывается корректно.) Если бы не додумались до \(\infty\), то можно было в \(ans[i,j]\) хранить \(-1\), когда решения нет, но тогда потребовались бы дополнительные if’ы.

Задача 9.4: Ну я думаю, задача очевидна. Пусть оптимальный путь \(P\) из \((1,1)\) до \((i,j)\) проходит через клетку \((i’,j’)\). Но из этого вовсе не следует, что соответствующее начало этого пути — оптимальный путь до \((i’,j’)\). Действительно, вполне может быть ещё более хороший путь до \((i’,j’)\). Раньше, без дополнительного ограничения, мы бы просто заменили начало нашего пути \(P\) на этот путь и получили бы ещё более хороший путь до \((i,j)\), а сейчас может не получиться — может оказаться, что на стыке более двух раз мы сходили в одну и ту же сторону. Говоря по-другому: пусть, например, оптимальный путь до \((i’,j’)\) заканчивается двумя ходами вправо — тогда после него мы обязаны будем пойти вверх, а может быть, выгоднее было бы дойти до \((i’,j’)\) другим, не столь дорогим путём, зато потом иметь право сразу пойти вправо.

Задача 9.5: Небольшая нетривиальность сведения: в каждой подзадаче \((i,j,a,b)\) мы теперь точно знаем последний ход, и потому точно знаем, откуда мы пришли в клетку \((i,j)\) — пусть это клетка \((i’,j’)\) (её координаты легко вычисляются по \((i,j)\) и \(b\)). Тогда наша подзадача сводится к одной или двум подзадачам — \(ans[i’,j’,c,b]\) с одним или двумя вариантами \(c\). Додумайте и обратите внимание, как тут учитывается требование не ходить более двух раз подряд в одну сторону.

Ещё в этой задаче небольшая техническая нетривиальность — инициализация начальных значений (на клетках, где нет предпоследнего хода) и обработка первых строк/столбцов. Можете подумать над этим. Тут особенно удобно применить идею нулевых строк и столбцов, о чем я напишу ниже в основном тексте.

Задача 9.6: Для каждого \((i,j)\) определим максимальную сумму, которую можно собрать по пути до \((i,j)\). Переберём, какой вектор будет последним ходом, и сравним ответы на соответствующие клетки.

Задача 9.7: На самом деле эти условия нужны для того, чтобы граф подзадач был ациклическим. Если эти условия не выполняются, то в общем случае черепашка сможет ходить по циклам, и оптимальный путь так просто динамикой искаться не будет (хотя алгоритмы решения существуют и для такого случая, и даже основанные на идеях ДП, но это уже скорее тематика теории графов, а не ДП). Конечно, может быть так, что граф подзадач будет ациклическим, даже если эти условия не выполняются (попробуйте придумать пример? 🙂 ), и тогда ДП будет работать, только придётся писать рекурсию с запоминанием результата, см. ниже в основном тексте. Но для простоты можно поставить эти условия, чтобы гарантировать ацикличность.

Задача 9.8: Ну, я думаю, понятно. Как и в прошлом примере, когда черепашке нельзя ходить несколько раз в одну и ту же сторону, тут тоже возникнут проблемы при замене начала пути на соответствующий оптимальный путь: может оказаться, что какой-то вектор мы используем дважды.K\), то и сложность будет экспоненциальная.

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

Соответственно, если в нашей текущей задаче про черепашку интересоваться не максимальной суммой, а вообще вопросом, можно ли дойти до правого верхнего угла с использованием только данных векторов, каждого не более раза, то порядок векторов в ответе будет не важен и эта задача решится динамикой за \(O(NMK)\) с ходу без проблем.

Задача 9.11:

fillchar(old,sizeof(old),false);
old[0]:=true;
for i:=1 to n do begin
    for j:=0 to s do
        if j<a[i] then
           ans[j]:=old[j]
        else ans[j]:=old[j] or old[j-a[i]];
    old:=ans;
end;

Задача 9.12: Если подумать, то очевидно, что задачу про монеты с неограниченным количеством монет каждого достоинства.

Задача 9.13:

procedure out(i,j);
begin
if (i=0)or(j=0) then exit;
if ans[i-1,j]>ans[i,j-1] then begin
   out(i-1,j);
   write('R');
end else begin
   out(i,j-1);
   write('U');
end;
end;

Задача 9.14: Ну, например, в задаче про монеты. Идея в том, что тут можно выводить монеты в ответ в произвольном порядке, в том числе и в порядке, обратном входному.

procedure out(i,j)
begin
while i<>0 do begin
      if (j>=a[i])and(ans[i-1,j-a[i]]) then begin
         write(i,' ');
         j:=j-a[i];
         dec(i);
      end else
          dec(i);
end;

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

Если же монеты надо было бы выводить в правильном порядке, то можно было перед работой динамики перевернуть массив с монетами, чтобы такой код как раз и выводил в правильном порядке. Но, как я уже писал в основном тексте, имхо в большинстве случаев лучше с этим не заморачиваться.

Задача 9.15: Ну, во-первых, модернизируем динамику так, чтобы можно было выводить решение с начала, а не с конца. Для этого для каждого \(i\) и \(j\) в \(ans[i,j]\) будем хранить лучшую сумму от \((i,j)\) до \((N,M)\). Рекуррентное соотношение и основной цикл динамики напишите сами, я приведу процедуру \(out\). Предполагаю, что мы уже ввели нулевую строку и столбец аналогично ответу на задачу про вывод решения с нулевыми элементами (правда, тут это будет \(N+1\)-ая строка и \((M+1)\)-ый столбец).

procedure out(i,j);
begin
if (i=N+1)or(j=M+1) then exit;
if ans[i+1,j]>ans[i,j+1] then begin
   write('R');
   out(i+1,j);
end;
if ans[i+1,j]=ans[i,j+1] then begin
   write('R');
   out(i+1,j);
end;
if ans[i+1,j]<ans[i,j+1] then begin
   write('U');
   out(i,j+1);
end;
end;
procedure out(i,j);
begin
if (i=N+1)or(j=M+1) then exit;
if ans[i+1,j]>=ans[i,j+1] then begin
   write('R');
   out(i+1,j);
end else begin
   write('U');
   out(i,j+1);
end;
end;

Слева приведено простое решение, которое чётко показывает, что мы делаем: если один из двух имеющихся у нас вариантов явно лучше другого (т.е. \(ans[i+1,j]\neq ans[i,j+1]\)), то мы идём туда. Иначе, если оба равноценны, то надо идти туда, где первый ход будет лексикографически наименьшим, т.е. идти ’R’. Справа — вариант, который показывает, что это же можно написать и проще, объединив варианты хода вправо «потому что туда выгоднее» и «потому что все равно, куда идти».

Задача 9.16: Я думаю, общий цикл насчета количества результатов вы напишите. Я приведу только процедуру \(out\). Сравните с ответом к выводу первого в лексикографическом порядке решения.

procedure out(i,j,k); // k - номер решения, которое надо вывести
begin
if (i=N+1)or(j=M+1) then exit;
if ans[i+1,j]<=k then begin
   write('R');
   out(i+1,j,k);
end else begin
    write('U');
    out(i,j+1,k-ans[i+1,j]);
end;
end;

Задача 9.17: Итак, нам дана хорошая последовательность \(a\) длины \(n\), требуется найти её номер среди всех хороших последовательностей длины \(n\).

Я никогда такого рода программ не писал, но попробую. Вероятность багов выше, чем в других кодах :). Сначала, как всегда в задачах на динамику, посчитаем основной динамикой \(ans[i]\) — количество хороших последовательностей длины \(i\), а потом по данной последовательности \(a\) найдём её номер. Я напишу только вторую часть; похоже, её даже проще тут реализовать нерекурсивно, но я попробую написать рекурсивно, чтобы была видна связь с нахождением объекта по номеру и более понятно обобщение на произвольный случай. Подумайте над нерекурсивной реализацией; это, по-моему, просто.

Процедура \(getnum(i)\) находит, какой по счету среди всех последовательностей длины \(i\) является последовательность, образованная последними \(i\) символами данной нам (т.е. находит номер последовательности \(a[(n-i+1)\dots n]\)).

function getnum(i)
begin
if i=n then begin
   getnum:=1;
   exit;
end;
if (i=n+1) then begin //аналог нулевого элемента
   getnum:=1;
end;
if a[n-i+1]=0 then
   getnum:=getnum(i-1)
else getnum:=ans[i-1]+getnum(i-2)
end;

Надеюсь, что правильно 🙂

Кстати, тут тоже, аналогично задачам про вывод первого пути, вывод k-го пути, можно переписать динамику, и в \(ans[i]\) хранить количество последовательностей длины \(n-i+1\) (т.е. количество возможных окончаний нашей последовательности, начиная с позиции \(i\)), и тогда в процедуре не будет такого странного аргумента \(a[n-i+1]\). Может быть, так будет проще. Во всяком случае, это объясняет, почему в аналогичных задачах про черепашку мы переделаем динамику, а здесь не переделывали: на самом деле обе задачи можно решить, не переделывая динамику, обе можно решить, переделав, я просто решил показать оба способа и, кроме того, в задаче про черепашку мне кажется, что результат будет проще понять с переписанной динамикой.

Задача 9.18: Как и в задачах вывод первого пути и вывод k-го пути, переписываем динамику, чтобы удобнее работать с лексикографическим порядком, хотя, как я отметил в ответе про последовательность, можно её и не переписывать. Додумайте вариант без переписывания.

Если же мы переписали динамику и уже насчитали массив \(ans\), то дальше все просто: \(getnum(i,j,k)\) возвращает номер решения, образованного символами с \(k\)-ого по последний данного нам массива \(a\), среди всех решений, формирующих \(ans[i,j]\) (т.k\), а в задании про последовательности — с числами Фиббоначчи). Нет! Все идеи тут совершенно стандартны, и ничего специфичного для задачи нет.

Задача 9.20: Видимо, код будет примерно такой (я не тестировал):

procedure out(i, j, pos);
{ pos указывает, на какую позицию в выходном массиве мы сейчас ставим монету }
begin
if i=n then begin
    check;
    exit;
end;
if (j>=a[i])and(ans[i+1,j-a[i]]) then begin
    { попробуем поставить i-ю монету. Мы проверили ans и знаем, что это можно}
    ans[pos] := a[i];
    out(i+1, j-a[i], pos + 1);
end;
if ans[i+1, j] then
    { попробуем не ставить i-ю монету. Мы проверили ans и знаем, что это можно}
    out(i+1, j, pos);
end;

Задача 9.21: Итак, заметим, что найти, от каких задач зависит задача \(t\), очень нетривиально: либо перебрать все предыдущие моменты \(t’\) и посмотреть, подходит ли момент \(t’\) нам (т.е. верно ли, что \(t’+time[t’]=t\), где \(time[t’]\) — сколько секунд папа Карло будет забивать гвоздик, начав в момент \(t’\)), либо построить полный граф подзадач, пробежавшись заранее по всем моментам \(t’\) и для каждого посчитав \(t’+time[t’]\) и добавив момент времени \(t’\) в связный список, хранящий подзадачи для момента времени \(t’+time[t’]\)…

Но, с другой стороны, очень просто понять, какие задачи зависят от задачи \(t\). Поэтому пишем ДП с просмотром вперёд. Ещё раз: от задачи \(t\) зависят две задачи: \(t+1\) (если делать маленький перерывчик) и \(t+time[t]\) (если начать забивать гвоздик). Получаем код:

fillchar(ans,sizeof(ans),0);
ans[0]:=0;
for i:=1 to n do begin
    ans[i+1]:=max(ans[i+1],ans[i]);
    ans[i+time[i]]:=max(ans[i+time[i]],ans[i]+1);
end;

Все!

И напоследок замечу, что эту задачу, видимо, можно легко решить без всякого просмотра вперёд, «обратив» динамику и для каждого момента времени \(t\) вычисляя, сколько максимум гвоздей сможет папа Карло забить от момента \(t\) до конца рабочего дня. Додумайте. Может быть, такой вариант даже возможен во всех задачах на ДП с просмотром вперёд; не знаю. Тем не менее это не повод пренебрегать просмотром вперёд 🙂

Задача 9.22: Пожалуй, приведу целых два с половиной варианта решения.

Во-первых, можно поступить совершенно стандартно. Пусть \(ans[i]\) будет ответ для строки, состоящей из первых \(i\) символов (цифр) входной строки. Как связать \(ans[i]\) с ответами для меньших \(i\)? Ну очевидно: посмотрим, на что мог заканчиваться вывод программы, соответствующий первым \(i\) цифрам? Ясно, что на одно-, двух-, или т.д., значное число. Каждый из этих вариантов имеет место только если 1) соответствующее число не начинается на ноль и 2) соответствующее число не превосходит максимального возможного числа, \(C\). Второе условие заодно, очевидно, даёт ещё и ограничение на значность последнего числа. Итого сложность \(O(nl)\), где \(l\) — число цифр в \(C\). Реализация не очень сложна, надо только проверять ведущий ноль и т.д. Или можно написать ДП с просмотром вперёд, тогда не надо будет проверять ведущий ноль у каждого числа, а только один раз для каждого \(i\).

Но второй вариант — «обратить» динамику. Пусть \(ans[i]\) обозначает ответ для строки, образованной последними \(n-i+1\) символами (цифрами) входной строки (т.е. с \(i\)-ой цифры до последней). Тогда переберём, с чего может начинаться этот вывод. Если \(s[i]=0\) (\(s\) — входная строка), то только с нуля (однозначное число ’0’ допустимо в выводе, судя по условию), и тогда \(ans[i]=ans[i+1]\), иначе может начинаться с одно-, двух- и т.k\).

И «второй с половиной» вариант — это фактически как дойти до второго решения, не зная динамики вообще. Если бы вы писали тут перебор, то наверняка у вас была бы функция типа \(find(i)\), которая перебирает все способы вывести цифры с \(i\)-ой по последнюю. Она бы запускала \(find(i+1)\), \(find(i+2)\) и т.д. и суммировала бы результаты. (Точнее, можно считать решения путём команды inc(ans) в процедуре check, а можно написать так, чтобы \(find\) возвращала количество решений. Мы будем считать, что \(find\) именно возвращает количество решений). Тогда, заметив перекрытие подзадач, можно легко додуматься до запоминания, и получить рекурсию с запоминанием результата.

Вот результат:

function ch(m:word):int64;
var r:int64;
    i:word;
    chis:longint;
    o:word;
begin
o:=m;
if b[m]<>-1 then begin
ch:=b[m];
exit;
end;
if m=n then begin
ch:=1;
exit;
end;
if a[m+1]=0 then begin
ch:=ch(m+1);
exit;
end;
r:=0;
chis:=0;
while (m<n) do begin
    inc(m);
    chis:=chis*10+a[m];
    if (chis>c) then break;
    r:=(r+ch(m)) mod kvc;
end;
ch:=r;
b[o]:=r;
end;

Реализация немного нешаблонная и нагруженная, но вроде все просто и легко понимается.k\).

Задача 9.23: Итак, возможны два варианта. Пусть \(s_1[i]=s_2[j]\). Рассмотрим оптимальное решение для подзадачи \((i,j)\). Если оно подразумевает вычёркивание как \(s_1[i]\), так и \(s_2[j]\), то очевидно, что оно не оптимальное: не будем их вычёркивать — получим тоже общую подпоследовательность, но длиннее. Значит, хотя бы она из двух букв не вычёркивается. Пусть это \(s_1[i]\). Но тогда последняя невычеркнутая буква в \(s_2\) — пусть это буква \(s_2[j’]\) — должна совпадать с \(s_1[i]\) (а иначе после вычёркивания получаются разные строки). Но тогда вычеркнем \(s_2[j’]\), но не будем вычёркивать \(s_2[j]\) — получим оптимальное решение, в котором как \(s_1[i]\), так и \(s_2[j]\) сохранены. Значит, существует оптимальное решение, где обе буквы сохранены. Но тогда несложно показать, что наибольшая общая подпоследовательность будет ответом для \((i-1,j-1)\), к которому приписан символ \(s_1[i]\), т.е. \(ans[i,j]=ans[i-1,j-1]+1\).

Если же \(s_1[i]\neq s_2[j]\), то ясно, что хотя бы одну из них надо вычеркнуть. Если вычёркиваем \(s_1[i]\), то ответ будет \(ans[i-1,j]\) (независимо от того, вычёркиваем ещё и \(s_2[j]\) или нет — вопрос о необходимости вычёркивания \(s_2[j]\) решится уже в задаче \((i-1,j)\), а в \((i,j)\) мы воспользуемся готовым решением). Если же вычёркиваем \(s_2[j]\), то ответ будет \(ans[i,j-1]\) (независимо от того, вычёркиваем ещё и \(s_1[i]\) или нет!). Т.е. в общем случае \(ans[i,j]=\max(ans[i-1,j],ans[i,j-1])\). Ещё раз обратите внимание, как мы избавились от варианта «вычеркнуть обе и взять \(ans[i-1,j-1]\)»: это та же идея, что и в задаче про неограниченное количество монет, и в конце раздела ДП на подотрезках.

Задача 9.24: Вроде ничего сложного, все совсем по стандартному шаблону.

procedure out(i,j)
begin
if (i=0)or(j=0) then exit;
if s1[i]=s2[j] then begin
   out(i-1,j-1);
   write(s1[i]);
end else begin
    if ans[i-1,j]>ans[i,j-1] then
       out(i-1,j)
    else out(i,j-1);
end;
end;

Задача 9.25: Итак, главная идея — раз не получается простыми методами, то подойдём к задаче серьёзно. А именно, давайте для каждого \((i,j)\) найдём не просто длину решения, но и само первое в лексикографическом порядке решение! Т.е. \(ans[i,j]\) будет хранить нужное нам решение. Тогда рекуррентное соотношение будет следующее:

\[\begin{split}ans[i,j]=\left\{\begin{array}{ll} ans[i-1,j-1]+s_1[i],\quad&s_1[i]=s_2[j],\\ ans[i-1,j],\qquad&s_1[i]\neq s_2[j]\text{ и }ans[i-1,j]\text{ «лучше» }ans[i,j-1],\\ ans[i,j-1],\qquad&s_1[i]\neq s_2[j]\text{ и }ans[i,j-1]\text{ «лучше» }ans[i-1,j],\\ \end{array}\right.\end{split}\]

здесь под «\(a\) лучше \(b\)» понимается «строка \(a\) длиннее строки \(b\) или у них одинаковые длины, но \(a\) идёт раньше в лексикографическом порядке, чем \(b\)». Короче, выбираем более длинное решение, а при равных длинах — то, что идёт лексикографически раньше.

Символ ’\(+\)’ в первом варианте обозначает, конечно, конкатенацию строк (т.е. к строке \(ans[i-1,j-1]\) приписываем символ \(s_1[i]\)).

Сложность решения стала \(O(N^3)\) не только из-за необходимости копировать строки (от чего, наверное, можно было бы и избавиться), но ещё и из-за необходимости сравнивать строки, от чего, я думаю, избавиться не так просто.

Кстати, обратите внимание, что тут вполне все получилось и без «обращения» динамики. Можно было и обратить, решение осталось бы аналогичным.

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

Да, я не предлагаю всегда в подобных ситуациях хранить сразу решение, нет. Только минимальную информацию, необходимую для выбора нужного решения в процедура \(out\). Например, потребовали бы здесь выводить решение с минимально возможным количеством букв a — мы бы легко это сделали, просто в \(ans\) хранили бы длину решения, а в \(mina\) — минимальное количество букв a в правильном решении. Решение потом восстановили бы стандартным способом с помощью процедуры \(out\). Кстати, работало бы за \(O(N^2)\).

Задача 9.26: Контрпример, например, такой: s_1="abcd", s_2="adbc" и s_3="ad". НОП первых двух строк — abc, и буква d пропала. Что дальше ни делай, но правильного ответа ad не получим.

Задача 9.27: Пусть \(ans[i,j,k]\) — длина наибольшей общей подпоследовательности для первых \(i\) символов первой строки, первых \(j\) второй и первых \(k\) третьей. Тогда если \(s_1[i]=s_2[j]=s_3[k]\), то ответ \(ans[i-1,j-1,k-1]+1\), иначе нужно какую-то букву вычеркнуть. Окончательно

\[\begin{split}ans[i,j,k]=\left\{\begin{array}{ll} ans[i-1,j-1,k-1]+1,\quad&\text{если }s_1[i]=s_2[j]=s_3[k],\\ \max(ans[i-1,j,k],ans[i,j-1,k],ans[i,j,k-1]),\quad&\text{иначе.} \end{array}\right.\end{split}\]

Задача 9.28: Рассмотрим случай \(s[l]=s[r]\). Если в оптимальном для \((l,r)\) решении мы обе эти буквы вычёркиваем, то решение не оптимальное — можно их не вычёркивать и получить решение на 2 символа длиннее. Значит, хотя бы один из этих двух символов мы сохраняем. Пусть мы сохраняем \(s[l]\), и \(s[r]\) вычёркиваем — тогда пусть последний невычеркнутый справа символ \(s[r’]\). Тогда \(s[r’]=s[l]=s[r]\) и мы можем вычеркнуть \(s[r’]\), но оставить \(s[r]\) — решение останется решением и останется оптимальным. Значит, есть оптимальное решение, где мы не вычёркиваем ни \(s[l]\), ни \(s[r]\). Но тогда несложно показать, что \(ans[l,r]=ans[l-1,r+1]+2\).

Если же \(s[l]\neq s[r]\), то надо как минимум одну вычеркнуть. Если вычёркиваем \(s[l]\), то ответ равен \(ans[l+1,r]\), независимо от того, вычёркиваем ли мы \(s[r]\). Аналогично с \(s[r]\). Общий итог — \(ans[l,r]=\max(ans[l+1,r],ans[l,r-1])\).

Задача 9.29:

fillchar(ams,sizeof(ans),0);
for i:=1 to n-1 do
    ans[i+1,i]:=0;
for len:=2 to n do
    for l:=1 to n-len+1 do begin {обратите внимание на аккуратное значение верхнего предела}
      r:=l+len-1;
      if s[l]=s[r] then
         ans[l,r]:=ans[l+1,r-1] + 2
      else ans[l,r]:=max(ans[l+1,r],ans[l,r-1]);
    end;

Задача 9.30:

procedure out(l,r)
begin
if l>r then
   exit;
if l=r then begin
   write(s[l]);
   exit;
end;
if s[l]=s[r] then begin
   write(s[l]);
   out(l+1,r-1);
   write(s[r]);
end else begin
    if ans[l+1,r]>ans[l,r-1] then
       out(l+1,r)
    else out(l,r-1);
end;
end;

Здесь сначала два if’а, соответствующие «базе» динамики, а потом основной код. С вариантом, когда \(s[l]\neq s[r]\), все понятно, а вот если \(s[l]=s[r]\), то тут небольшая необычность. Мы делаем write, потом out, потом ещё раз write, в отличие от обычных процедур out, где мы делаем out и только потом write.

Задача 9.31: Ну, как и в задаче про первую в лексикографическим порядке общую подпоследовательность, будем вместо длины максимального подпалиндрома хранить сам подпалиндром. Далее, я думаю, очевидно, я даже не буду ни рекуррентного соотношения, ни кода приводить.

Задача 9.32: По-моему, эта задача очень напоминает задачу про монеты (а ещё больше — задачу про минимальное число монет), только то, что было раньше достоинством монеты, теперь — вес вещи, а стоимость вещи — новый параметр. Поэтому решается совсем аналогично. Соответственно, \(ans[i,j]\) будет обозначать, какую максимальную стоимость можно набрать из первых \(i\) вещей при условии, что суммарный вес набранного будет ровно \(j\) (если суммарный вес \(j\) невозможно набрать из первых \(i\) вещей, то будем тут хранить \(-\infty\)). Рекуррентное соотношение пишется легко, полностью аналогично задаче про монеты: либо мы берём \(i\)-ую вещь (если \(j\geq w_i\), где \(w_i\) — вес \(i\)-ой вещи), или нет.

\[\begin{split}ans[i,j]=\left\{ \begin{array}{ll} max(ans[i-1,j],ans[i-1,j-w_i]+c_i),&\quad j\geq a_i,\\ ans[i-1,j],&\quad j<a_i, \end{array}\right.\end{split}\]

здесь \(c_i\) — стоимость \(i\)-ой вещи.

«База» динамики аналогична задаче про монеты, индекс \(j\), конечно, идёт до \(w\), независимо от весов вещей. Вроде я нигде не наглючил.

Кстати, если хотите, то это ещё один пример на «тяжёлую артиллерию» для вывода требуемого решения. Переформулирую задачу так: «Можно ли унести вещей общим весом не более \(W\)? Если решений несколько, то выведите то, у которого суммарная стоимость вещей максимальна.» Теперь, я думаю, совершенно очевидно, что эта задача — иллюстрация к замечаниям в конце решения про первую наибольшую общую подпоследовательность.

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

Задача 9.33: Итак, тут все не совсем уж прямолинейно по предыдущим примерам, зато это пример на использование массива \(from\). Итак, заведём массив \(from\), и в \(from[u]\) будем хранить, на какой именно вершине нашёлся максимум при обработке вершины \(u\). Тогда основной код динамики немного изменится, а процедура \(out\) будет писаться элементарно:

function find(u):integer;
var max,t,v...
begin
if ans[u]<>-1 then begin
   find:=ans[u];
   exit;
end;
max:=-1;
from[u]:=0;
for v:=1 to n do
    if gr[v,u]<>0 then begin{если из v в u идет ребро}
       t:=find(v);
       if t>max then begin
          max:=t;
          from[u]:=v;
       end;
    end;
ans[u]:=max+1;
find:=ans[u];
end;
procedure out(u)
begin
if u=0 then
   exit;
out(from[u]);
write(u,' ');
end;

Если в вершину \(u\) не входит ни одного ребра, то \(ans[u]=1\), и в вышеприведённом коде \(from[u]=0\), потому и процедура \(out\) так обрабатывает случай \(u=0\) (допонимайте!).

В общем, вот оно, использование массива \(from\). В принципе, и раньше его можно было использовать, например, в черепашке в \(from[i,j]\) хранить 0 или 1 в зависимости от направления хода и т.п. — тогда не надо будет ещё раз в процедуре \(out\) реализовывать рекуррентное соотношение. В принципе, так, наверное, даже проще.

Задача 9.34: Итак, для каждого поддерева решаем две указанные в подсказке задачи. Пусть ответ на первую — \(a[u]\), на вторую — \(b[u]\). Очевидна формула для \(b[u]\):

\[b[u]=\sum_v c[v],\]

сумма берётся по всем детям вершины \(u\), здесь \(c[v]=max\big(a[v],b[v]\big)\) — максимальное паросочетание в поддереве \(v\) без всяких ограничений.

Как найти \(a[u]\)? Ну легко: если \(u\) входит в паросочетание, то \(u\) связана с неким своим сыном \(v\). Тогда размер паросочетания равен \(1+b[v]\) плюс максимальное вообще паросочетание в поддеревьях остальных детей. По \(v\), конечно, надо взять максимум:

\[a[u]=\max_v \bigg(1+b[v]+\sum_{v’\neq v} c[v’]\bigg),\]

максимум берётся по всем детям вершины \(u\), сумма — по всем детям, кроме \(v\), Соответственно, внутренняя сумма — это максимальное паросочетание во всех дочерних поддеревьях, кроме поддерева \(v\).

Но считать сумму для каждых \(u\) и \(v\) не хочется. Поэтому идёт стандартный трюк — добавим и вычтем слагаемое \(c[v]\), тем самым превратив сумму в сумму по всем детям вообще, т.е. в \(b[u]\), и вынесем её из-под максимума, чтобы максимум легко находился с помощью просмотра вперёд:

\[a[u]=\max_v \Big(b[v]-c[v]\Big)+b[u]+1.\]

(Соотношение, по-моему, неочевидно и с ходу не ясно, почему оно верно. Но оно верно, т.к. мы его только что вывели.)

Теперь пишем ДП с просмотром вперёд, вычисляя величину \(b\) элементарно, для величины \(a\) динамикой вычисляем максимум, а второе слагаемое к нему прибавляем уже при обработке соответствующей вершины, там же вычисляем и \(c\):

fillchar(a,sizeof(a),255);
fillchar(b,sizeof(b),0);
fillchar(c,sizeof(c),0);
for i:=n downto 2 do begin
    {заканчиваем обработку вершины i}
    a[i]:=a[i]+b[i]+1;
    c[i]:=max(a[i],b[i]);
    {смотрим на задачи, которые зависят от i}
    b[p[i]]:=b[p[i]]+c[i];
    a[p[i]]:=max(a[p[i]], b[i]-c[i]);
end;

Обратите внимание, что массив \(a\) изначально заполняю минус единицами (ясно, почему? И какого типа должно быть \(a\), чтобы это работало?), чтобы для листьев правильно в основном цикле вычислялся \(a[i]\).

Постарайтесь это дело понять. Тут, имхо, весьма нетривиально получилось (надеюсь, я тут нигде не наглючил), но это неплохой пример на ДП с просмотром вперёд. Помоделируйте, что здесь происходит.

Кстати, может быть, тут можно додуматься до каких-нибудь дополнительных соображений, которые это все упростят. Например, мне кажется, что не включать корень поддерева в паросочетание всегда бессмысленно, и потому, может быть, всегда \(c[i]=a[i]\). Не знаю, поможет ли это.

Задача 9.35: Позицией здесь в игре будет пара чисел \((i,j)\), указывающих, что в куче осталось \(i\) камней, а первым ходом можно взять не более \(j\) камней. Тогда возможные ходы — взять от 1 до \(j\) камней, и ясно, в какие позиции они ведут. Получаем код:

fillchar(ans,sizeof(ans),2); {осторожно тут с типом ans}
for i:=1 to n do
    for j:=1 to m do begin
        {ans[i,j] уже равно 2}
        for k:=1 to j do
            if (k<=i)and(ans[i-k,k]=2) then
              ans[i,j]:=1;
    end;
end;

Вот и все решение, мне кажется, достаточно просто. На самом деле в этой задаче есть хитрая закономерность, можете её поискать (совет: напишите программу и выведите в выходной файл ответы для каждого \(i\) и \(j\)) и доказать, но обратите внимание, что наше решение ни на какую закономерность не опирается.

Задача 9.36: Итак, для каждого \(i\) и \(j\) определим, является ли позиция с \(i\) камешками выигрышной для игрока \(j\). Ясно, какие ходы отсюда возможны, и ясно, в какие позиции они ведут. Только, чтобы не возиться с определением порядка, в котором надо решать подзадачи, напишем рекурсию с запоминанием результата. Теперь \(ans[i,j]=2\), если игрок \(j\) проигрывает из этой позиции, и \(1\), если выигрывает.

function find(i,j)
begin
if i<0 then begin
   find:=1;
   exit;
end;
if i mod 30=0 then
   find:=2;
   exit;
end;
if ans[i,j]=-1 then begin
   ans[i,j]:=2;
   if j=1 then begin
      if (find(i-3,2)=2) or (find(i-4,2)=2)
                   or (find(i-5,2)=2) then
         ans[i,j]:=1;
   end else begin {j=2}
      if (find(i+1,1)=2) or (find(i+2,1)=2)then
         ans[i,j]:=1;
   end;
end;
find:=ans[i,j];
end;

Поймите, почему так обрабатывается случаи \(i<0\) и \(i\bmod 30=0\).

Задача 9.37: Итак, мы перепишем немного динамику, чтобы сохранять массивы \(from\) и \(first\). Обратите внимание, что у нас есть два глобальных варианта: либо мы вообще выкидываем вершину \(j\), либо находим ей пару. Но не страшно, можно просто в \(from\) особым значением (например, нулём) отмечать выкидывание этой вершины. Итак, получаем следующий текст, новые строки помечены комментариями:

for i:=0 to (1 shl N)-1 do begin
    ans[i]:=0;
    for j:=0 to N-1 do
        if (i and (1 shl j)<>0) then begin
           first[i]:=j;                            {+}
           from[i]:=0;                             {+}
           t:=ans[i and (not (1 shl j))];
           ans[i]:=t;

           for k:=j+1 to N-1 do if (i and (1 shl k)<>0) and (gr[j,k]<>0) then begin
               t:=ans[i and (not (1 shl j)) and (not (1 shl k))];
               if t+1>ans[i] then begin
                  ans[i]:=t+1;
                  from[i]:=k;                      {+}
               end;
           end;
           break;
        end;
end;

И теперь процедура \(out\) пишется в две строчки:

procedure out(i)
var j;
begin
if i=0 then exit; {i=0 --- пустое множество --- "база" динамики}
j:=first[i];
if from[i]=0 then
   out(i and (not (1 shl j)));
else begin
     writeln(j,' ',from[i]); {выведем, что это ребро входит в паросочетание}
     out(i and (not (1 shl j)) and (not (1 shl k)));
end;
end;

Надеюсь, понятны два момента. Во-первых, то, что в общем случае можно использовать не только один массив \(from\), но и что-нибудь сложнее (два массива, или структуру и т.п.) для хранения всей той информации, которая все равно явно или неявно вычисляется в процессе основного цикла динамики и потом нужна в процедуре \(out\). Во-вторых, в массиве \(from\) мы не обязаны хранить непосредственный номер подзадачи, от которой зависит наша задача, а можно и что-нибудь другое полезное, причём можно вводить особые значения для особых случаев и т.д.

И ещё отмечу, что, конечно, можно было ничего этого не вводить (если, например, памяти не хватает), а заново проводить все циклы по \(j\) и по \(k\), «вспоминая», какие были значения у оптимальных величин.

Задача 9.38: Итак, написал я эту задачу и даже протестил на всех тестах. Действительно, нетривиально. Привожу код.

{$r+,q+,s+,i+,o+}
{$apptype console}
uses sysutils;
var n,gcdmin:integer;
    reqn:int64;
    a:array[0..16] of integer;
    can:array[0..16,0..16] of integer;
    ans:array[0..1 shl 17-1,0..16] of int64;
    f:text;
    ii,i,j,k:integer;
    t:integer;

function gcd(a,b:integer):integer;
begin
if b=0 then
   gcd:=a
else gcd:=gcd(b,a mod b);
end;

procedure out(i,j:integer;reqn:int64);
var k,ii:integer;
begin
ii:=i and (not (1 shl j));
for k:=0 to n do if (i and (1 shl k)<>0)
          and(k<>j)and(can[j,k]=1) then begin
    if ans[ii,k]>=reqn then begin
       write(f,a[k],' ');
       out(ii,k,reqn);
       exit;
    end;
    reqn:=reqn-ans[ii,k];
end;
end;

begin
assign(f,'perm.in');reset(f);
read(f,n,reqn,gcdmin);
a[0]:=0;
for i:=1 to n do
    read(f,a[i]);
close(f);
for i:=n-1 downto 1 do
    for j:=1 to i do
        if a[j]>a[j+1] then begin
           t:=a[j];a[j]:=a[j+1];a[j+1]:=t;
        end;
for i:=1 to n do
    for j:=1 to n do
        if gcd(a[i],a[j])>=gcdmin then
           can[i,j]:=1
        else can[i,j]:=0;
for i:=0 to n do begin
    can[0,i]:=1;
    can[i,0]:=1;
end;
for i:=2 to 1 shl (n+1)-1 do
    for j:=0 to n do if i and (1 shl j)<>0 then begin
        ii:=i and (not (1 shl j));
        if ii=0 then begin
           ans[i,j]:=1;
           continue;
        end;
        ans[i,j]:=0;
        for k:=0 to n do if (i and (1 shl k)<>0)
                and(can[j,k]=1)and(j<>k) then
            inc(ans[i,j],ans[ii,k]);
    end;
assign(f,'perm.out');rewrite(f);
if ans[1 shl (n+1)-1,0]<reqn then
   writeln(f,-1)
else out(1 shl (n+1)-1,0,reqn);
close(f);
end.

Комментарии. Функция \(gcd\) считает НОД двух чисел по алгоритму Евклида; надеюсь, вы это знаете. Если вы пиите длиннее, то обратите внимание, что это можно писать так коротко.

Функцию \(out\) прокомментирую ниже, пока комментарии к основной проге. Завожу число №0 — то самое дополнительное число. Считываю числа и сортирую их (сортирую пузырьком, т.к. все равно их мало). Насчитываю матрицу \(can\): \(can[i,j]=1\), если \(j\) может идти после \(i\). Нулевое число может идти после любого и перед любым, на это нужен отдельный цикл. Дальше основной цикл динамики. Для каждого множества \(i\) и каждого \(j\) нахожу число \(k\)-перестановок множества \(i\), начинающихся на число №\(j\). Ясно, что надо перебрать, какое число будет идти после \(j\) — пусть \(k\), и если оно действительно может идти (т.е. \(can[j,k]=1\)), то добавить к \(ans[i,j]\) ответ на подзадачу с множеством, получающимся из \(i\) выкидыванием числа \(j\) (т.е. ii=i and (not (1 shl j)), и этот номер не зависит от не зависит от \(k\)) и первым числом \(k\) — т.е. к \(ans[i,j]\) добавляем \(ans[ii,k]\). Особо обрабатываем случай, когда в \(i\) содержится только одно число — т.е. \(ii=0\). Это — база динамики, поэтому отдельно присваиваем \(ans[i,j]:=1\).

Далее выводим решение. Обратите внимание, что, за счёт введения нулевого числа ответ у нас сразу хранится в ans[1 shl (n+1)-1, 0] (а (а иначе пришлось бы суммировать по всем возможным начальным числам).

Функция \(out\) стандартным образом выводит \(reqn\)-ое решение (я везде на протяжении программы использую \(mingcd\) вместо того, что в условии называется \(k\), и \(reqn\) вместо \(m\)). Обратите внимание: это как раз тот случай, на который я не давал примера в основном тексте: когда вариантов много и надо перебрать их все в цикле. Казалось бы, что можно \(j\) выводить сразу на входе в процедуру \(out\), но я его вывожу в цикле, что позволяет не выводить нулевое число. Ещё обратите внимание, что база динамики тут обрабатывается основным кодом.

Ещё обратите внимание, что числа, считанные из входного файла, я нумерую с единицы. Обычно в задачах на динамику по подмножествам приходится нумеровать с нуля, чтобы битовая арифметика работала, но тут у меня есть особое нулевое число, и потому остальные элементы нумерую с единицы.

Наконец, как до этого всего догадаться? Ну, имея некоторый навык, несложно сразу понять. Но можно догадаться через перебор. Как бы мы стали писать перебор? Стали бы выбирать, какое число поставить следующим и запускались бы рекурсивно (подумайте!). Давайте попробуем это превратить в рекурсию с запоминанием результата. Для этого надо, чтобы наша функция всегда возвращала одно и то же при одних и тех же параметрах — т.е. давайте поймём, какие параметры ей нужны. Несложно видеть, что, во-первых, надо одним из параметров сделать множество оставшихся чисел, т.к. при каждом запуске нашей переборной функции это множество может быть новым, и от него сильно зависит результат.N\), легко определить, какой профиль может идти после какого и т.д. Код приводить не буду.

Задача 9.41: Может быть, тут тоже все проще понять, если подумать, как бы вы писали перебор (а в переборе была такая задача 🙂 ). Например, вариант а: разложения, различающиеся порядком слагаемых, считаются различными. Как бы мы писали перебор: мы бы просто перебирали, какое будет очередное слагаемое, и для каждого варианта запускались бы рекурсивно. Можно это сделать функцией, которая будет возвращать число способов разбиения на слагаемые того, что осталось. Если попытаться теперь это превратить в рекурсию с запоминанием результата, то какие вызовы функций нам надо объединить, т.е. какие вызовы будут возвращать один и тот же результат? Ну ясно, те, которые просто считают число способов разбиения для одного и того же числа (т.е. единственный важный тут параметр — это сколько нам осталось разбить). Т.е. теперь в динамике будем считать \(ans[i]\) — количество способов разбиения на слагаемые числа \(i\) — и, перебирая первое слагаемое, будем сводить к более мелким подзадачам.

А если вариант б: разложения, отличающиеся лишь порядком слагаемых, считаем одинаковыми? В переборе уже была у нас полезная идея: учесть это требование можно, потребовав, чтобы в разложении слагаемые были отсортированы. Как мы тут стали бы писать перебор? Опять, наша функция перебирала бы первое слагаемое и запускалась бы рекурсивно, но теперь это слагаемое нужно перебирать лишь до некоторого \(k\), где \(k\) — это предыдущее слагаемое в разложении (т.е. то, которое мы выбрали на предыдущем уровне рекурсии; если мутно, то отвлекитесь и сначала напишите или в уме продумайте реализацию перебора). (Я считаю, что мы потребовали, чтобы слагаемые убывали; если же хотим, чтобы слагаемые возрастали, то перебирать будем от \(k\) до максимума — до \(N\), видимо). Соответственно, теперь параметрами динамики будут \(i\) и \(k\) и будем считать число способов разбиения числа \(i\) на слагаемые, не превосходящие \(k\).

Остальные варианты разбираются аналогично.

Задача 9.N\) :).

Задача 9.43: Посмотрим заполнение доски \(N\times i\), причём в \(i\)-ом столбце разрешим некоторым доминошкам вылезать за край доски на одну клетку. То, в каких именно строках они будут вылезать, и будет профилем. Дальше думайте сами, тут немного сложнее обычного определить, какой профиль может следовать за каким.

Задача 9.44: Для каждого \(i\) и \(j\) определим, подходят ли первые \(i\) символов строки под первые \(j\) символов маски. Если \(j\)-ый символ маски — буква, то все легко: либо ответ сразу нет, либо надо посмотреть на \(ans[i-1,j-1]\). Если знак вопроса, то просто надо посмотреть на \(ans[i-1,j-1]\). А вот если звёздочка… С ходу хочется посмотреть на \(ans[i-k,j-1]\) при всех \(k\), но можно быстрее, воспользовавшись приёмом сведения циклов к предыдущим подзадачам. А именно, посмотрим на \(ans[i,j-1]\) (как будто звёздочка соответствует пустой строке) и на \(ans[i-1,j]\) (если звёздочка соответствует непустой строке, то строка на один символ короче тоже подходит под ту же маску). Итого сложность \(O(NM)\).

Для базы динамики нельзя просто так ввести нулевые элементы и сказать, что \(ans[0,0]=true\), а остальные \(false\): если маска начинается со звёздочек, то будут проблемы. Поэтому лучше приписать к маске и к строке в начало одну и ту же букву и только после этого считать \(ans[0,0]=true\), а остальные \(ans[0,i]=ans[i,0]=false\) (а ответы для первой строки и столбца уже насчитывать по основной формуле).

Задача 9.46: Эта задача может иметь (и имеет) большое применение в различных ситуациях, когда вам нужно обрабатывать возможно ошибочный ввод. Например, электронные словари могут быть готовы к тому, что пользователь введёт слово с ошибкой, и в таком случае выдавать ему список похожих слов; «похожесть» будет определяться по алгоритму, аналогичному решению этой задачи. Можно даже реализовать пункт в), например, допуская, что перепутать в английском слове буквы ’i’ и ’y’, ’c’ и ’k’ легко, но вряд ли кто перепутает, например, ’a’ и ’p’. Можно и другие идеи подключить, например допустить замену ’oo’ на ’u’ — решаться задача будет аналогично.

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

Решение задач онлайн

Решение Ваших математических задач в онлайн режиме. Бесплатная версия программы предоставляет Вам только ответы. Если вы хотите увидеть полное решение, Вы должны зарегистрироваться для полной версии.

Другие программы

Основы математики

Онлайн программа решения математических задач предлагает Вам решение в режиме онлайн задач с дробями, корнями, метрическими преобразованиями.
Вы можете найти площадь и объем прямоугольника, окружности, треугольника, трапеции, куба, цилиндра, конуса, пирамиды, шара.
Вы можете упростить, найти значение, объединять и умножать выражения.

Онлайн программа решения задач курса предварительной алгебры (геометрии)

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

Онлайн программа решения задач по алгебре

Мы рекомендуем Вам зарегистрироваться для этой онлайн программы.
Решите Ваши задачи (уравнения, неравенства, радикалы, построение графиков, решение полиномов) в онлайн режиме.
Если Ваша домашняя работа включает в себя математические уравнения, неравенства, функции, многочлены, матрицы, значит это правильный выбор.

Онлайн программа решения задач по тригонометрии

Находит значения всех типов выражений (синус, косинус, тангенс, котангенс, секанс, косеканс), уравнений, неравенств.
Строит графики тригонометрических функций.
Тригонометрия прямоугольного треугольника.

Онлайн программа решения задач курса предварительной алгебры

Включает в себя все вышеперечисленное функции плюс нахождение пределов (LIM), сумм, матриц.

Онлайн программа решения задач курса высшей математики

Решение задач c определенными, неопределенными интегралами.

Онлайн программа решения статистических задач

Решайте задач с нахождением вероятности, комбинаторные задачи. Статистические задачи — найти среднее (арифметическое, геометрическое, квадратическое) значение, распределение, нормальное распределение, т-распределение.
Онлайн программа успешно проводит тестирование статистических гипотез

55. ЗАДАЧИ И ОТВЕТЫ. Тайны русской революции и будущее России

Читайте также

ВОПРОСЫ И ОТВЕТЫ

ВОПРОСЫ И ОТВЕТЫ В России принято задавать писателю вопросы на самые разные темы. Почему-то считается, что писатель не просто сочиняет романы, а еще и обладает неким сокровенным знанием. Традиция эта не с меня началась и не мною закончится. В начале своей писательской

13. ВОПРОСЫ И ОТВЕТЫ

13. ВОПРОСЫ И ОТВЕТЫ В обилии свидетельств немецких военных трудно вычленить ответ на один простой вопрос: кто командовал наступлением на Неммерсдорф? Командир 13-й роты дивизии «Герман Геринг» обер-лейтенант Амбергер называет генерал-майора Кребера, к которому он был

13 Вопросы и ответы

13 Вопросы и ответы В обилии свидетельств немецких военных трудно вычленить ответ на один простой вопрос: кто командовал наступлением на Неммерсдорф? Командир 13-й роты дивизии «Герман Геринг» обер-лейтенант Амбергер называет генерал-майора Кребера, к которому он был

Ответы на вопросы

Ответы на вопросы 26 мая, 11:34Как обычно, здесь несколько более или менее развернутых ответов. Остальные прямо в почтовом ящике.alexolafВ одном из последних интервью Вы сказали, что недолюбливаете молодежь. Если не секрет — почему? Ведь это же Ваша целевая аудитория

ВОПРОСЫ И ОТВЕТЫ

ВОПРОСЫ И ОТВЕТЫ У меня в блоге для вопросов есть специальный «почтовый ящик»: Меня там спрашивают о чем угодно, и я периодически — специальными «постами» или прямо в «ящике» — отвечаю на накопившиеся вопросы.yurganov44Уважаемый ГШ! Мы с товарищем поспорили насчет

ВОПРОСЫ И ОТВЕТЫ

ВОПРОСЫ И ОТВЕТЫ В России принято задавать писателю вопросы на самые разные темы. Почему-то считается, что писатель не просто сочиняет романы, а еще и обладает неким сокровенным знанием. Традиция эта не с меня началась и не мною закончится. В начале своей писательской

ВОПРОСЫ И ОТВЕТЫ + Опрос

ВОПРОСЫ И ОТВЕТЫ + Опрос Григорий Шалвович, скажите, требования нравственного порядка, которые вы предъявляете к себе и вообще к благородному человеку, они распространяются только на мужчин или на женщин тоже? Этические императивы благородного мужа те же, что и у

Ответы на вопросы

Ответы на вопросы 2 мая, 11:32Один вопрос потребовал длинного ответа, поэтому выношу сюда. На остальные сейчас буду отвечать в «Почтовом ящике».paparazzigirl1) Как вы считаете, та страна и культура, которая называлась Россией до 1917 года – не разрушилась ли она навсегда в 20 веке, как

Заключение. Ответы

Заключение. Ответы После успеха переворота 25 октября 1917 г. свежим поводом для апологетов версии о покупной активности большевиков — прежде всего для тех, кто искал оправдания собственным просчётам (для Керенского в первую очередь), стала эпопея с заключением Брестского

ОТВЕТЫ НА ВОПРОСЫ

ОТВЕТЫ НА ВОПРОСЫ ? Только некоторые историки пытаются открыть правду о Бандере и его движении. Тимоти Д. Снайдер и Джон Пол Химка рассказывают историю Бандеры подобно мне. Другие люди, среди которых [называет фамилии], не могут определиться, был ли Бандера демократом,

Ответы[300]

Ответы[300] 1. Заявление Раковского и др[угих] есть эпизод, который в будущем пригодится не раз (мы будем с полным правом ссылаться перед рабочей аудиторией на проявленную оппозицией добрую волю и на злую волю аппарата). Перспектива борьбы русской оппозиции определяется,

Ответы на вопросы «Либерти»

Ответы на вопросы «Либерти» В Соединенных Штатах сейчас широко обсуждается вопрос о признании Советского Союза. Дипломатическое признание не означает, разумеется, взаимного политического одобрения, как вежливое рукопожатие вовсе не равносильно обоюдной симпатии. Как

Ответы

Ответы Внутренняя политика императора Александра I

Ответы из реальности

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

Какие задачи вам не нравятся? 7 отличных ответов на интервью

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

Давайте посмотрим на семь примеров ответов на этот интересный вопрос интервью. Я попытался включить в свою подборку как традиционных, так и нетрадиционных ответов . Ниже ответов вы найдете мой анализ вопроса и несколько вещей, которые вы должны помнить при собеседовании на работу, чтобы убедиться, что вы избегаете тех же ошибок, которые допускают многие люди, сталкиваясь с такими вопросами на собеседовании.

 

7 примеров ответов на вопрос «Какие задачи вам не особенно нравятся?» вопрос интервью

  1. Мне не особенно нравится административная работа , бесчисленные формы, которые мы должны еженедельно заполнять обо всех учащихся с особыми потребностями.Когда кто-то не делает это эффективно, это съедает большую часть его времени. Тем не менее, я понимаю, почему бумажная работа важна, как она помогает нам оценивать наш прогресс и как мы можем легко направить ее другим консультантам и специалистам для оценки. Даже если мне это не нравится, я планирую сделать это ответственно.
  2. Холодные звонки — не самая любимая часть моей работы . Но кому это нравится? Я не знаю ни одного сотрудника отдела продаж, который этим занимается. В то же время холодный звонок — это первый шаг в процессе приобретения нового клиента.Эти звонки входят в повестку дня каждого успешного продавца, и я прекрасно об этом знаю. Поэтому мне не сложно выйти из зоны комфорта и сделать холодный звонок.

* Вас также может заинтересовать: Почему не следует брать вас на работу?

  1. Это мое первое заявление о приеме на работу , поэтому трудно сказать, не нравятся ли мне какие-то задачи. В школе мне нравилась в основном творческая работа, и не нравилось, когда приходилось что-то учить от слова к слову.Это одна из причин, почему я выбрал маркетинг и подал заявку на работу с вами. Однако я уверен, что буду нести ответственность и за некоторую повторяющуюся работу. Это часть работы, и я готов с ней справиться. В конце концов, 99% рабочих мест связаны с повторением, административной работой и другими довольно скучными задачами. Но мы обязаны позаботиться о них, и я готов это сделать.
  2. Я бы сказал, что не люблю отвечать на электронные письма . На моей предыдущей работе я получал десятки или даже сотни электронных писем в день, а иногда тратил все свое время, просто отвечая на электронные письма.Я не считаю это самой продуктивной частью своей работы, а также это одна из причин, по которой я ушел с прошлой работы. Я искал компанию, в которой каналы коммуникации работают эффективнее, а сотрудники могут сосредоточиться на сути своей работы. Потому что вы вряд ли сможете уложиться в сроки, если 70% своего времени тратите на ответы на электронные письма.
  3. Уборка — это то, чем я не люблю заниматься . Нисколько. Я делал это пять лет на своей последней работе, и я считаю, что я сделал работу качественно и никогда не было никаких нареканий, но в то же время мне нужны были перемены.Я отказалась от своей работы горничной, и вот я здесь, подаю заявку на работу кассира вместе с вами. Надеюсь, мне больше не придется убираться, по крайней мере, за пределами моего дома.

 

  1. Честно говоря, Мне нравилось почти все на моей работе . Я люблю программировать, и могу сидеть за компьютером и работать над кодом целыми днями, не скучая. Что мне не нравится, так это конфликтов с людьми . Это не задача, но тем не менее, они есть на каждом рабочем месте, а я человек эмоциональный и могу отвлечься на конфликт с коллегой.Это то, над чем я должен работать, потому что понимаю, что конфликтов на рабочем месте не избежать.
  2. Сейчас я не в лучшей форме. Вот почему я не люблю физический труд . Я делал это на прошлой работе, но у меня болела спина, и в целом я понимал, что это не для меня, по крайней мере, на данный момент. Но, насколько мне известно, на этой административной должности нет физического труда, и это одна из причин, по которой я обратился к вам.

* Не забудьте также проверить: 15 самых распространенных вопросов и ответов на собеседованиях.

Проявите ответственное отношение к своей работе

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

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

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

* Специальный совет: Это не единственный каверзный вопрос , с которым вы столкнетесь во время собеседования на любую достойную работу.Вы столкнетесь с вопросами о расстановке приоритетов , преодолении давления, двусмысленности и других ситуациях, которые могут возникнуть на рабочем месте. Если вы хотите убедиться, что вы выделяетесь своими ответами и превосходите своих конкурентов, взгляните на наш Пакет для успешного прохождения собеседования. До 10 премиальных ответов от до 31 сложный вопрос, основанный на сценариях (+ больше) сделают вашу жизнь намного проще на собеседованиях. Спасибо за проверку!

Вы не должны не любить основные задачи

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

  • Если вы работаете учителем, ваша основная роль — преподавание.
  • Работая уборщиком, ваша основная задача — уборка.
  • Основная работа офисного клерка заключается в вводе данных и административной работе.
  • Основной обязанностью управляющего по эксплуатации является надзор за повседневными операциями в здании или на предприятии.

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

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

 

Всем что-то не нравится

Помните, что совершенно нормально не любить что-то делать.Жизнь — это не прогулка в парке, и нам часто приходится заниматься вещами, которые нам не нравятся, или даже проводить время с людьми, которые нам не нравятся.

Не пытайтесь убедить работодателя в том, что вам все нравится, что вы будете получать удовольствие от рабочего дня с утра до вечера, что вы не видите никаких негативных сторон на новой работе.

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

Проверьте до 10 премиальных ответов на все 104 вопроса интервью в нашем пакете Interview Success Package 2.0, будьте готовы ко всем трудностям, с которыми вы можете столкнуться на собеседовании, превзойдите своих конкурентов и уйдите с новым трудовым договором . Упростите подготовку к собеседованию и, наконец, получите работу своей мечты…

В качестве альтернативы вы можете проверить ответы на следующие вопросы:

Мэтью работает в сфере международного найма с 2008 года. Он помогает соискателям из всех слоев общества добиваться своих карьерных целей и готовиться к собеседованиям.Он является основателем сайта InterviewPenguin.com.

Последние сообщения Мэтью Чулоу (посмотреть все)

 

Какие задачи вам не нравятся? (с 10 примерами ответов на собеседование) – Prep My Career

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

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

Три самых важных совета

1) Полностью изучите свою должностную инструкцию

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

2) Не увлекайтесь

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

3) Будьте честны

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

Десять лучших примеров ответов для рассмотрения

Пример ответа один

Обычно я доволен любыми задачами или проектами, которые мне поручает мой работодатель. Но если вы спросите конкретно, то я ненавижу выполнять административные задачи. Я чувствую, что у меня нет навыков, чтобы делать заметки или составлять протокол собрания. Несмотря на то, что я организован, планирование встреч и командировок — не моя тема, и я чувствую, что не могу преуспеть в этом.

Пример второго ответа

Не проявляйте неуважения к людям, работающим в отделе продаж.Я просто ненавижу холодные звонки. Хотя найти клиентов — это самое главное, но мне неудобно звонить человеку и объяснять ему услуги компании, да еще и уговаривать их, кривя язык. Я чувствую себя более комфортно с административной работой, часто выполняемой за письменным столом.

Пример третьего ответа (для первокурсников)

Я только что закончил обучение и подал документы в ваше престижное учебное заведение. Следовательно, это мое первое заявление о приеме на работу, и я не в состоянии рассказать вам о задачах, которые я люблю выполнять, или о задачах, которые я бы просто ненавидел.Но, если я беру ссылки из своего колледжа, меня всегда интерпретировали в том, что я делал то, что требовало творчества и любопытства. Зубрежка не является моим предпочтением. Тем не менее, это не означает, что мне не интересно выполнять повторяющиеся задачи.

Образец ответа Четыре

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

Пример ответа пять

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

Пример ответа Шесть

Мне не нравится быть личным помощником старшего. Управление встречами. планирование встреч и общение с менеджерами среднего звена не являются моими сильными сторонами. Честно говоря, мне не хватает способностей и навыков общения. Хотя этот недостаток не влияет на мою основную профессию, и я ловко в этом разбираюсь, о чем свидетельствует моя высокая успеваемость и опыт работы.

Образец ответа Семь

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

Образец ответа Восемь

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

Образец ответа Девять

Я считаю, что задачи, которые компания поручает своим сотрудникам, выбираются после тщательного изучения должностных инструкций и предлагаемых ролей.Тем не менее, есть некоторые задачи, которые я лично ненавижу выполнять. В основном это задачи, связанные с программами обучения сотрудников. Во время моей предыдущей работы на меня были возложены дополнительные обязанности по обучению моих юниоров, объясняя все с нуля без какой-либо дополнительной оплаты или компенсации. Меня не интересуют такие задачи, и, в конце концов, это стало моей основной причиной увольнения с моего предыдущего работодателя.

Образец ответа Десять

Тем не менее, я заинтересован в том, чтобы делать все возможное практически для любой задачи, которую мне поручает компания.Тем не менее, если бы мне пришлось выбирать, я бы выбрал бизнес-документацию. У меня нет превосходных навыков черчения, и со школьных лет я избегал заданий, связанных с письмом. Я очень доволен своей основной торговлей, которая ничуть не пострадала из-за этого моего недостатка.

Заключение

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

Далее кандидату рекомендуется не увлекаться и начать объяснять ему все свои антипатии. Это может оказаться фатальным для ваших шансов на выбор. Если вам нравятся наши статьи, не забудьте поделиться ими с семьей и друзьями. Кроме того, дайте нам знать через раздел комментариев ниже, насколько вам нравятся наши статьи и насколько они полезны для вас.

Ссылки

  1. https://journals.sagepub.com/doi/pdf/10.2307/41165921
  2. https://www.sciencedirect.com/science/article/pii/S0966842X15001031

Лучший способ ответить на вопросы о работе о предпочтительных рабочих задачах

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

Когда дело доходит до работы, задача представляет работу на атомарном уровне: это наименьший общий знаменатель.Разговор о предпочтительных задачах человека дает конкретный способ обсудить, насколько человек удовлетворен своей работой.

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

При этом важно, чтобы кандидаты относились к этому вопросу как к важному и готовились к нему заранее.

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

Будьте точны и избегайте банальных ответов

Перед кандидатами, отвечающими на этот вопрос, стоит задача дать интересный и актуальный ответ, что может быть немного сложнее, чем ожидалось.

Это связано с тем, что большинство кандидатов тратят слишком много времени на неконкретные ответы, которые мог бы дать любой работающий человек.

Например, кандидат может сказать, что предпочитает «стимулирующие» задачи. Но кому не нравятся задачи, которые стимулируют? Как рекрутер, получив такой ответ от кандидата, я поинтересуюсь, какие конкретные задачи они считают интересными.

Часто они отвечают «Хм… хороший вопрос… Э-э, я думаю, любая задача, которую я нахожу интересной».

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

Раскрась свой ответ

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

« Мне очень нравится работать с клиентами, которых считают трудными, потому что мне нравится находить способ удовлетворить их. Это чистая психология! Например, у меня был клиент, который любил задавать мне вопросы, чтобы вывести меня из равновесия, и мне нужно было думать о том, как изменить динамику наших обменов мнениями.Мне нравится, когда меня выталкивают за пределы моей зоны комфорта».

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

Манера речи кандидатов и их выбор слов также помогли мне проанализировать, кто они и как они работают.

Обычные задачи и исключительные задачи

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

Если ваша работа связана с большим количеством повторяющейся работы, спектр ваших ответов на такой вопрос может показаться ограниченным. Например, предположим, что вы официант, работающий в ресторане. На первый взгляд может показаться, что вы ограничиваетесь разговорами о приеме заказов, обслуживании клиентов, уборке столов или приеме платежей.

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

.

«Задание, о котором я больше всего хотел бы поговорить с вами, не входило в мои повседневные обязанности, но я думаю, что оно даст вам некоторое представление о моей личности.Я надеюсь, что это сработает для вас».

Вот пример исключительной задачи.

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

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

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

Задания, которые вам нравятся меньше всего

За вопросом о том, какие ваши любимые рабочие задачи часто будет следовать обратный вопрос: какие ваши наименее любимые задачи в вашей работе?

Что бы ты ни делал, не говори: «Мне нравятся все задачи! Я позитивный человек».

Этот ответ не кажется мне заслуживающим доверия и является не более чем пустой тратой времени.

Понятно, что вербовщику придется удвоить вопрос, возможно, с видом раздражения: «Это очень приятно для вас, но ведь должны быть какие-то задачи, которые вам нравятся меньше, чем другие?»

Всегда есть риск, что вас могут осудить негативно на основании вашего ответа, но это намного лучше, чем идти на риск, связанный с уклонением от вопроса.

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

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

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

Но если вы скажете «Мне трудно обслуживать большие группы людей, потому что я не могу установить связь с каждым клиентом, что мне нравится делать», вдруг это слабое место кажется скорее преимуществом.

В заключение

Если вы готовитесь к собеседованию, я предлагаю вам выполнить следующее упражнение.

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

Готов подать заявку? Посетите Jobboom, нажав здесь, чтобы просмотреть все доступные предложения о работе.

Ответы на самые популярные вопросы о Microsoft Planner

Получите ответы на самые популярные вопросы о Microsoft Planner. Также см. справку Планировщика.

Может ли группа иметь более одного плана?

Да, вы можете создать несколько планов для каждой группы, когда добавляете план в существующую группу или добавляете вкладку «Планировщик» в командный канал.

Ваш отзыв поможет нам решить, над чем работать дальше! Будем рады услышать от вас! Пожалуйста, присылайте нам свои отзывы, чтобы помочь нам расставить приоритеты для новых функций в будущих обновлениях. Дополнительную информацию см. в разделе Как оставить отзыв о Microsoft Office.

Как создать новый план на основе существующего?

Вы можете скопировать план.

Как закрыть или заархивировать план после его завершения?

В настоящее время это не поддерживается в Планировщике.Когда работа над планом завершена, у вас есть три варианта:

  • Вариант 1. Удалите себя из плана. Если вы не являетесь администратором, вы можете выйти из плана, что удалит его из вашего центра Планировщика. Файлы плана, задачи, беседы и другие элементы остаются на месте. Если вы являетесь администратором плана, вы не можете удалить себя из плана.

  • Вариант 2: удалить план. Если вы являетесь администратором, вы можете изменить группу, чтобы удалить план. Прежде чем сделать это, убедитесь, что никто другой не использует группу для каких-либо действий вне Планировщика. Невозможно восстановить план (или его файлы, разговоры и другие данные) после его удаления. Рассмотрите возможность сохранения файлов группы в другом месте и копирования любой важной информации из бесед группы и записной книжки OneNote в другое место перед удалением группы.

  • Вариант 3: ничего не делать! На самом деле нет ничего плохого в том, чтобы просто отказаться от плана, когда вы закончите.Он по-прежнему будет отображаться в вашем центре Планировщика, но вы можете удалить его из закрепленных планов, что поможет вам сосредоточиться только на текущей работе. Это хорошая идея, чтобы очистить старые планы позже (используя предложения в Варианте 2), но нет никаких причин, по которым вы не можете просто оставить план на некоторое время нетронутым, чтобы убедиться, что ваши файлы, разговоры, заметки и другая информация до сих пор доступен.

Ваш отзыв поможет нам решить, над чем работать дальше! Будем рады услышать от вас! Пожалуйста, присылайте нам свои отзывы, чтобы помочь нам расставить приоритеты для новых функций в будущих обновлениях.Дополнительную информацию см. в разделе Как оставить отзыв о Microsoft Office.

Могу ли я распечатать планы или задачи в Планировщике?

Вы пока не можете печатать планы или задачи из Планировщика. Если вы хотите запросить эту функцию, сообщите нам об этом! Дополнительную информацию см. в разделе Как оставить отзыв о Microsoft Office.

Где хранятся файлы Планировщика?

Планы планировщика связаны с группами Microsoft 365, а файлы для групп Microsoft 365 хранятся в связанной библиотеке документов SharePoint.Чтобы найти файлы Planner, выберите три точки справа от имени плана (), затем выберите Files .

Как оставить отзыв о Планировщике?

Если у вас есть отзыв или функция, которую вы хотели бы запросить, отправьте нам свой отзыв, чтобы помочь нам расставить приоритеты для новых функций в будущих обновлениях. Дополнительную информацию см. в разделе Как оставить отзыв о Microsoft Office.

Нумерация

— Использование ответов с заданиями — TeX

Грубым подходом к этому вопросу может быть копирование тех макросов, которые содержат информацию, которая обычно актуализируется с помощью \refstepcounter и записывается в .aux-файл командой \label , то есть макросами \@currentlabel , \@currentHref (в случае использования пакета hyperref ) и \@currentlabelname (в случае использования используется пакет hyperref ), прямо перед запуском задач -среда и их восстановление после завершения задач -среда, прямо перед запуском решения -среда.

Как указал пользователь nox , это можно автоматизировать с помощью команд \BeforeBeginEnvironment и \AfterEndEnvironment из пакета etoolbox .

Кроме этого, я рекомендую использовать команду \Readsolutionfile из пакета ответы для ввода файла с решениями, а не использовать \input .

Предыдущая команда также учитывает, что может потребоваться загрузить пакет.

Я также рекомендую поместить команду sectioning для заголовка раздела раздела решений в сам файл решения.Это можно сделать с помощью среды Filesave из пакета ответы . При этом учитывается, что такой заголовок раздела не нужен в случае, если пакет ответов загружается с опцией nosolutionfiles , что означает, что решения не записываются в дополнительный файл и впоследствии вставляются как дополнительный раздел, а каждое решение поставлен прямо рядом с вопросом.

В следующем примере вы можете выбрать, создавать ли дополнительный раздел для решений или печатать каждое решение рядом с вопросом, превратив в комментарий или не превратив в комментарий строку \PassOptionsToPackage{nosolutionfiles}{answers} :

  \documentclass[a4paper,12pt,twoside,openright]{книга}

% -- Для исправлений сред --

\usepackage{etoolbox}

% -- Для красивых горизонтальных списков --

\usepackage{задачи}

% В отличие от среды перечисления среда задач не
% информации об изменении, необходимой для размещения меток и т. д. локально, но глобально.% Таким образом, исправьте среду задач, чтобы сохранить эти вещи в
% запуск среды и сбросить эти вещи в
% конец окружения:
\makeatletter
\BeforeBeginEnvironment{задачи}{\savelabelinfo}
\AfterEndEnvironment{задачи}{\restorelabelinfo}
\newcommand\savelabelinfo{%
  \let\MyNicecurrentlabel=\@currentlabel
  \let\MyNicecurrenthref=\@currentHref
  \let\MyNicecurrentlabelname=\@currentlabelname
}%
\newcommand\restorelabelinfo{%
  \global\let\@currentlabel=\MyNicecurrentlabel
  \global\let\@currentHref=\MyNicecurrenthref
  \global\let\@currentlabelname=\MyNicecurrentlabelname
}%
\ сделать другое

% -- Для растворов --

% Если вы хотите, чтобы решения писались сразу после вопросов,
% включить следующую строку:
%\PassOptionsToPackage{nosolutionfiles}{ответы}
\usepackage{ответы}

\Newassociation{решение}{Sol}{решения}
\Newassociation{secnr}{SectionNumbering}{решения}

% Настройте способ написания ответов:
\makeatletter
% \InCaseSolutionsViaFile{<Токены для доставки в случае опции
% "nosolutionfiles" не указан>}%
% {<Токены для доставки в случае варианта
% предоставлено "nosolutionfiles">}%
\newcommand\InCaseSolutionsViaFile[2]{}%
\@ifpackagewith{ответы}{nosolutionfiles}{%
  \let\InCaseSolutionsViaFile=\@secondoftwo
}{%
  \let\InCaseSolutionsViaFile=\@firstoftwo
}%
\InCaseSolutionsViaFile{%
  \renewenvironment{Sol}[1]{\begin{enumerate}\item[\bfseries #1.]}{\end{перечислить}}%
  \renewenvironment{SectionNumbering}[1]{\begin{trivlist}\item \bfseries #1}{\end{trivlist}}%
}{%
  % Превратить sol-environment во что-то, что печатает тело
  % в чем-то вроде среды удаления списков с меткой «Решение (я):»
  \renewenvironment{сол}[1]{%
    \начать{список}{}{%
      \renewcommand\makelabel[1]{\textbf{##1}\hfil}%
      \settowidth\labelwidth{\textbf{Решение(я):}}%
      \setlength\leftmargin{\labelwidth}%
      \addtolength\leftmargin{\labelsep}%
    }%
    \item[Решение(я):]%
  }{\конец{список}}%
  % Превратите secnr-environment во что-то вроде verbatim-environment
  %, но без вывода тела, таким образом пожирая собственное содержимое:
  \renewenvironment{secnr}[1]{%
    \@bsphack
    \let\do=\@makeother
    \доспециальные
    \повинуется
    \secnrgobble
  }{\@Esphack}%
}%
\newcommand\secnrgobble{}%
\
\catcode`|=0 \catcode`[= 1 \catcode`]=2 %
\catcode`\{=12 \catcode`\}=12 \catcode`\\=12 %
|@firstofone[%
  |конечная группа
  |def|secnrgobble#1\end{secnr}[|end[secnr]]%
]%
\ сделать другое

% \usepackage{гиперссылка}

\начать{документ}

\Opensolutionfile{решения}
\begin{Filesave}{решения}
\глава*{Решения}
\end{Сохранение файла}
%
\глава{Математика}
\section{Дополнение}\label{section_1A}
\begin{secnr}Блз.\pageref{section_1A}\end{secnr}

\начать{перечислить}
\item Что такое $2+3$?
\начать{решение}
5
\конец{решение}
\item Рассчитайте следующее:
\начать{перечислить}
\элемент $8+2$
\элемент $9+3$
\элемент $10+4$
\конец{перечислить}
\начать{решение}
\начать{перечислить}
\пункт $10$
\пункт $12$
\пункт $14$
\конец{перечислить}
\конец{решение}
\конец{перечислить}

\section{Вычитание}\label{section_1B}
\begin{secnr}Блз. \pageref{section_1B}\end{secnr}

\начать{перечислить}
\item Что такое $100-3$
\начать{решение}
97
\конец{решение}
\begin{та же страница}
\item Рассчитайте следующее:
\begin{задачи}(2)
\задача $10 - 3$
\задача $10 - 4$
\задача $20 - 4$
\задача $20 - 5$
\end{задачи}
\end{та же страница}
\начать{решение}
\begin{задачи}(4)
\задача $7$
\задача $6$
\задача $16$
\задача $15$
\end{задачи}
\конец{решение}
\item Как дела?
\начать{решение}
Отлично.\конец{решение}
\конец{перечислить}

\Closesolutionfile{решения}

\Readsolutionfile{решения}

\конец{документ}
  

Если строку \PassOptionsToPackage{nosolutionfiles}{answers} превратить в комментарий, вы получите:

Если строка \PassOptionsToPackage{nosolutionfiles}{answers} не превращена в комментарий, вы получите:

Как отвечать на вопросы на собеседовании о многозадачности

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

То, как вы ответите на этот вопрос, действительно зависит от работы, на которую вы претендуете, а также от качеств, которые потенциальный работодатель ищет в идеальном новом сотруднике. Например, телепродюсер или дипломированная медсестра должны уметь работать в режиме многозадачности, как жонглер на цирковой арене. Однако, если вы претендуете на должность копирайтера или массажиста, многозадачность не так важна.

Что на самом деле хочет знать интервьюер

В большинстве ситуаций менеджер по найму спрашивает, можете ли вы совмещать несколько дел одновременно.Это справедливый вопрос, особенно с учетом огромного количества телефонных звонков, электронных писем и встреч, которые могут произойти в определенный день.

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

На работе часто случается что-то, что мешает вам сосредоточиться на основной задаче.Интервьюеры знают, что тайм-менеджмент иногда может страдать из-за многозадачности.

Как отвечать на вопросы собеседования о многозадачности

Готовя ответ, рассмотрите описание работы. Поможет ли многозадачность в этой роли или это будет признаком того, что вы не можете сосредоточиться на чем-то одном?

Как только вы выяснили, что ищет интервьюер, сопоставьте свою квалификацию с работой и подчеркните те навыки, которые наиболее ценны для работодателя.

Например, если вы подаете заявку на работу графическим дизайнером в занятой команде дизайнеров, приходите на собеседование с анекдотами о том, как вы справляетесь с многочисленными сроками, задачами и запросами. Затем обязательно упомяните о своих сложных навыках, например, о программах, которые необходимы для работы.

Примеры лучших ответов

Пример ответа

Мне нравится многозадачность как в личной, так и в профессиональной жизни. Я предпочитаю иметь много дел одновременно.Это меня заинтересовывает и заставляет двигаться вперед.

Расширять

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

Пример ответа

Если хочешь что-то сделать, попроси занятого человека! Я получаю удовольствие от выполнения большего, чем меньшего, поэтому я предпочитаю брать на себя немного больше.Это лучше, чем решать только одну проблему за раз. Я научился группировать задачи, чтобы одновременно сосредотачиваться на похожих действиях. Таким образом, я не теряю время и не сосредотачиваюсь, когда переключаюсь между задачами.

Расширять

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

Пример ответа

Лучше всего я работаю в режиме многозадачности.Когда я решаю одну проблему за раз, я склонен останавливаться на решении. Между тем, когда мне нужно выполнить несколько задач, я могу сразу же сосредоточиться на наиболее точном решении.

Расширять

Почему это работает: Этот ответ показывает, что вы сосредоточены на качестве, а не только на количестве. Даже в тех работах, где ценится умение работать в режиме многозадачности, важна хорошая работа.

Пример ответа

Я предпочитаю заниматься одним проектом за раз. Это позволяет мне сосредоточиться на текущей задаче.Однако в бизнесе, хотя это было бы идеально, реальность такова, что мне нужно уметь приспосабливаться к внешним силам. Когда ко мне приходит много вещей одновременно, я создаю контрольный список, который помогает мне расставить приоритеты и помогает мне в первую очередь работать над самыми насущными потребностями.

Расширять

Почему это работает: Если вы не очень хорошо справляетесь с многозадачностью — и этот навык не является обязательным для работы — лучше всего быть открытым. Этот ответ также показывает, что вы можете адаптироваться к окружающей среде и разработать механизмы выживания, которые позволят вам преуспеть.

Советы, как дать лучший ответ

Определите, является ли многозадачность требованием работы. Внимательно прочитайте объявление о вакансии, уделив особое внимание разделу требований. Должно быть совершенно очевидно, требует ли эта работа многозадачности или сосредоточенности на одном. Подчеркните свои навыки, которые соответствуют описанию работы.

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

Что не говорить

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

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

Возможные дополнительные вопросы

  • Ваша самая большая слабость? – Лучшие ответы
  • В чем твоя самая сильная сторона? – Лучшие ответы
  • Как бы вы описали свой стиль работы? – Лучшие ответы
  • Вы хорошо работаете с другими людьми? – Лучшие ответы
  • Как бы вы описали темп своей работы? – Лучшие ответы

Ключевые выводы

ПОСМОТРЕТЬ ОПИСАНИЕ ДОЛЖНОСТИ: Ищите признаки того, что многозадачность (или сосредоточенность на одном деле) может цениться.

ПОДГОТОВЬТЕСЬ К ОБЪЯСНЕНИЮ СВОЕГО ПРОЦЕССА: Вы не любите многозадачность? Объясните, как вы научились эффективно переключаться между задачами.

БУДЬТЕ ПРАВДНЫМИ В ОТВЕТЕ: Не заявляйте, что обладаете навыками, которых у вас нет. Вместо этого ищите возможности подчеркнуть свои навыки.

Групповая работа в классе: Задания для малых групп | Центр педагогического мастерства

Назначение заданий небольшим группам во время занятий может иметь много преимуществ, например, вовлечение учащихся в их собственное обучение, оживление тем курса, углубление знаний учащихся и развитие определенных навыков.Группы преуспевают больше всего, когда их задача сложна и тесно связана с содержанием курса, целями курса, а также опытом и интересами учащихся. Ниже приведены некоторые примеры заданий, которые вы можете адаптировать к своей дисциплине. Для получения дополнительной информации о типах малых групп (например, Buzz Groups, Snowball), обсуждаемых в этом листе с советами, см. наш обучающий совет «Групповая работа в классе: типы малых групп».

Вовлечение студентов в начале курса

Разбейте лед или создайте командную атмосферу

Если вы хотите, чтобы учащиеся активно участвовали в вашем курсе, потратьте время в начале семестра, помогая учащимся узнать друг друга и укрепить доверие друг к другу.Попросите учащихся в подгруппах рассказать что-нибудь о себе, например, свои имена; личный триумф, испытание или вызов; что в данный момент у них на уме; или одна из причин, по которой они проходят курс. Или, если вы хотите, чтобы они передвигались и встречались со многими учениками, попросите их составить список из десяти вещей, которые они возьмут с собой на необитаемый остров, и ищите других, у кого есть похожие предметы в их списках. Дополнительные идеи см. в Race (2000) и Silberman (1996).

Обсудить программу

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

Разработать критерии оценки

Попросите небольшие группы разработать список критериев оценки, которые, по их мнению, подходят для конкретного задания (например, эссе) или для определенного компонента их оценки за курс (например, участия). Завершите работу в малых группах общим обсуждением, в ходе которого класс придет к единому мнению о том, какие критерии использовать.Эта задача может хорошо работать с группами снежного кома/пирамиды.

Оживление тем курса

Анализ тематических исследований 

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

Поиск и публикация новостных статей 

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

Создание и разыгрывание ролевых игр 

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

Создать рекламу

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

Обсудить тему 

Группа из четырех человек обсуждает спорную тему. Два студента придерживаются одной стороны вопроса, двое — другой. Затем они меняются ролями и выступают против противоположной стороны. Наконец, все участники прекращают свою защиту и приходят к консенсусу по теме или готовят отчет, в котором синтезируются лучшие доказательства и рассуждения с обеих сторон.Это также можно сделать в виде аквариума.

Обсудить котировки

Приведите «полное количество цитат», взятых из текста или изучаемого лица. Учащиеся в каждой подгруппе берут цитату, размышляют над ней в течение нескольких минут, затем читают ее вслух и комментируют. Это дает сдержанным студентам что-то конкретное, о чем можно говорить. Использование цитат особенно хорошо работает в группах по кругу голосов.

Углубление размышлений о теме

Создать вопросы

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

Еще одна идея – раздать по две каталожные карточки каждому учащемуся в конце раздела или класса. Попросите учащихся закончить следующие предложения, по одному на каждой карточке: «У меня все еще есть вопрос о…» и «Я могу ответить на вопрос о….Создайте группы и попросите каждую выбрать наиболее подходящий «вопрос, который нужно задать» и самый интересный «вопрос, на который нужно ответить» из карточек членов своей группы. Соберитесь всем классом и попросите группы поделиться своими вопросами и ответами. На каждый поднятый вопрос спросите, есть ли ответ у другого учащегося, прежде чем дать свой собственный.

Создать ответы

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

Создание викторин 

Разделите лекционный материал на короткие сегменты (например, три десятиминутных сегмента). Разделите учащихся на одинаковое количество групп (т. е. по одной на каждый сегмент). Попросите первую группу подготовить небольшую викторину по первому сегменту вашей лекции. На подготовку теста должно уйти не более пяти минут. Другие группы могут использовать это время, чтобы просмотреть свои записи. Затем первая команда опрашивает другие группы либо в целом, либо по очереди, присваивая баллы команде за правильный ответ на вопрос.Повторите этот процесс с другими группами после следующего сегмента (сегментов) лекции.

Вариантом этого является разделение учащихся на небольшие группы и проведение «видимого» теста с несколькими вариантами ответов. Группы выбирают ответ в течение короткого времени, затем вы одновременно спрашиваете их ответы. Группы указывают свой ответ каталожными карточками, количеством пальцев или каким-либо другим видимым элементом. Затем вы можете обсудить ответы в большой группе.

Стратегические решения 

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

Обзор лекций или учебных материалов 

Попросите группы предоставить краткую информацию о содержании класса. Задайте вопросы, которыми они будут руководствоваться в работе, например: Какие основные темы мы рассмотрели? Какие вопросы у вас остались? В качестве альтернативы, в конце курса, предложите студентам разработать «галерею знаний». Попросите каждую группу обсудить, что ее участники унесли с урока, например: новые знания, новые навыки, улучшение в определенной области, новый или возобновившийся интерес к теме, уверенность в определенном навыке.Попросите их написать эти списки на больших листах бумаги и повесить их на стены в классе. Дайте учащимся возможность пройтись и прочитать списки. Обсудите с ними результаты, отмечая самые популярные, необычные и неожиданные результаты обучения.

Усиление навыков

Развитие навыков слушания

Разделите учащихся на четыре команды и дайте командам следующие роли: «вопрошающие» (которые задают не менее двух вопросов по пройденному материалу), «согласные» (которые сообщают, с какими пунктами они согласны или считают их полезными, и объясняют, почему), «противники» (которые комментируют, с какими моментами они не согласны или считают бесполезными, и объясняют, почему) и «приводящие примеры» (которые приводят конкретные примеры или применения материала).Представьте лекцию, затем дайте командам несколько минут для выполнения своих заданий. Призовите каждую команду задать вопрос, согласиться и так далее.

Ответить на письмо учащегося

Попросите пар учащихся ответить на письменные черновики друг друга. В зависимости от того, сколько времени у вас есть, попросите их дать устный или письменный отзыв, неформальные комментарии или ответы на конкретные вопросы, например: «Какой тезис? Какие аргументы наиболее/наименее успешны? Что вы еще хотите узнать по этой теме?»


Каталожные номера

  • Гонка, с.(2000). 500 советов по групповому обучению . Лондон: Коган Пейдж.
  • Зильберман, М. (1996). Активное обучение: 101 стратегия преподавания любого предмета . Бостон: Аллин и Бэкон

Ресурсы

Советы по обучению CTE

Прочие ресурсы

Эта лицензия Creative Commons позволяет другим микшировать, настраивать и использовать нашу работу в некоммерческих целях при условии, что они ссылаются на нас и указывают, были ли внесены изменения. Используйте следующий формат цитирования:  Групповая работа в классе: задачи в малых группах.Центр педагогического мастерства Университета Ватерлоо .

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

Ваш адрес email не будет опубликован.