Гра в камінчики Є купка з N камінчиків?

Информатика | 10 - 11 классы

Гра в камінчики Є купка з N камінчиків.

Грають двоє.

За один хід потрібно взяти не менше одного і не більше M камінців.

Програв той, хто не зміг зробити хід.

Скільки камінців взяли б Ви, якщо розраховуєте на виграш і ходите першим або 0, якщо шансів на виграш немає?

Вхідні дані - 7 4 Значення N і M (1 ≤ N, M ≤ 1000).

Вихідні дані - 2.

Ответить на вопрос
Ответы (1)
Даря1111 5 июл. 2020 г., 14:56:57

Алгоритм выигрыша в этой игре очень простой : каждый раз надо забирать из кучки M + 1 камешек.

Следовательно, первым ходом надо забрать количество камешков, равное остатку от целочисленного деления N на М + 1, а затем в каждый последующий ход забирать столько камешков, чтобы оставшееся их число было кратно M + 1.

Ниже приведено решение на языке Borland Pascal 7.

01

uses Crt ;

var N, M, k : integer ;

begin ClrScr ; Write('N, M = ') ; Read(N, M) ; k : = N mod (M + 1) ; Writeln(k) ; ReadKey

end.

Тестовое решение :

N, M = 7 4

2.

Acktimel 19 авг. 2020 г., 17:06:18 | 5 - 9 классы

Знайти суму перших n членів арифметичної прогресії {An}, якщо відомі А1 і D?

Знайти суму перших n членів арифметичної прогресії {An}, якщо відомі А1 і D.

Паскаль.

GreenManx 20 апр. 2020 г., 16:59:38 | 10 - 11 классы

Информатика Паскаль Вам дано квадратний кросворд розміру NxN?

Информатика Паскаль Вам дано квадратний кросворд розміру NxN.

Порожні клітини позначені в ньому символом ' - ', зафарбовані - символом '#'.

За правилами кросвордів, кожне слово має складатися мінімум з 2 букв.

Вам потрібно для даного кросворду порахувати кількість слів по горизонталі і по вертикалі.

Вхідні дані : У першому рядку міститься число N (1 ≤ N ≤ 2000) - розмір кросворду.

Наступні N рядків містять кросворд.

Кожен рядок складається з N символів ' - ' і '#', описаних вище.

Вихідні дані : Виведіть два числа - кількість слів по горизонталі і по вертикалі.

Вхідні дані розміщені у файлі crossword.

In 5 - - - - # - - ## - - - - - - - ## - - # - - - - Результат роботи знаходиться у файлі crossword.

Out 5 4.

Elijahwood16 1 июн. 2020 г., 01:52:41 | 1 - 4 классы

Хто і коли зробив перший ком'ютер в Україні?

Хто і коли зробив перший ком'ютер в Україні.

Dimmmmmmka1997 6 мая 2020 г., 16:56:57 | 10 - 11 классы

Дано двозначне число?

Дано двозначне число.

Визначити, яка з його цифр більше, перша або друга.

Нютка7777 19 июн. 2020 г., 19:32:36 | 10 - 11 классы

Якщо вам потрібно наиалювати пейзаж яким графігним редактором краще скористатись?

Якщо вам потрібно наиалювати пейзаж яким графігним редактором краще скористатись.

НадеждаVVL 25 февр. 2020 г., 06:32:18 | 5 - 9 классы

10. Якщо вам потрібно відредагувати фотографію, яким графічним редактором краще скористатись?

10. Якщо вам потрібно відредагувати фотографію, яким графічним редактором краще скористатись?

Відповідь обґрунтуйте.

EnderMaster 6 янв. 2020 г., 11:39:47 | 1 - 4 классы

Двоє дорослих і двоє дітей хочуть переправитися на острів?

Двоє дорослих і двоє дітей хочуть переправитися на острів.

Але в них є лише один човен, у якому можуть розміститися або один дорослий, або двоє дітей.

Діти самі можуть упоратися з човном.

Подумай і скажи, як усім переправитися на острів.

Geysp 29 янв. 2020 г., 15:16:07 | 5 - 9 классы

Помогите, пожалуйста мне с этим СРОЧНО : 1?

Помогите, пожалуйста мне с этим СРОЧНО : 1.

Дано сторону квадрата А.

Знайти його периметр.

2. Вирахувати вартість покупки, яка складається із декількох олівців та зошитів.

3. Дано три числа, що задають величини кутів трикутника.

Визначити, чи можна побудувати трикутник, що має задані кути.

Якщо ні, необхідно ввести інші дані.

Маффулька 23 нояб. 2020 г., 05:11:27 | 10 - 11 классы

Потрібно скласти програму на С + + умови на скріні тільки пяте?

Потрібно скласти програму на С + + умови на скріні тільки пяте.

Якщо можна то код з коментарами.

Кристи1234509876 7 дек. 2020 г., 01:44:29 | 5 - 9 классы

11. Скільки разів виконається цикл, якщо початкове значення Х = 7?

11. Скільки разів виконається цикл, якщо початкове значення Х = 7?

Repeat X : = X + 1 untіl X>10 ;

12.

Скільки разів виконається цикл, якщо початкове значення Х = 11?

Repeat X : = X + 1 untіl X>10 ;

На этой странице находится вопрос Гра в камінчики Є купка з N камінчиків?, относящийся к категории Информатика. По уровню сложности данный вопрос соответствует знаниям учащихся 10 - 11 классов. Здесь вы найдете правильный ответ, сможете обсудить и сверить свой вариант ответа с мнениями пользователями сайта. С помощью автоматического поиска на этой же странице можно найти похожие вопросы и ответы на них в категории Информатика. Если ответы вызывают сомнение, сформулируйте вопрос иначе. Для этого нажмите кнопку вверху.