Как Вы Определяете, Когда Бросить Играть На День? (Страница 3)

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

Вот один из вариантов решения. Делаем обход списка, создаём дубликаты узлов и вставляем их по next, получая 2*N элементов, каждый нечётный ссылается на свой дубликат. Делаем второй обход списка, в каждом чётном узле random = goalma.org Делаем третий обход списка, в каждом узле next = goalma.org

Есть ещё один вариант от Пашки Джиоева.

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

Теперь приглядитесь еще более внимательно к этой серии. 10 – не единственное число из трёх букв. На этом месте могло бы быть 1, 2 и 6 (one, two и six). То же можно сказать и про 9, подойдут 0, 4 и 5 (zero, four и five). Таким образом можно сделать вывод, что в список включены самые крупные числа из тех, что можно выразить словами с заданным числом букв.

Так какой будет правильный ответ? Очевидно, что в числе, следующем за 66, должно быть девять букв (не считая возможного дефиса), и оно должно быть самым крупным в своём роде. Немного подумав, можно сказать, что ответ будет 96 (ninety-six). Вы понимаете, что сюда не подходят числа, превышающие , поскольку для «one hundred» уже нужно десять букв.

Может быть, у вас возникнет вопрос, почему в приведённом списке на месте 70 не стоит сто (hundred), или миллион, или миллиард, для написания которых также нужно семь букв. Скорее всего потому, что на правильном английском языке говорится не «сто», а «одна сотня», то же относится и к двум другим случаям.

Казалось бы, всё, вот он правильный ответ. В Google его считают приемлемым, но не самым совершенным. Есть число побольше:

10 ,

которое записывается как «one googol» (девять букв).

Однако и это еще не самый лучший вариант. Идеальный ответ: «ten googol», десять гуголов.

Хотите узнать историю этого ответа? Погуглите;)

Обычно после прочтения задачи возникает желание заявить, что влиянее ветра в целом нулевое. Встречный ветер замедлит движение в одном направлении, но в обратном пути он будет дуть вам в спину, что позволит преодолеть путь быстрее. В целом это так, но будет ли при этом время полёта таким же?

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

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

Вывод: постоянно дующий ветер всегда увеличивает общее время полёта туда и обратно.

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

А вот полный код для проверки.

Он скомпилируется, хотя некоторые компиляторы могут кинуть warning, сразу же объясняющий в чём суть ошибки. Но вот при запуске вы словите stack overflow. Дело в том, что operator int будет пытаться привести возвращаемое значение к типу int, что вполне можно сделать, ведь для текущего объекта у нас есть замечательный operator int, который это и делает. Т.е. функцию вызовет сама себя и будет продолжать это делать рекурсивно, пока не переполнится стек.

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

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

Идеи и решения от подписчиков

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

Алгоритмы Маркова

Оба алгоритма работают при проходе с конца строки.

Ответ: ПК, КК, П, К

Ответ: ПК

Двоичная система счисления

П — это 1, К — это 0.

Тогда закономерность в десятичной системе счисления будет иметь вид:

• 7 (ППП — ),

• 6 (=) (ППК — ),

• 4 (=) (ПКК — ),

• 3 (=) (ПП — 11),

а значит, далее следуют

• 1 (=) (1 — П) и

• (=) (0 — К).

Ответ: П, К.

Цикл

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

заполняем буквами К с конца

осталась одна П, уменьшим длину

снова укорачиваем

Ответ: ПК, П

Скобочная последовательность

Забавный вариант: П — пусть, К — конец, тогда можно построить аналогию с открывающимися-закрывающимися скобками :) Закономерность не найдена.

UPD. Был предложен вариант рассматривать всю последовательность букв как единую скобочную последовательность:

• ((( (() ()) (( )) )))

• ППП ППК ПКК ПП ККК КК

или

Ответ: ККККК (в разных вариантах: КК, ККК или ККК, КК и т.п.)

Несоставные числа

Посчитаем количество «дырок в буквах»:

• ППП — 3

• ППК — 5

• ПКК — 7

• ПП — 2

Заметим, что все это — простые (т.е. не составные) числа до Заметим, что есть еще только одно не составное число, меньшее 10 — это единица.

Ответ: П

Произведение 1 и -1

П — это К — это 1. Вариант наоборот, естественно, также подойдет. Тогда рассмотрим их произведения:

• ППП = -1

• ППК = 1

• ПКК = -1

• ПП = 1

вариантов продолжения несколько, автор предложил такой:

• ПК = -1

• КК = 1

• П = -1

• К = 1

Ответ: ПК, КК, П, К

Сумма

П = 15, К = Естественно, подойдут любые другие числа такие, что П:К = Рассмотрим ряд:

• ППП: П+П+П = 45

• ППК: П+П+К = 40

• ПКК: П+К+К = 35

• ПП = 30

в качестве продолжения напрашиваются:

• ПК = 25

• КК = 20

• П = 15* К = 10

Ответ: ПК, КК, П, К

Русский язык в помощь

Вариант с хронологией выпуска девайсов:

• ППП — первое промышленное производство, или первое производство процессоров

• ППК — первый персональный компьютер

• ПКК — первый карманный компьютер

• ПП — первый планшет

• ПС — первый смартфон

Ответ: ПС

Азбука Морзе

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

Занимательно то, что при разных вариантах решения очень часто появлялся ответ ПК, КК, П, К…

Приведём один из вариантов возможных рассуждений. Любой инженер знает, что 2¹⁰ = Будем считать, что это приблизительно Умножим 2¹⁰ на себя шесть раз и получим 2⁶⁰. Это около в шестой степени или 10¹⁸, также известное как квинтиллион. Осталось только умножить его на 2⁴(16), чтобы получить искомое 2⁶⁴. Таким образом, очень приблизительный, но быстрый ответ будет 16 квинтиллионов.

На самом деле, чуть больше, т.к. на % больше Мы используем это приближение 6 раз, и поэтому ответ должен быть чуть более, чем на 12% больше. Это добавляет еще 2 квинтиллиона. Поэтому более точно будет 18 квинтиллионов.

Точное значение: 18

Есть еще один быстрый хак. Многие знают, что максимальное число битного unsigned int — это что-то около 4 миллиардов т.е. 2³² ? 4х10⁹. Осталось только умножить это само на себя и получить около 16—17 квинтиллионов.

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

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

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

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

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

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

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

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

Пятый, не самый оптимистичный, вариант — воспользоваться телефоном и позвонить или отправить sms с просьбой о помощи. Тут всё зависит от того, уменьшился ли так же ваш телефон, сможет ли он работать с базовой станцией (которая осталась прежней) и какова будет скорость реакции службы спасения (и будет ли вообще?).

Шестой вариант: разорвать одежду на полосы, чтобы сделать из них верёрвку и воспользоваться её, чтобы выбраться. Но реально ли это сделать за одну минуту? Как крепить верёвку сверху? И даже если это удастся, как потом спуститься вниз?

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

Ни один из перечисленных ответов не принесёт вам в Google много баллов. Интервьюверы рассказывали, что лучший ответ, который они слышали был таким — выпрыгнуть из блендера.

Ух ты? В вопросе даётся важный ключ — слово «плотность». Эта подсказка наводит на мысль, что важны вес и объем тела (а на другие «нереалистичности» можно не обращать внимания) и что подходящий ответ должен строиться на простейших законах физики.

Короче: интервьювер хочет, чтобы вы сфокусировались на последствиях, связанных с изменением размера. Вы, вероятно, слышали, что муравей способен поднять вес, в 50 раз превышающий вес его тела. Это объясняется не тем, что его мускулы лучше, чем у человека, а тем, что муравей маленький. Вес любого живого существа пропорционален кубу его высоты. Сила мускулов и скелета, поддерживающего их, зависит от площади их поперечного сечения, которая пропорциональна квадрату высоты. Если вас уменьшить до 1/10 вашего роста, сила ваших мускулов уменьшится в сто раз, но ваш вес уменьшится еще больше — в тысячу раз. Про прочих равных условиях небольшие существа «сильнее».

В середине х годов Джованни Альфонсо Борелли, современник Галилео, предположил, что всё, что прыгает, поднимается примерно на одинаковую высоту. Подумайте хорошенько об этом. Если вы физически здоровы, то, вероятно, сможете подпрыгнуть сантиметров на Эта высота не преграда и для других живых существ: лошади, кролика, лягушки, кузнечика или блохи. Разумеется, есть вариации, но общее правило именно такое: самые крутые баскетболисты NBA могут поднять свой центр тяжести примерно на такую же высоту, как и блоха.

Мускульная энергия в конечном счёте определяется химическими процессами: глюкозой и водородом, циркулирующем в крови, а также АТФ, имеющимся в клетках мускул. Количество любых хим. веществ пропорционально объему вашего тела т.е. если вы уменьшитесь до 1/n вашего размера, то мускульная энергия сократится в n? раз.

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

Возможно, вы спросите, как же упав потом с такой высоты вы не поломаете себе кости? Поверхность, которую вы теперь занимаете, составит 1/n? по сравнению с вами обычным, а вес сократится еще больше, до 1/n? прежнего. Соотношение площади поверхности к весу возрастёт в n раз, поэтому когда вы приземлитесь, никаких поврежений у вас не будет. Это объясняет, почему любое существо размером с мышь и менее может не беспокоиться и падать с любой высоты.

Те, кто столкнулись с этой ошибкой в живом проекте и не знали про неё ранее, наверняка потратили немало времени на отлов этого бага. Разберём его по полочкам.

Как работает механизм виртуальных функций? Обычно он реализуется через «vtbl» (virtual table) — таблицу с указателями на функции. Каждый экземпляр класса, содержащего хотя бы одну виртуальную функцию имеет указатель __vtbl на таблицу vtbl для своего класса. В случае с абстрактным классом и чистой виртуальной функцией, указатель всё равно есть, но на стандартный обработчик __pure_virtual_func_called(), который и приводит к такой ошибке. Но как его вызвать, ведь прямая попытка будет отловлена уже на этапе компиляции?

Разберём, что происходит при инстанцировании экземпляра объекта класса-потомка, который содержит vtbl.

Шаг 1. Сконструировать базовую часть верхнего уровня:

1. Установить указатель __vtbl на vtbl родительского класса;

2. Сконструировать переменные экземпляра базового класса;

3. Выполнить тело конструктора базового класса.

Шаг 2. Наследуемая часть(-и) (рекурсивно):

1. Поменять указатель __vtbl на vtbl класса-потомка;

2. Сконструировать переменные класса-потомка;

3. Выполнить тело конструктора класса-потомка.

Теперь взглянем на пример на картинке. Несложно догадаться, что когда будет создаваться объект класса Derived, то на шаге выполнения конструктора базового класса, он сам по себе будет еще считаться базовым классом и его vtbl будет от базового класса. Обычно компиляторы не детектируют такое заранее и ошибка ловится только в runtime.

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

Почитать подробнее про это можно на goalma.org или в книжке Скотта Майерса «Effective C++», совет номер 9.

Ответ можно давать в двух направлениях.

Первое состоит в том, чтобы воспользоваться возможностью произвести на интервьювера положительное впечатление — предложить ему ваш любимый, но не реализованный пока бизнес-план. В Microsoft, например, вас скорее всего внимательно и вежливо выслушают, а затем спросят: «Да, это интересно, но вы уверены, что сможете заработать миллион долларов уже в первый день?».

А вот ответ в стиле Google: продайте серверы, по крайней мере, за долларов каждый. Это принесёт вам 1 миллион долларов или, что более вероятно, еще больше — 10 миллионов. Затем, если у вас есть какой-то великолепный бизнес-план, используйте эти деньги как стартовый капитал. Это позволит вам проработать достаточно долго и успеть заинтересовать одного из венчурных капиталистов (который достаточно умён и понимает, что великие идеи не позволяют заработать миллион долларов уже в первый день).

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

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

Таким образом, за каждый часовой период происходит 11 наложений. Они равномерно распределены во времени, поскольку обе стрелки двигаются с постоянной скоростью. Это означает, что интервалы между наложениями составляют 12/11 часа. Это эквивалентно 1 часу 5 минутам 27 и 3/11 секундам. Поэтому за каждый часовой цикл наложения происходят в периоды, указанные на картинке.

Вернёмся к секундной стрелке. Её наложение на минутную возможно тогда, когда число минут совпадает с числом секунд. Точное наложение происходит в В целом минутные и секундные стрелки накладыватся лишь на долю секунды. Например, в секундная стрелка будет показывать на 37, отставая от минутной, которая в это время будет между 37 и 38 и отставать от часовой. Через мгновение минутная и секундная наложатся, но часовой возле них не будет. Т.е. наложения всех трёх стрелок не произойдет.

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

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

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

Ответ на самом деле очень прост: string — это просто псевдоним (alias) для goalma.org т.е. технически, никакой разницы нет. Так же, как и нет разницы между int и goalma.org

Что касается стиля оформления кода, то тут есть несколько советов.

Обычно рекомендуется использовать string, когда вы имеете в виду объект:

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

По крайней мере этот тот стиль, которого придерживается Microsoft в своих примерах.

На картинке показан полный список псевдонимов. Единственный тип, который не имеет псевдонима — это goalma.org, его всегда нужно писать именно так.

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

Также рекомендуем вам относится с осторожностью к типам, когда вы реализуете какой-либо API, который может использоваться клиентами на других языках. Например, метод ReadInt32 вполне однозначен, тогда как ReadInt — нет. Тот, кто использует ваш API может пользоваться языком, в котором int является 16 или битным, что не совпадает с вашей реализацией. Этому совету отлично следуют разработчики .Net Framework, хорошие примеры можно найти в классах BitConverter, BinaryReader и Convert.

Есть два варианта решения этой задачи.

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

Второй ответ куда проще: подбросьте монету дважды. Возможны четыре исхода: ОО, ОР, РО и РР (Р — решка, О — орёл). Поскольку монета «благосклонна» к одной стороне, шансы выпадения ОО не эквивалентны шансам РР. С другой стороны, вероятности выпадения ОР и РО должны быть одинаковы, независимо от степени «благосклонности» монеты. Одна команда ставит на ОР, вторая — на РО. Если выпадает ОО или РР, игнорируйте их результаты и бросайте еще два раза.

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

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

Школьный автобус, как и любое другое транспортное средство, должен по своим параметрам соответствовать дорожному полотну т.е. быть не намного шире, чем легковые авто. В фильмах мы видели, что в нём есть сиденья для четырёх детей (используются ли где-то такие автобусы в России? — прим. ред.), а также проход посередине. И есть место, где может стоять учитель. Будем исходить из того, что ширина автобуса около метра, высота примерно 2 метра. Напомним, что точные цифры не так важны, важен порядок. Сколько рядов сидений в автобусе? Пусть будет Каждому ряду необходимо около метра или чуть меньше, длину примем за 11 метров. Итого общий объём будет около 55 куб. метров.

Диаметр мяча для гольфа приблизительно 3 см. Будем считать, что ~ см, чтобы 30 таких мячей, положенных в ряд, составили см. Кубическая конструкция из 30х30х30 таких мячей, то есть 27 мячей, поместится в кубическом метре. Умножим это на 55, получится что-то около млн.

Обратите внимание, что многие вопросы Ферми связаны со сферическими спортивными предметами, заполняющими автобусы, бассейны, самолёты или стадионы. Вы можете получить дополнительные баллы, если упомяните гипотезу Кеплера. В конце х годов сэр Уолтер Рейли попросил английского математика Томаса Хэрриота придумать более эффективный способ укладки пушечных ядер на кораблях британского военного флота. Хэрриот рассказал об этой задаче своему другу астроному Иоганну Кеплеру. Кеплер предположил, что самый плотный способ упаковки сфер уже и так применяется — при укладке пушечных ядер и фруктов. Первый слой кладётся просто рядом друг с другом в виде шестиугольной формы, второй в углублениях на стыках шаров нижнего слоя я и т.д. В крупной таре при таком варианте укладки максимальная плотность составит около 74%. Кеплер полагал, что это самый плотный вариант упаковки, но не смог этого доказать.

Гипотеза Кеплера, как её назвали позднее, оставалась великой нерешённой проблемой в течение нескольких столетий. В году Дэвид Гилберт составил известный список из 23 нерешённых математических задач. Некоторые люди утверждали, что им удалось доказать эту гипотезу, однако всех их решения на поверку оказывались неудачными и относились к числу неверных. Так длилось до года, когда Томас Хэйлс предложил сложное доказательство при помощи компьютера, которое подтвердило правоту Кеплера. Большинство специалистов уверены, что его результат в конечном счёте окажется верным, хотя его проверка не закончена.

Выше мы предположили, что каждый мяч для гольфа фактически лежит в кубе из прозрачного очень тонкого пластика так, что края куба равны диаметру мяча. Это означает, что мячи занимают около 52% пространства (Pi/6, если говорить точнее, можете подсчитать сами). Если вынуть мячи из воображаемого кубика, то можно поместить в заданный объем гораздо больше мячей, это проверенный эмпирически факт. Физики проделали эксперименты, заполняя стальными шариками крупные фляги и вычисляя плотность заполнения. Результат был от 55% до 64% использования пространства. Это более плотный вариант, чем применили мы, хотя он и не дотягивает до максимума Кеплера, равного примерно 74%. К тому же разброс результатов довольно большой.

Как же нам следует поступить? Укладывать шары строго идеально в реальности мы не сможем, это слишком абсурдно даже для ответа на абсурдный вопрос. Намного более реалистичная цель — плотность, достигаемая при периодическом потряхивании или помешивании контейнера. Вы можете добиться её, если будете распределять шары с помощью палки более равномерно. Это повысит плотность примерно на 20%, чем при варианте с кубической решёткой. Тем самым можно увеличить исходную оценку до млн мячей.

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

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

Палиндромы — это такие слова или фразы, которые читаются задом наперед так же как и обычным образом. Например: топот, ротор, «лезу в узел». Придумать палиндром не так легко, в то время как привести пример асимметричной фразы очень просто. Может показаться, что так же легко придумать такую раскраску диска, однако возникает две сложности. Во-первых, в постановке задачи мы ограничиваемся только 2 буквами Ч и Б. Во-вторых, нам нужно избавиться от циклического палиндрома, так же, как и от обычного.

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

Не все регулярные последовательности являются циклическими палиндромами. Если бы нам были доступны 3 цвета: черный (Ч), белый (Б) и красный (К), то можно нарисовать 3 одинаковых по площади сектора разных цветов. Тогда по часовой стрелке показания были бы вроде , а наоборот . В данном случае они легко различимы. В первых показаниях красный сразу следует за черным, а на вторых показаниях красный следует за белым.

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

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

Очевидно желание сделать меньшее число полос, а сами полосы шире, насколько это возможно. На самом деле достаточно 2 полосы в «полосатом секторе», если, конечно, они противоположного цвета, по отношению к смежным секторам.

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

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

Все что мы может получить с одного датчика (при новой постановке задачи) — это соотношение черного и белого в покраске, что и так известно (50/50). Если мы возьмем 2 датчика и разместим их диаметрально противоположно, то вновь не получим ничего полезного, так как второй датчик всегда будет давать противоположное показание.

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

Показания датчиков могут выглядеть следующим образом:

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

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

1. «Случайная» переменная: приложение может использовать некоторое «случайное» значение или переменную-компонент, которая не имеет конкретного точного значения. Примеры: ввод данных пользователем, случайное число, сгенерированное программой, время суток и т.д.

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

3. Утечка памяти: программа, возможно, исчерпала все ресурсы. Другие причины носят случайный характер и зависят от количества запущенных в определенное время процессов. Сюда же можно отнести переполнение кучи или повреждение данных в стеке.

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

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

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

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

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

В коде есть две ошибки.

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

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

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

Теперь этот код правильно выведет список чисел от до 1, в убывающем порядке.

Вернемся к «истокам».

Что означает

Это означает, что А и B не содержат на одних и тех же позициях единичных битов. Если , то и не имеют общих единиц.

На что похоже (по сравнению с )?

Попытайтесь проделать вычитание вручную (в двоичной или десятично системах).

Что произойдет?

Когда вы отнимаете единицу, посмотрите на младший бит. 1 вы замените на 0. Но если там стоит 0, то вы должны заимствовать из старшего бита. Вы изменяете каждый бит с 0 на 1, пока не дойдете до 1. Затем вы инвертируете единицу в ноль, — все готово.

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

Что значит ?

и не содержат общих единиц. Предположим, они имеют вид:

abcde должны быть нулевыми битами, то есть имеет вид . Таким образом, значение — степень двойки.

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

Обратите внимание, что независимо от того, с какого этажа мы бросаем яйцо №1, бросая яйцо №2, необходимого использовать линейный поиск (от самого низкого до самого высокого этажа) между этажом «повреждения» и следующим наивысшим этажом, при броске с которого яйцо останется целым. Например, если яйцо №1 остается целым при падении с 5-го по й этаж, но разбивается при броске с го этажа, то яйцо №2 придется (в худшем случае) сбрасывать с го,го,го и го этажей.

Предположим, что мы бросаем яйцо с го этажа, потом с го…

• Если яйцо №1 разбилось на первом броске (этаж й), то нам в худшем случае приходится проделать не более 10 бросков.

• Если яйцо №1 разбивается на последнем броске (й этаж), тогда у нас впереди в худшем случае 19 бросков (этажи й, й, …, й, й, затем с го до го).

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

1. В хорошо сбалансированной системе значение Drops(Egg1) + Drops(Egg2) будет постоянным, независимо от того, на каком этаже разбилось яйцо №1.

2. Допустим, что за каждый бросок яйцо №1 «делает» один шаг (этаж), а яйцо №2 перемещается на один шаг меньше.

3. Нужно каждый раз сокращать на единицу количество бросков, потенциально необходимых яйцу №2. Если яйцо №1 бросается сначала с го, а потом с го этажа, то яйцу №2 понадобится не более 9 бросков. Когда мы бросаем яйцо №1 в очередной раз, то должны снизить количество бросков яйца №2 до 8. Для этого достаточно бросить яйцо №1 с 39 этажа.

4. Мы знаем, что яйцо №1 должно стартовать с этажа X, затем спуститься на X-1 этажей, затем — на X-2 этажей, пока не будет достигнуто число

5. Можно вывести формулу, описыващее наше решение: X + (X — 1) + (X — 2) + … + 1 = -> X =

Таким образом, мы сначала попадаем на й этаж, затем на й, затем й. Так что 14 шагов — худший случай.

Как и в других задачах максимизации/минимазиции, ключом к решению является «балансировка худшего случая».

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

Волатильную целочисленную переменную можно объявить как:

Чтобы объявить указатель на эту переменную, нужно сделать следующее:

Волатильный указатель на неволатильные данные используется редко, но допустим:

Если вы хотите объявить волатильный указатель на волатильную область памяти, необходимо сделать следующее:

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

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

Вот теперь цикл точно станет бесконечным. Однако внешняя операция позволит записать 0 в переменную и прервать цикл.

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

Волатильные переменные используются как глобальные переменные в многопотоковых программах — любой поток может изменить общие переменные. Мы не хотим оптимизировать эти переменные.

Под отсортированной матрицей будем понимать такую матрицу, строки и столбцы которой отсортированы.

Чтобы найти нужный элемент, можно воспользоваться бинарным поиском по каждой строке. Алгоритм потребует O(M log(N)) времени, так как необходимо обработать М столбцов, на каждый из которых тратится O(log(N)) времени. Также можно обойтись и без сложного бинарного поиска. Мы разберем два метода.

Решение 1: обычный поиск

Прежде чем приступать к разработке алгоритма, давайте рассмотрим простой пример:

Допустим, мы ищем элемент Как его найти?

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

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

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

Давайте используем все эти наблюдения для построения решения:

• Если первый элемент столбца больше х, то х находится в колонке слева.

• Если последний элемент столбца меньше х, то х находится в колонке справа.

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

• Если последний элемент строки меньше х, то х находится в строке, расположенной ниже.

Давайте начнем со столбцов.

Мы должны начать с правого столбца и двигаться влево. Это означает, что первым элементом для сравнения будет [0][с-1], где с — количество столбцов. Сравнивая первый элемент столбца с х (в нашем случае 55), легко понять, что х может находиться в столбцах 0,1 или 2. Давайте начнем с [0][2].

Данный элемент может не являться последним элементом строки в полной матрице, но это конец строки в подматрице. А подматрица подчиняется тем же условиям. Элемент [0][2] имеет значение 40, то есть он меньше, чем наш элемент, а значит, мы знаем, что нам нужно двигаться вниз.

Теперь подматрица принимает следующий вид (серые ячейки отброшены):

Мы можем раз за разом использовать наши правила поиска. Обратите внимание, что мы используем правила 1 и 4.

Следующий код реализует этот алгоритм:

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

Решение 2: бинарный поиск

Давайте еще раз обратимся к нашему примеру:

Мы хотим повысить эффективность алгоритма. Давайте зададимся вопросом: где может находиться элемент?

Нам сказано, что все строки и столбцы отсортированы. Это означает, что элемент [i][j] больше, чем элементы в строке i, находящиеся между столбцами 0 и j и элементы в строке j между строками 0 и i

Другими словами:

a[i][0] <= a[i][1] <= <= a[i][j-i] <= a[i][j]

a[0][j] <= a[1][j] <= <= a[i-1][j] <= a[i][j]

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

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

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

Аналогично, верхний левый угол всегда будет наименьшим. Цвета в приведенной ниже схеме отражают информацию об упорядочивании элементов (светло-серый < белый < темно-серый):

Давайте вернемся к исходной задаче. Допустим, что нам нужно найти элемент Если мы посмотрим на диагональ, то увидим элементы 35 и Какую информацию о местонахождении элемента 85 можно из этого извлечь?

85 не может находиться в темно-серой области, так как элемент 95 расположен в верхнем левом углу и является наименьшим элементом в этом квадрате.

85 не может принадлежать светло-серой области, так как элемент 35 находится в нижнем правом углу.

85 должен быть в одной из двух белых областей.

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

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

Приведенный ниже код реализует этот алгоритм:

Профилактическая работа

Кто рядом с вами, или Как распознать алкоголизм    Человек не может уснуть здоровым и проснуться алкоголиком, алкоголизм — не простуда. Он подкрадывается постепенно, и будет ли ваш мужчина алкоголиком, можно распознать уже на стадии знакомства. Посмотрите, как часто он выпивает и какая реакция у него после этого наступает. Даже если не наблюдается похмелья, это еще ни о чем не говорит — на первой стадии алкоголизма больной наутро после вечернего застолья чувствует себя вполне удовлетворительно и опохмеляться ему не нужно. Жесткой границы между «уже» алкоголиком и «еще не» алкоголиком не существует. Однако существует один верный признак, по которому можно определить, что организм человека уже привык к излишним дозам алкоголя и не отвергает их.        Это рвотный рефлекс. Если юношу после бурной вечеринки тошнит, значит он здоров. Его организм естественным образом реагирует на отравление алкоголем. Его более «закаленные» друзья, которые «умеют пить», не испытывая при этом чувства тошноты, скорее всего, уже больны. Их организм принимает излишки яда как нечто привычное, должное, и они уже находятся на подходе к первой стадии алкоголизма.        На первой стадии человек, что называется, «любит выпить» — на вечеринке, в гостях или на природе. Ему нравится не только вкус спиртного, но и сам процесс его употребления, от которого он получает психологическое удовлетворение — расслабляется, перестает испытывать трудности в общении. Однако после этого ведет себя неадекватно — может внезапно повести себя смешно или агрессивно. Часто на этой стадии выпивают рюмочку вечером, чтобы заснуть. Опохмеляться пока не нужно, но иногда появляются пробелы в памяти: «Что же это я вчера натворил?» И, естественно, чувство вины, плохое настроение и раздражительность по утрам.        На второй стадии провалы в памяти случаются все чаще. Хочется опохмелиться — пусть это даже будет бутылка пива. Именно на этой стадии становятся запойными алкоголиками. Они могут не пить в течение нескольких месяцев или даже года, но потом «срываются» на несколько дней, неделю, иногда больше. Это так называемый «истинный запой», когда в перерывах — какими бы длительными они ни были — человек не пьет. Если он употребляет спиртное в небольших количествах более или менее периодически, то он уже ближе к хроническим больным, которые пьют регулярно — по пятницам, например.        Третья стадия — это уже полная деградация личности. Абсолютная физическая и психологическая зависимость, тяжелейшее похмелье. Проблемы на работе, импотенция. Цирроз печени, смерть.        Как этого избежать? Совет только один. Известный российский кардиолог Е. И. Чазов полагает, что в лечебных целях человек после 18 лет может употреблять ежедневно 44 г алкоголя. Это не нанесет вреда здоровью и не будет способствовать развитию хронического алкоголизма. Дозы, превышающие этот предел, если говорить о ежедневном приеме горячительных напитков, пагубны для человека.        Московский нарколог Г. М. Эйтин в одной из своих статей писал, что в возрасте от 14 до 18 лет человек может употреблять 0,5 л некрепкого вина в год. А после того, как достигнет совершеннолетия, может позволить себе увеличить дозу употребляемого спиртного до 1 л водки в год. Все показатели, превышающие указанные границы, неизбежно приведут к развитию алкоголизма.                Почему вы с ним живете?        Многие психоаналитики, исследовавшие поведение алкоголиков, с удивлением отмечали, что зачастую человек пьет не ради удовольствия от опьянения, а ради муки похмелья.        То есть практически любой алкоголик — потенциальный мазохист. Психоаналитик Николай Нарицын отмечает, что очень часто в алкоголиков превращаются мужья«подкаблучники» — опьянев, они становятся агрессивными, смелыми, могут повысить на жену голос, даже избить ее, а в момент похмелья чувствует такую вину, что готовы, стоя на коленях, выпрашивать у нее прощение за содеянное. А жена порой чувствует себя не так уж плохо в эти моменты.        Аналитик Эрик Берн считает, что алкоголизм — не более чем игра, в которой основным партнером алкоголика выступает его жена, которая вечером работает «спасателем» — выводит из ресторана, достает из канавы, а утром — «преследователем», который отчитывает за пьянство. Возможен и второй вариант: ночью — пьяная драка с агрессивным мужем («Сколько можно пить!»); утром же ненавидящая пьянство жена «лечит» мужа от похмелья.        В любом случае налицо сильнейшее желание мужа снять с себя ответственность, выступить в роли маленького ребенка, только с бутылкой спиртного вместо соски. А вы наказываете его и заботитесь о своем «большом младенце», тем самым поощряя его пристрастие к алкоголю.                Как с ним жить        Если вы любите этого мужчину и не можете его бросить, то перечитайте книгу Венедикта Ерофеева «Москва — Петушки». Это поможет посмотреть на вашу жизнь с некоторой долей юмора. Иначе вам суждены только бесконечные скандалы и стрессы. Главное правило жизни с алкоголиком: меньше заботьтесь о нем и больше — о себе. Не нянчитесь с ним! От этого он станет пить еще больше.        Ни в коем случае не набрасывайтесь на мужчину с упреками, если он приходит домой пьяный. В подобной ситуации разумным будет проведение некоторых простых антипохмельных мер.        Они таковы.         • Похмелье возможно предупредить или облегчить «грамотной» закуской. Дэвид Аутербридж, автор «Настольной книги похмелья», в России вышедшей под назвавшем «От алкогольного тумана до ясной головы», настоятельно рекомендует закусывать рыбой и картошкой. Картошка — мощный адсорбент* А в рыбе содержится много фосфора и калия — похмелье усугубляется именно в результате того, что эти вещества выводятся из организма. Недостаток калия вызывает сердечную аритмию, и тогда человек думает, что сейчас умрет от похмелья.         • Похмельный синдром происходит также от недостатка в организме витамина С, который выводится вместе с алкоголем. Поэтому перед сном полезно принять 2—3 г аскорбиновой кислоты или любого мультивитаминного препарата. Витамины группы В способствуют снятию утренней похмельной депрессии, а РР — стимулирует работу печени. Борщ, щи и квашеная капуста также эффективно помогают в подобной ситуации, а после запойная диета обязательно должна включать в себя крепкий бульон. Еще одно прекрасное средство — фрукты. Минеральная вода, которую утром больной будет пить в больших количествах, должна содержать много калия. А если сердце у него здоровое, уже утром можно посетить сауну (ни в коем случае не влажную турецкую или русскую баню). Часть токсинов выведется с потом, а часть переработается печенью, так как в сауне обмен веществ резко активизируется.        Быстро привести утром вашего супруга в чувство поможет следующий рецепт: 3 столовые ложки меда развести в стакане теплой воды. Выпить залпом. После этого принять контрастный душ.        Не проявляйте чрезмерную заботу о супруге. Не читайте нотаций и уж тем более не бегайте за пивом, как бы он ни увещевал вас, что ему плохо и он сейчас умрет.        Лучший способ предотвратить развитие алкоголизма — найти интересное занятие для вашего любимого мужчины. Сходите с ним в кино, на футбол. Займитесь сексом. Продемонстрируйте ему, что любое внимание с вашей стороны — как позитивное, так и негативное — он получает только будучи в трезвом виде. Когда он пьян, будьте абсолютно индифферентны.        Если у супруга очень ответственная работа, продемонстрируйте, что дома вы — господа. Это поможет ему снять тяжкий груз ответственности. В противном случае, чтобы о нем забыть, мужчина может начать активно пить. Если, наоборот, у него ничего не поручается на работе, он ощущает себя неудачником, ему абсолютно необходимо хотя бы где-то почувствовать себя важным и сильным — если вы его действительно любите, то пусть он будет чувствовать себя таким в семье.                Если супруг все-таки запил        Его поведение. Чаще всего мужчины начинают пить по какому-либо поводу — например, уход любимой женщины или потеря работы. Возможен также запой «от радости» (например, рождение ребенка). Иногда запой бывает вообще беспричинным — просто непьющий вроде бы человек решил себе «позволить», дальше — желание опохмелиться, плавно перешедшее в новое опьянение, и так далее Во время запоя человек пьет помногу, каждый день, практически не трезвея. На третьей и ярко выраженной второй стадии алкоголизма запой может закончиться галлюцинациями — в просторечии — белой горячкой. Чаще всего алкоголики настолько пугаются видений, что запой у них прекращается. Но белая горячка — не самое надежное средство от запоя. Сердце может не выдержать такой нагрузки.        Ваше поведение. Запой — сильнейшая эмоциональная встряска, и прекратить его можно по принципу «клин клином вышибают, то есть устранив причину. Классический пример — поведение Гоши в фильме «Москва слезам не верит». Появление любимой женщины отбило у него желание продолжать беспробудно пить.        Кстати, тот же Гоша вышел из запоя отнюдь не на первый день — и нет смысла пытаться излечить своего любимого мужчину в первый же вечер.        Если ваш супруг запил и вы не можете устранить психологическую причину, приведшую его к этому, периодически давайте ему активированный уголь — так вы поможете ему избежать кошмаров. Если запой тяжелый и длительный, вызывайте врача — организму алкоголика нужно очищение, иначе последствия для здоровья непредсказуемы. Самый распространенный на сегодняшний день способ — капельница. Есть еще приборы, которые прогоняют кровь через специальный фильтр, очищая ее от ядов, но это гораздо более дорогая процедура.        Как его лечить        Главное, что нужно запомнить супруге мужа-алкоголика — лечить его бессмысленно, пока он сам этого не захочет. Все поиски новых методов лечения, звонки в клинику и визиты к врачу часто нужны женщине не для того, чтобы реально вылечить своего мужа, а для того, чтобы почувствовать себя в роли «спасительницы».        Когда жена говорит мужу: «Ты алкоголик»,— это воспринимается не как диагноз, а как оскорбление. Естественная мужская реакция: «Я не алкоголик, я могу бросить. Я пью, потому что мне нравится, а перестанет нравиться — возьму и брошу». Если вас на самом деле не устраивает его пьянство, не стоит называть супруга алкоголиком и водить по клиникам под этим предлогом. Скажите ему лучше, что у него депрессия, психологическое расстройство, вызванное стрессом на работе, и он нуждается в консультации врача. Порекомендуйте телефон психолога, работающего с алкоголиками (скажите, что это врач, не упоминая про наркологическую специализацию).        Подтолкнуть больного алкоголизмом к решению бросить пить можно по методу Табиты Кинг — когда ей надоело бесконечное пьянство и увлечение наркотиками ее мужа, писателя Стивена Кинга, она заявила: «Или я, или виски». Для Кинга его семья значила и значит очень много — он счастливо женат уже более 30 лет. После угрозы развода он полностью прекратил употребление алкоголя и наркотиков. Метод Табиты — крайний, можно сказать, экстремальный, и если вы не уверены, что очень дороги своему мужу, то лучше таких заявлений не делать.        Кроме того, на стадии исправления этой сложной ситуации супруге необходимо проявлять достаточную жесткость в общении с мужем. Например, если он, находясь в хмельном угаре, позволил себе учинить скандал или применил физическую силу, жене следует вызвать милицию. В этом случае его поведение станет намного спокойнее, он поймет, что с ним не шутят. Правда, через определенное время все может повториться        Более подробно читайте об этом в главе «Насилие в семье: что делать?» Здесь же скажем лишь о том, что поведение жены алкоголика, которая использует предложенную методику, должно быть объективным, строгим и спокойным — без слез, истерик и обид. Это потребует времени, так что запаситесь терпением.        Большинство врачей считают, что излечиться от алкоголизма можно, только полностью бросив пить. В организации «Анонимные алкоголики» алкоголиками называют себя даже те, кто не пьет уже 5, 10, 15 лет. Один из основателей этой организации сравнивал жизнь алкоголика с видеофильмом: алкоголик сидит перед телевизором и смотрит, как в комнате на экране разгорается пожар. Этот пожар — его болезнь. Можно нажать на кнопку «стоп» — бросить пить, и тогда кино остановится, пожар прекратит распространяться по комнате. Но угрожающая картинка застынет на экране навсегда. Можно выключить телевизор — уйти из жизни, но тогда все закончится, никакой картинки не будет вообще. Словом, нужно найти кнопку перемотки назад. Но как можно отмотать назад собственную жизнь?        Важно всегда помнить мудрую пословицу: «Река начинается с ручейка, а пьянство — с рюмочки».        Позволю себе дать несколько советов, которые могут оказаться полезными в тот временной отрезок, когда пристрастие человека к спиртному только начинается.        Его можно вытеснить другим химическим способом получения удовольствия — употреблением пищи. Необходимо всегда быть сытым, есть много и только вкусную пищу. Лишний вес — не беда, а повод заняться спортом.        Не нужно оставлять ни одной свободной минуты. Взять новые обязанности дома и на работе. Не нравится нынешняя работа — искать новую. Не бояться резких перемен: человек все равно меняет жизнь.        Составить письменную программу и начать немедленно ее выполнять. Это не просто план излечения от алкоголизма. Это — программа нового образа жизни.        Важно вести учет действий (дневник, календарное расписание). Перед глазами должен быть в письменном виде материал для анализа и совершенствования программы. Учет покажет, что работа идет, и это поддержит человека в минуту сомнения.        Даже если дела идут успешно — не испытывать волю рюмкой. Нужно вызвать отвращение к запаху, виду, воспоминаниям об алкоголе.        Нужно постоянно учиться, как бороться с этой болезнью. Читайте специальную литературу. При этом человеку нужна поддержка родных и близких. Кроме психологической зависимости, во время лечения еще действует физическая зависимость (бывают боли в сердце, летучие боли во всем организме, одышка). Кроме того, человек испытывает тревогу, страх. Помогайте больному все средствами, советуясь с врачами.

Добавил(а): Admin

65132 65133 65134 65135 65136

казино с бесплатным фрибетом Игровой автомат Won Won Rich играть бесплатно ᐈ Игровой Автомат Big Panda Играть Онлайн Бесплатно Amatic™ играть онлайн бесплатно 3 лет Игровой автомат Yamato играть бесплатно рекламе казино vulkan игровые автоматы бесплатно игры онлайн казино на деньги Treasure Island игровой автомат Quickspin казино калигула гта са фото вабанк казино отзывы казино фрэнк синатра slottica казино бездепозитный бонус отзывы мопс казино большое казино монтекарло вкладка с реклама казино вулкан в хроме биткоин казино 999 вулкан россия казино гаминатор игровые автоматы бесплатно лицензионное казино как проверить подлинность CandyLicious игровой автомат Gameplay Interactive Безкоштовний ігровий автомат Just Jewels Deluxe как использовать на 888 poker ставку на казино почему закрывают онлайн казино Игровой автомат Prohibition играть бесплатно