НОД

@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

Новые блоги и статьи Все статьи Все блоги /
Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .

@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

НОД

Решение