FAQ по форумуНовые сообщения на Форуме
  • Страница 1 из 1
  • 1
что-то про НОД чисел
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
Высший разум
Сообщений: 2760
Награды: 405
Совы: 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
Высший разум
Сообщений: 2760
Награды: 405
Совы: 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й игрок все же бесконечное множество. и кто-то может утверждать, что таким образом шансы обоих игроков равны либо неопределенны. На практике это конечно опровергается статистикой. Но беда в том, что идеального гсч не существует. Во всяком случае такого, чтоб его можно было использовать.


Между своеобразной логикой и откровенной глупостью иногда очень тонкая грань.
 
  • Страница 1 из 1
  • 1
Поиск:

Интересная информация
Последние задачи Сообщество эрудитов ВКонтакте Рейтинг сообщений Совиный рейтинг
1.Арнольд, да не тот21
2.Задача на подбор ответа0
3.загадка из видео на ютубе5
4.Замечание об определении ...0
5.Замечание о мантре в мето...2
6.Шофёры, художники, рыболо...1
7.Найди число19
8.Помощь с решением задачи11
9.Числовая последовательнос...20
10.А попробуйте ещё это опро...3
1.Rostislav5379
2.Lexx4728
3.nebo3639
4.Иван3061
5.никник2760
6.Kreativshik2472
7.Гретхен1807
8.Vita1524
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Обратная связьКоллегиФорум Эрудитов