М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
Dasha2006rrtt
Dasha2006rrtt
28.03.2021 20:05 •  Информатика

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

Игра продолжается, пока на доске есть хотя бы два числа.

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

Входные данные
В первой строке содержится целое число N (2 ≤ N ≤ 109) — начальное количество чисел на доске.

Во второй строке содержится целое число X (1 ≤ X ≤ N) — число, которое должно остаться в конце игры.

Выходные данные
Выведите последовательность целых чисел, состоящую из чисел 1 и 2 — ходов Васи. Число 1 означает, что Вася стирает все числа на нечётных позициях, число 2 — на чётных.

Каждый ход Васи выводите на отдельной строке.

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

На тесты наложены следующие ограничения:

Номера тестов

Дополнительные ограничения

1 – 2

Тесты из условия

3 – 10

N ≤ 1000

11

X = 1

12 – 14

X = N

15 – 22

без дополнительных ограничений

Примеры
Ввод

Вывод

Пояснение

10
5

2
2
1

На доске записаны числа:
1 2 3 4 5 6 7 8 9 10
Первым ходом Вася стирает все числа на чётных позициях, на доске остаются числа:
1 3 5 7 9
Затем позиции оставшихся чисел перенумеровываются — то есть оставшиеся после первого хода Васи числа получат номера от 1 до 5. Вторым ходом Вася снова удаляет все числа на чётных позициях, на доске остаются числа:
1 5 9
Третьим ходом Вася удаляет все числа на нечётных позициях, и на доске останется только число 5, которое и было нужно.

6
6

1
2
1

Во втором примере выписаны числа
1 2 3 4 5 6
Вася стирает числа на нечётных позициях, остаются
2 4 6
Вася стирает число 4, которое стоит на чётной позиции. Остаются
2 6
Вася стирает число 2, которое стоит на нечётной позиции. Осталось число 6.

👇
Открыть все ответы
Ответ:
Alllexxxsss
Alllexxxsss
28.03.2021

import math

a = int(input())

b = int(input())

c = int(input())

if a > b:

   swap(a, b)

if b > c:

   swap(b, c)

if a > b:

   swap(a, b)

if c * c == a * a + b * b:

   print("прямоугольный")

else:

   cos_alpha = float(a * a + b * b - c * c) / float(2 * a * b)

   PI = math.acos(-1)

   print(math.acos(cos_alpha) * 180 / PI)

Объяснение:

Вводим значения сторон, упорядочиваем их так, чтобы было c b a, проверяем, является ли треугольник прямоугольным по теореме Пифагора. Если он не прямоугольный, то пользуемся теоремой косинусов, а также тем, что против большей стороны лежит больший угол

4,5(55 оценок)
Ответ:
alenabovkun
alenabovkun
28.03.2021

Объяснение:

На сегодняшний день принято считать что существует 5 поколений ЭВМ.

I поколение было собрано на электронных лампах, соединенных проводами, ЭВМ занимала целое здание, имела быстродействие 10-20 тыс операций в секунду.

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

III поколение - ЭВМ собрана на интегральных схемах, изготовленных в едином процессе на кремниевых пластинах. ЭВМ занимала большую комнату и имела быстродействие от 1 млн до 10 млн операций в секунду.

IV поколение - в ЭВМ используются большие интегральные схемы и микропроцессоры изготовленные в едином технологическом процессе, и включающие в себя сотни тысяч транзисторов в одной схеме. Появляются персональные ЭВМ - PC и ноутбуки занимающие объем небольшого чемоданчика. Быстродействие от 10 млн до 100 млн операций в секунду.

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

4,5(42 оценок)
Это интересно:
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ