19_21_124произведение.xlsx

	A	C	D	E	F	G	H	I	J	K	L	M	N	O	P	Q	R	S	W
1		9	10	11	12	13	14	15	16	17	18	19	20	21	22	23	24	25	1) Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) два камня, или увеличить количество камней в куче в два раза. Например, пусть в одной куче 10 камней, а в другой 5 камней; такую позицию в игре будем обозначать (10, 5). Тогда за один ход можно получить любую из четырёх позиций: (12, 5), (20, 5), (10, 7), (10, 10). Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней.
2	3							-2	-2	2	2	-1	-1	1	1	1	1	1	Игра завершается в тот момент, когда произведение количеств камней в кучах становится не менее 123. Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую позицию, при которой произведение числа камней в кучах будет 123 или более.
3	4						-1	-1	1	1	1	1	1	1	1	1	1	1	В начальный момент в первой куче было 3 камня, во второй куче - S камней; 1 ≤ S ≤ 40.
4	5			-1	-1	1	1	1	1	1	1	1	1	1	1	1	1	1	Задание 19.
5	6	-1	-1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	Найдите наибольшее значение S, при котором Ваня выигрывает своим первым ходом после неудачного хода Пети.
6	7	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	Задание 20.
7	8	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	Найдите два наибольших значения S, когда Петя имеет выигрышную стратегию, причём одновременно выполняются два условия:
8	9	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	– Петя не может выиграть за один ход;
9	10	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	– Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.
10	11	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	Найденные значения запишите в ответе в порядке возрастания.
11	12	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	Задание 21
12	13	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	Найдите наибольшее значение S, при котором одновременно выполняются два условия:
13	14	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	– у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;
14	15	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	– у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.
15	16	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1
16	17	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1
17	18	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1
18	19	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1
19	20	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1
20	21
21	22
22	23
23	24
24	25
25	26
26	27
27	28
28	29
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100