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

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


Сообщение отредактировал Alex_Guk - Вс, 10.01.21, 11:32
 
никникДата: Сб, 09.01.21, 08:53 | Сообщение # 2
Гений
Сообщений: 2735
Награды: 404
Совы: 15
Первый пишет 2 и 1, второй проиграл

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


Сообщение отредактировал Alex_Guk - Вс, 10.01.21, 07:58
 
никникДата: Вс, 10.01.21, 11:07 | Сообщение # 4
Гений
Сообщений: 2735
Награды: 404
Совы: 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.Цифра)))2
2.Бессмысленное и загадочно...9
3.Помощь с решением задачи1
4.Помогите решить ребус1
5.О времена, о нравы ...10
6.Случайная хорда3
7.Лучше9
8.Акула12
9.6 ребусов3
10.Головоломка без ключа1
1.Rostislav5379
2.Lexx4728
3.nebo3636
4.Иван3061
5.никник2735
6.Kreativshik2472
7.Гретхен1807
8.Vita1488
9.erudite-man1378
10.Valet937
1.nebo123
2.Kreativshik113
3.sovetnik49
4.MrCredo38
5.IQFun30
6.Pro100_Artyom27
7.marutand20
8.хан20
9.никник15
10.Фигаро15

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