Команда Креатив МБОУ «ОШ Сельхозтехника» Арзамасского района Нижегородской области/Проект Компьютерное путешествие 2019
(→«Числовые метаморфозы 2») |
(→«Компьютерная азбука») |
||
(не показаны 57 промежуточных версий 5 участников) | |||
Строка 88: | Строка 88: | ||
<font style="color: #800000;" size=4> | <font style="color: #800000;" size=4> | ||
− | + | '''Русский крестьянский метод умножения'''</font> | |
− | + | ||
− | + | <font style="color: #000080;" size=3>'''31 х 16 = ?''' | |
− | + | ||
− | + | ''Записываем множители в два столбца.'' | |
− | + | ||
− | + | ''Первый множитель последовательно делим на 2, отбрасывая остатки, до тех пор пока не получится 1.'' | |
− | + | ||
− | + | ''Второй множитель последовательно умножаем на 2 столько раз, сколько делим первый столбец.'' | |
− | + | ||
− | + | {| align="left" class="wikitable" style="color: #000080;" | |
− | + | |+ | |
− | + | ! |I | |
− | + | ! |II | |
+ | |----- | ||
+ | | 31 : 2 | ||
+ | | 16 x 2 | ||
+ | |----- | ||
+ | | 15 : 2 | ||
+ | | 32 x 2 | ||
+ | |----- | ||
+ | | 7 : 2 | ||
+ | | 64 x 2 | ||
+ | |----- | ||
+ | | 3 : 2 | ||
+ | | 128 x 2 | ||
+ | |----- | ||
+ | | 1 | ||
+ | | 256 | ||
+ | |+ | ||
+ | |} | ||
+ | |||
+ | ''Далее нужно вычеркнуть строки, в которых в левом столбце записаны чётные числа. Но у нас таких нет.'' | ||
+ | |||
+ | ''Теперь складываем числа из второго столбика.'' | ||
+ | |||
+ | '''''16 + 32 + 64 + 128 + 256 = 496''''' | ||
+ | |||
+ | ''Таким образом,'' '''31 x 16 = 496'''. | ||
+ | |||
+ | '''''Ответ: 496.''''' | ||
</font> | </font> | ||
+ | |||
<font style="color: #800000;" size=4> | <font style="color: #800000;" size=4> | ||
− | + | '''''Древнеегипетский способ умножения'''''</font> | |
− | <font style="color: #000080;" size= | + | |
+ | <font style="color: #000080;" size=3>'''31 х 16 = ?''' | ||
+ | |||
+ | ''Записываем множители в два столбца.'' | ||
+ | |||
+ | ''Под первым множителем последовательно записываем числа, начиная с 1, и каждый раз умножая на 2, но в пределах значения самого множителя.'' | ||
+ | |||
+ | ''Под вторым множителем последовательно записываем числа, начиная с самого второго множителя, и каждый раз умножая на 2, столько раз, сколько умножаем в первом столбце.'' | ||
+ | |||
+ | {| align="center" class="wikitable" style="color: #000080;" | ||
+ | |+ | ||
+ | ! |I | ||
+ | ! |II | ||
+ | |----- | ||
+ | | 31 | ||
+ | | 16 | ||
+ | |----- | ||
+ | | 1 | ||
+ | | 16 | ||
+ | |----- | ||
+ | | 2 | ||
+ | | 32 | ||
+ | |----- | ||
+ | | 4 | ||
+ | | 64 | ||
+ | |----- | ||
+ | | 8 | ||
+ | | 128 | ||
+ | |----- | ||
+ | | 16 | ||
+ | | 256 | ||
+ | |+ | ||
+ | |} | ||
+ | |||
+ | ''Далее складываем числа из второго столбика, записанные под вторым множителем.'' | ||
+ | |||
+ | '''''16 + 32 + 64 + 128 + 256 = 496''''' | ||
+ | |||
+ | ''Таким образом,'' '''31 x 16 = 496'''. | ||
+ | |||
+ | '''''Ответ: 496.''''' | ||
</font> | </font> | ||
== [[Проект Компьютерное путешествие 2019/Компьютерная азбука|«Компьютерная азбука»]] == | == [[Проект Компьютерное путешествие 2019/Компьютерная азбука|«Компьютерная азбука»]] == | ||
+ | |||
+ | '''''Citius, Altius, Fortius!''''' | ||
+ | |||
+ | ''Быстрее, выше, сильнее!'' | ||
+ | |||
+ | Девиз олимпийских игр. | ||
+ | |||
+ | |||
+ | ===Задача=== | ||
+ | Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 10; для буквы Б – кодовое слово 11. Какова наименьшая возможная сумма длин всех шести кодовых слов?<br> | ||
+ | ''Примечание''. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений. | ||
+ | <p align="right" style="font-size: 80%;">[http://85.142.162.119/os11/xmodules/qprint/index.php?proj=B9ACA5BBB2E19E434CD6BEC25284C67F Источник]</p> | ||
*** | *** |
Текущая версия на 06:33, 8 марта 2019
|
«Путевой журнал»
.
.
|
.