НОД

@WAW123 · Регистрация: 04.01.2023

Студворк — интернет-сервис помощи студентам

Ход игры заключается в следующем: среди записанных чисел выбирают p и q такие, что модуля их разности |p−q| еще нет на листке, и дописывают его.
Проигрывает тот, кто не может сделать ход.
Определите, кто из ребят окажется победителем при правильной игре обоих. Ваня вежливый мальчик, поэтому всегда ходит вторым.

Входные данные: В первой и единственной строке записано два различных натуральных числа 1 <= a , b <= 10^9 , разделенные пробелом - два исходных числа на листке.

Выходные данные: Выведите имя победителя в этой игре (Petya или Vanya)
Примечание: В первом примере Петя первым ходом допишет на листок число |6−2| = 4 . Больше ходов нет, поэтому выигрывает Петя. Во втором примере первым ходом на листок будет дописано число |4−1| = 3 . Затем Ваня может записать |3−1| = 2 , тогда у Пети ходов не останется. Побеждает Ваня.

Примеры
№ Входные данные
1 6 2
2 4 1
Выходные данные
1 Petya
Выходные данные
2 Vanya
Есть решение на 50 баллов из-за TL:

Python
1
2
3
4
5
6
7
8
9
10
11
12
a,b=map(int,input().split())
d=[a,b]
p=0
for i in d:
  for j in d:
    if abs(i-j) not in d and i!=j:
      p+=1
      d.append(abs(i-j))
if p%2==1:
    print("Petya")
else:
    print("Vanya")

@Red white socks · 05.01.2023, 00:16

Тут надо просто определить множество возникающих чисел. Поскольку вам даже тематика задана - сложностей я вообще не вижу.

@WAW123 · 05.01.2023, 00:27 **[ТС]**

Red white socks, а можете дать подсказку как мне поможет НОД?

Добавлено через 7 минут
типо с помощью gcd(a,b) я могу выяснить делимость всех чисел которые будут записаны.Ну к примеру 7 3.их gcd=1,а значит это числа от 1 до 7.Или 6 и 2.gcd(6,2)==2, а значит это все числа делящиеся на 2 ,но не превышающие 6.

@Red white socks · 05.01.2023, 00:32

Попробуйте взять несколько пар и выписать для каждой получившиеся множества.

Добавлено через 50 секунд

Сообщение от WAW123

Ну к примеру 7 3.их gcd=1,а значит это числа от 1 до 7.Или 6 и 2.gcd(6,2)==2, а значит это все числа делящиеся на 2 ,но не превышающие 6

Да, примерно так

@ThendVJ · 06.01.2023, 16:40

WAW123, Скинь сюда

@WAW123 · 06.01.2023, 16:41 **[ТС]**

ThendVJ, Есть ещё прикольная задача на теорию игр:
Компания "Ежевичка" ежегодно проводит конкурс среди приглашенных на исполнение самого заветного желания.
Отбор проводится следующим образом: все претенденты рассаживаются на пронумерованных стульях (нумерация стульев начинается с 1) вокруг Большого Круглого стола, после чего посредством Константы счета начинается отсчет по часовой стрелке.
Претендент, на которого падает Константы счета, обязан освободить место, отсчет продолжается до тех пор, пока не останется два человека.
Требуется при известном числе гостей N и Константы счета С определить номера стульев, которые нужно занять, чтобы попасть в число этих двух "счастливчиков".
№ Входные данные
1 5,3
Выходные данные
2 4
Если что первое число это N,а второе C

Новые блоги и статьи Все статьи Все блоги /
http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .	Первый деплой lagorue 16.01.2026 Не спеша развернул своё 1ое приложение в kubernetes. А дальше мне интересно создать 1фронтэнд приложения и 2 бэкэнд приложения развернуть 2 деплоя в кубере получится 2 сервиса и что-бы они. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа, решает её и находит: токи, напряжения и их 1 и 2 производные при t = 0;. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Изучаю kubernetes lagorue 13.01.2026 А пригодятся-ли мне знания kubernetes в России?	Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/	WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .	Classic Notepad for Windows 11 Jel 10.01.2026 Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .

@Red white socks 4523 / 1899 / 336 Регистрация: 18.01.2021 Сообщений: 3,489
	05.01.2023, 00:16
	Сообщение было отмечено WAW123 как решение Решение Тут надо просто определить множество возникающих чисел. Поскольку вам даже тематика задана - сложностей я вообще не вижу. 1

@WAW123 0 / 0 / 0 Регистрация: 04.01.2023 Сообщений: 31
	05.01.2023, 00:27 [ТС]
	Red white socks, а можете дать подсказку как мне поможет НОД? Добавлено через 7 минут типо с помощью gcd(a,b) я могу выяснить делимость всех чисел которые будут записаны.Ну к примеру 7 3.их gcd=1,а значит это числа от 1 до 7.Или 6 и 2.gcd(6,2)==2, а значит это все числа делящиеся на 2 ,но не превышающие 6. 0

@ThendVJ 0 / 0 / 0 Регистрация: 30.10.2022 Сообщений: 10
	06.01.2023, 16:40
	WAW123, Скинь сюда 0

@WAW123 0 / 0 / 0 Регистрация: 04.01.2023 Сообщений: 31
	06.01.2023, 16:41 [ТС]
	ThendVJ, Есть ещё прикольная задача на теорию игр: Компания "Ежевичка" ежегодно проводит конкурс среди приглашенных на исполнение самого заветного желания. Отбор проводится следующим образом: все претенденты рассаживаются на пронумерованных стульях (нумерация стульев начинается с 1) вокруг Большого Круглого стола, после чего посредством Константы счета начинается отсчет по часовой стрелке. Претендент, на которого падает Константы счета, обязан освободить место, отсчет продолжается до тех пор, пока не останется два человека. Требуется при известном числе гостей N и Константы счета С определить номера стульев, которые нужно занять, чтобы попасть в число этих двух "счастливчиков". № Входные данные 1 5,3 Выходные данные 2 4 Если что первое число это N,а второе C 0

НОД

Решение