Логин:Пароль:
FAQ по форумуНовые сообщения на Форуме
  • Страница 1 из 1
  • 1
Форум Эрудитов » Логические задачи и головоломки » Скорая помощь » что-то про НОД чисел (sml[theme]докажи, что эрудиты есть))
что-то про НОД чисел
Alex_GukДата: Пятница, 08.01.2021, 09:45 | Сообщение # 1
Ученик
Сообщений: 2
Награды: 0
Совы: 0
Игра Евклида. Напишите на доске два неравных положительных числа. В игре участвуют два игрока. Игроки должны по очереди писать на доске положительное число, равное разности двух чисел, уже написанных на доске. Причем это число должно быть новым, т.е. оно не должно уже находиться на доске. Проигравшим считается тот игрок, кто не сможет написать новое число.Какой игрок, по вашему мнению, имеет преимущество в этой игре:первый или второй?

Добавлено (08.01.2021, 10:04)
---------------------------------------------
подробный ответ пожалуйстаа :)


Сообщение отредактировал Alex_Guk - Воскресенье, 10.01.2021, 11:32
 
никникДата: Суббота, 09.01.2021, 08:53 | Сообщение # 2
Гений
Сообщений: 2684
Награды: 395
Совы: 15
Первый пишет 2 и 1, второй проиграл

Между своеобразной логикой и откровенной глупостью иногда очень тонкая грань.
 
Alex_GukДата: Воскресенье, 10.01.2021, 07:58 | Сообщение # 3
Ученик
Сообщений: 2
Награды: 0
Совы: 0
Цитата никник ()
Первый пишет 2 и 1, второй проиграл
как-то Вы невнимательно прочитали условие
либо я не понял)


Сообщение отредактировал Alex_Guk - Воскресенье, 10.01.2021, 07:58
 
никникДата: Воскресенье, 10.01.2021, 11:07 | Сообщение # 4
Гений
Сообщений: 2684
Награды: 395
Совы: 15
Цитата Alex_Guk ()
как-то Вы невнимательно прочитали условиелибо я не понял)
либо Вы его небрежно написали)

Добавлено (28.02.2021, 23:18)
---------------------------------------------
Суть заключается в том, что при данных условиях, выиграет тот игрок, которому я - пишущий начальные 2 числа подыграю. Если же изначально написаны 2 случайных числа, то..
Если большее число нечетное (а это примерно половина всех случаев), то выигрывает 1й игрок. Это надо доказывать, но скучно. Суть заключается в том, что при этих условиях, мы всегда можем получить 1, а значит в итоге переберем все числа вниз, а значит 1й игрок выиграет.
В остальных случаях тоже есть победы 1 игрока. Например, 6-2 и 10-6 (В целом, вроде, например, если оба числа при деление на 2 дают нечет, выигрывает 1й. Но это опять же скучно доказывать. Да и не требуется для ответа на поставленный вопрос.) 
Уже из описанного мы видим, что в случае гсч, шансы 1игрока выше.

Добавлено (01.03.2021, 00:42)
---------------------------------------------
самое неприятное в этой задаче, что пар в которых выигрывает 2й игрок все же бесконечное множество. и кто-то может утверждать, что таким образом шансы обоих игроков равны либо неопределенны. На практике это конечно опровергается статистикой. Но беда в том, что идеального гсч не существует. Во всяком случае такого, чтоб его можно было использовать.


Между своеобразной логикой и откровенной глупостью иногда очень тонкая грань.
 
Форум Эрудитов » Логические задачи и головоломки » Скорая помощь » что-то про НОД чисел (sml[theme]докажи, что эрудиты есть))
  • Страница 1 из 1
  • 1
Поиск:

Интересная информация
Последние задачи Сообщество эрудитов ВКонтакте Рейтинг сообщений Совиный рейтинг
1.Цветной шифр0
2.Странные часы9
3.О "числах Хоппа"...8
4.Гидродинамика13
5.Признак делимости9
6.abc и т.д.4
7.Геометрия удара 2.02
8.Улитка8
9.Гексаграмма5
10.Логическая задачка3
1.Rostislav5347
2.Lexx4728
3.nebo3618
4.Иван3061
5.никник2684
6.Kreativshik2472
7.Гретхен1807
8.Vita1417
9.erudite-man1342
10.Valet937
1.nebo123
2.Kreativshik113
3.sovetnik49
4.MrCredo37
5.IQFun30
6.Pro100_Artyom27
7.marutand20
8.хан20
9.никник15
10.Vita13

ГлавнаяГостевая книгаFAQОбратная связьКоллегиФорум Эрудитов