Элементы теории игр. элементы теории игр. Элементы теории игр (выигрышная стратегия)
 Скачать 28.38 Kb.
|
|
ПРАКТИЧЕСКАЯ РАБОТА Тема: Элементы теории игр (выигрышная стратегия). Задание Умение найти выигрышную стратегию игры Ответом к заданию по информатике может быть целое число, десятичная дробь (записывайте её через запятую, вот так: 2,5), последовательность цифр или букв (пишите без пробелов: 97531). 1. Задание#T30256 Ниже на пяти языках программирования записана программа, которая вводит натуральное число x выполняет преобразования, а затем выводит два числа. Бейсик Паскаль C++ Алгоритмический язык Python DIM X, A, B AS INTEGER INPUT X A = 0: B = 0 WHILE X > 0 IF X MOD 2 = 0 THEN A = A + 1 ELSE B = B + 1 END IF X = X \ 2 WEND PRINT A, B Укажите наименьшее возможное значениеx при вводе которого программа выведет сначала 3, а потом 2. Начало формы Скрыть разбор и ответ В алгоритме используется остаток от деления x на 2, а при каждом проходе цикла x нацело делится на 2 Эти действия соответствуют разбору цифр в двоичной записи: остаток от деления показывает последнюю цифру записи, а целое деление отбрасывает эту цифру. В результате работы алгоритма значением переменной a будет количество нулей в двоичной записи исходного числа, а значением b – количество единиц в этой записи. По условию a=3, b=2, исходное число должно быть минимальным. Значит, нужно записать минимальное двоичное число из трёх нулей и двух единиц. Это число 100012=1710 Ответ: 17 2. Задание#T30173 Ниже на пяти языках программирования записана программа, которая вводит натуральное число x выполняет преобразования, а затем выводит два числа. Бейсик Паскаль C++ Алгоритмический язык Python DIM X, A, B AS INTEGER INPUT X A = 0: B = 0 WHILE X > 0 IF X MOD 2 > 0 THEN A = A + 1 ELSE B = B + 1 END IF X = X \ 2 WEND PRINT A, B Укажите наименьшее возможное значение x при вводе которого программа выведет сначала 3 а потом 2. Начало формы Скрыть разбор и ответ В алгоритме используется остаток от деления x на 2 а при каждом проходе цикла x нацело делится на 2 Эти действия соответствуют разбору цифр в двоичной записи: остаток от деления показывает последнюю цифру записи, а целое деление отбрасывает эту цифру. В результате работы алгоритма значением переменной aбудет количество единиц в двоичной записи исходного числа, а значением b – количество нулей в этой записи. По условию a=3, b=2, исходное число должно быть минимальным. Значит, нужно записать минимальное двоичное число из трёх единиц и двух нулей. Это число 100112=1910 Ответ: 19 3. Задание#T29791 Ниже на пяти языках программирования записана программа, которая вводит натуральное число xвыполняет преобразования, а затем выводит одно число. Бейсик Паскаль C++ Алгоритмический язык Python DIM X, A, B, D AS INTEGER INPUT X A = 0: B = 10 WHILE X > 0 D = X MOD 9 IF D > A THEN A = D IF D < B THEN B = D X = X \ 9 WEND PRINT A*B Укажите наименьшее возможное значение x при вводе которого программа выведет число  Начало формы Скрыть разбор и ответ В алгоритме используется остаток от деления xна 9 а при каждом проходе цикла x нацело делится на 9 Эти действия соответствуют разбору цифр в девятеричной записи: остаток от деления показывает последнюю цифру записи, а целое деление отбрасывает эту цифру. В результате работы алгоритма значением переменной a будет наибольшая, а значением b – наименьшая цифра в шестеричной записи исходного числа. Программа выводит произведение этих цифр. Каждая из цифр может принимать значения от 0 до 8 поэтому произведение 18 можно получить только как 3*6 Наименьшее возможное число с таким произведением девятеричных цифр 369=3310. Ответ: 33 4. Задание#T29764 Ниже на пяти языках программирования записана программа, которая вводит натуральное числоx выполняет преобразования, а затем выводит одно число. Бейсик Паскаль C++ Алгоритмический язык Python DIM X, A, B, D AS INTEGER INPUT X A = 0: B = 10 WHILE X > 0 D = X MOD 6 IF D > A THEN A = D IF D < B THEN B = D X = X \ 6 WEND PRINT A*B Укажите наименьшее возможное значение x при вводе которого программа выведет число12 Начало формы Скрыть разбор и ответ В алгоритме используется остаток от деления xна 6 а при каждом проходе цикла xнацело делится на 6 Эти действия соо6тветствуют разбору цифр в шестеричной записи: остаток от деления показывает последнюю цифру записи, а целое деление отбрасывает эту цифру. В результате работы алгоритма значением переменной aбудет наибольшая, а значением b – наименьшая цифра в шестеричной записи исходного числа. Программа выводит произведение этих цифр. Каждая из цифр может принимать значения от 0 до 5 поэтому произведение 12 можно получить только как 3*4 Наименьшее возможное число с таким произведением шестеричных цифр 346=2210. Ответ: 22 https://yandex.ru/tutor/subject/tag/problems/?ege_number_id=194&tag_id=19 |