Выпуск 1 - Российский государственный профессионально ...

а четвертый внес 130 рублей. Сколько стоит вещь исколько внес каждый?Числа на доскеНа доске написано число 1. Каждую секунду кчислу на доске прибавляется сумма его цифр. Можетли через некоторое время на доске появитьсячисло 123456? Ответ получите путем рассужденийи/или разработав программу на языке программирования,который вы изучаете.Соревнования по гимнастикеВ соревнованиях по гимнастике участвовалиАлла, Валя, Сима, Даша. Были высказаны предположения:1) Сима будет первой, Валя — второй;2) Сима будет второй, Даша — третьей;3) Алла будет второй, Даша — четвертой.Оказалось, что в каждом предположении толькоодно высказывание верно. Какое место заняла каждаяиз девушек?СеминарКак в компьютере проводитсявычитание?В предыдущей публикации [1] было показано,что реле можно соединить проводами в болеесложные устройства — логические вентили и создатьиз них двоичный сумматор — устройство длясложения двух двоичных чисел. Возникает вопрос:“А как же вычитание?” Задавая его, не опасайтесьпрослыть занудой . На самом деле вы простоосмотрительны. Сложение и вычитание определеннымобразом дополняют друг друга, но механикадвух этих операций различна. Сложение выполняетсяпоследовательно от крайнего правого столбцацифр к крайнему левому. Перенос из каждогостолбца прибавляется к следующему столбцу. Привычитании мы не переносим, а заимствуем, и этоприводит к внутренне отличной последовательностидействий, усложненной своего рода движениемвперед и назад.Рассмотрим типичную задачу на вычитание,усложненную заимствованием:–2 5 31 7 6? ? ?Начнем с крайнего правого столбца. Очевидно,что 6 больше 3, поэтому приходится занять 1 у 5 ивычесть 6 из 13. Получается 7. Поскольку мы занялиу пятерки единицу, она превратилась в 4. Эта цифраменьше 7, и мы занимаем 1 у 2 и вычитаем 7 из 14.Получаем 7. Вспоминаем, что заняли 1 у 2, так чтовместо 2 имеем 1 и вычитаем 1 из 1. Получаем 0.Окончательный ответ 77.–2 5 31 7 67 7Как нам заставить набор вентилей разобраться встоль запутанной логике?На самом деле не стоит даже пробовать. Вместоэтого мы прибегнем к небольшой хитрости,которая позволит выполнять вычитание без заимствования.Подробное исследование этогоспособа вычитания полезно с теоретической точкизрения, так как он напрямую связан с методикойхранения двоичных отрицательных чисел вкомпьютерах.Для начала вспомним, что числа, участвующие ввычитании, называются уменьшаемым и вычитаемым.Вычитаемое вычитается из уменьшаемого, арезультат называется разностью.– УменьшаемоеВычитаемоеРазностьЧтобы обойтись в вычитании без заимствования,во-первых, вычтем вычитаемое не из уменьшаемого,а из 999:–9 9 91 7 68 2 3Здесь мы используем 999, поскольку вычитаемоеявляется трехзначным числом. Если бы оно былочетырехзначным, мы вычли бы его из 9999. Результатвычитания числа из строки девяток называетсядополнением до девяти. Дополнение до девяти числа176 есть 823. Верно и обратное: дополнение додевяти числа 823 есть 176. И, что приятно, — какимбы ни было вычитаемое, вычисление его дополнениядо девяти никогда не требует заимствования.Вычислив дополнение числа до девяти, прибавьтек нему уменьшаемое: +1 сейчас.+ 2 5 38 2 31 0 7 6Наконец, сложите результат с 1 и вычтите 1000:1 0 7 6+ 1– 1 0 0 07 7Готово! Мы получили тот же результат, что ираньше, без единого заимствования.Как это получилось? Исходная задача на вычитаниевыглядит так:253 – 17655январь 2012 / ИНФорматика