Вопрос задан 30.06.2023 в 05:56. Предмет Информатика. Спрашивает Чернова Александра.

Сдать решение задачи B-1-Проверка для короля (тест 1) Оставшиеся посылки: 100 Проверка для короля

(тест 1) Эта задача с открытыми тестами. Ее решением является набор ответов, а не программа на языке программирования. Тесты указаны в самом условии, от вас требуется лишь ввести ответы на них в тестирующую систему. Однажды к королю Го приехал посол из соседней страны Луа. Посол прибыл на прием с целью обсудить возможный союз двух государств. Он принес в подарок четное число мешков N , доверху набитых золотыми монетами. Посол сразу предупредил, что в одном из мешков находятся только фальшивые монеты. Каждая настоящая золотая монета весит ровно 1 грамм, а фальшивая — больше 1 грамма. Все фальшивые монеты весят одинаковое целое число грамм. Посол предложил королю определить в каком именно мешке находятся фальшивые монеты. Если король укажет верно, то он получит все мешки с настоящими монетами. В противном случае ему достанутся только фальшивые монеты. Король Го учился в лучшем математическом институте, поэтому для решения данной задачи он решил взять из каждого мешка с порядковым номером X ровно X монет (то есть из 1-го мешка 1 монету, из 2-го — 2 монеты и т. д.). После этого он произвел следующие измерения: 1. Взвесил все выбранные монеты с 1 по N 2 мешок вместе. В результате он получил, что их вес равен A грамм. 2. Взвесил все выбранные монеты с N 2 + 1 по N мешок вместе. В результате он получил, что их вес равен B грамм. Король Го уверен, что на основании данных результатов он без сомнений сможет дать правильный ответ, но на всякий случай решил с вами посоветоваться. Чтобы король Го точно получил настоящее золото, вам необходимо ответить, в каком мешке лежат фальшивые монеты. Примечание Гарантируется, что в случаях, описанных в тестах, существует однозначный ответ. Тест №1: N = 4 , A = 6 , B = 7 ; Тест №2: N = 6 , A = 6 , B = 40 ; Тест №3: N = 10 , A = 38 , B = 40 ; Тест №4: N = 12 , A = 21 , B = 84 ; Тест №5: N = 20 , A = 55 , B = 170 ; Тест №6: N = 30 , A = 120 , B = 414 ; Тест №7: N = 100 , A = 1275 , B = 4325 ; Тест №8: N = 236 , A = 7021 , B = 21119 ; Тест №9: N = 666 , A = 55611 , B = 167757 ; Тест №10: N = 1234 , A = 190653 , B = 572575 .
0 0
Перейти к ответам

Ответы на вопрос

Внимание! Ответы на вопросы дают живые люди. Они могут содержать ошибочную информацию, заблуждения, а также ответы могут быть сгенерированы нейросетями. Будьте внимательны. Если вы уверены, что ответ неверный, нажмите кнопку "Пожаловаться" под ответом.
Отвечает Матвеева Алина.

Ответ:сидим сейчас и решаем .

Объяснение:

Сами хз

0 0
Отвечает Садвакасова Аина.

Ответ:

1) 2

2) 10

3) 5

4)25

5) 1

6) 50

9) 100

10)125

Cидим делаем но точно не уверен что правильно решайте : )

0 0
Отвечает нейросеть ChatGpt. Будьте внимательны, ответы нейросети могут содержать ошибочные или выдуманные данные.

Для решения этой задачи, необходимо анализировать разницу между весами A и B и использовать формулу для вычисления номера мешка, в котором находятся фальшивые монеты.

  1. Вычислите разницу между весами A и B:

    Δ = |A - B|

  2. Вычислите сумму первых N мешков:

    Сумма первых N мешков = N * (N + 1) / 2

  3. Теперь найдите номер мешка с фальшивыми монетами:

    Номер мешка = (Δ - 1) / 2

Итак, давайте применим этот метод к каждому из тестов:

Тест №1: Δ = |6 - 7| = 1 Номер мешка = (1 - 1) / 2 = 0 Ответ: Фальшивые монеты находятся в 1-м мешке.

Тест №2: Δ = |6 - 40| = 34 Номер мешка = (34 - 1) / 2 = 16.5 Ответ: Фальшивые монеты находятся в 17-м мешке.

Тест №3: Δ = |38 - 40| = 2 Номер мешка = (2 - 1) / 2 = 0.5 Ответ: Фальшивые монеты находятся в 1-м мешке.

Тест №4: Δ = |21 - 84| = 63 Номер мешка = (63 - 1) / 2 = 31 Ответ: Фальшивые монеты находятся в 32-м мешке.

Тест №5: Δ = |55 - 170| = 115 Номер мешка = (115 - 1) / 2 = 57 Ответ: Фальшивые монеты находятся в 58-м мешке.

Тест №6: Δ = |120 - 414| = 294 Номер мешка = (294 - 1) / 2 = 146.5 Ответ: Фальшивые монеты находятся в 147-м мешке.

Тест №7: Δ = |1275 - 4325| = 3050 Номер мешка = (3050 - 1) / 2 = 1524.5 Ответ: Фальшивые монеты находятся в 1525-м мешке.

Тест №8: Δ = |7021 - 21119| = 14098 Номер мешка = (14098 - 1) / 2 = 7048.5 Ответ: Фальшивые монеты находятся в 7049-м мешке.

Тест №9: Δ = |55611 - 167757| = 112146 Номер мешка = (112146 - 1) / 2 = 56072.5 Ответ: Фальшивые монеты находятся в 56073-м мешке.

Тест №10: Δ = |190653 - 572575| = 381922 Номер мешка = (381922 - 1) / 2 = 190960.5 Ответ: Фальшивые монеты находятся в 190961-м мешке.

Это ответы для всех тестов.

0 0

Похожие вопросы

Топ вопросов за вчера в категории Информатика

Последние заданные вопросы в категории Информатика

Задать вопрос