Ответ по предмету Математика: Площадь пола комнаты 24 метра квадратных. Высота комнаты 3м. Найдите объём комнаты

Предмет: Информатика, автор: SeeUSyn

Задача 3: Игра
На уроке информатики учитель предложил Васе сыграть в следующую игру.

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

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

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

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

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

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

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

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

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

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

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

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.
python

5 лет назад

Предмет: Английский язык, автор: kozhabergenovaa1

Choose an adverb or preposition from the box below to make a phrasal verb in sentences 1 5. Note that one of the prepositions/adverbs will be used twice.
up down back away
1. The house was such a mess after the party so I helped to clear
2. He dried the plates and put them
3. Could you put the books shelves after you have used them?
4. I've wiped on the all the surfaces in the kitchen.
5. I like cooking dinner but I hate washing after.

5 лет назад

Предмет: Математика, автор: db22172617

реши задачу покупатель заплатил 4 м ткани 40 рублей сколько нужно заплатить за 6 м такойже ткани

5 лет назад

Предмет: Математика, автор: алгжвювднвжгвжгс

1) 3х-1=2 (х-2)
2) 3 (х+5)=7-5х

9 лет назад

Предмет: Биология, автор: Заяц463689

Что такое кровоснабжение органов?(определение). Биология 8 класс. Заранее спасибо!

9 лет назад

Площадь пола комнаты 24 метра квадратных. Высота комнаты 3м. Найдите объём комнаты

Ответы

Площадь пола комнаты 24 метра квадратных.
Высота комнаты 3м.
Найдите объём комнаты