Fondon
26.10.2020 20:04

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) два камня либо увеличить количество камней в куче в два раза. Например, пусть в одной куче 10 камней, а в другой 7 камней; такую позицию в игре будем обозначать (10, 7). Тогда за один ход можно получить любую из четырёх позиций: (12, 7), (20, 7), (10, 9), (10, 14). Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 122. Победителем считается игрок, сделавший последний ход т. е. первым получивший такую позицию, что в кучах всего будет 122 или больше камней. В начальный момент в первой куче было девять камней, во второй куче – S камней 1 <= S <= 117. Найдите четыре таких значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:
— Петя не может выиграть за один ход;
— Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.
Найденные значения запишите в ответе в порядке возрастания без разделительных знаков.

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) два камня либо увеличить количество камней в куче в два раза. Например, пусть в одной куче 10 камней, а в другой 7 камней; такую позицию в игре будем обозначать (10, 7). Тогда за один ход можно получить любую из четырёх позиций: (12, 7), (20, 7), (10, 9), (10, 14). Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 122. Победителем считается игрок, сделавший последний ход т. е. первым получивший такую позицию, что в кучах всего будет 122 или больше камней. В начальный момент в первой куче было девять камней, во второй куче – S камней 1<= S <= 117.
Найдите минимальное значение S, при котором одновременно выполняются два условия:
— у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;
— у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
DaveDead
08.03.2023 20:00
1) log2(64) = 6, на 1 пиксель нужно 6 бит, а всего 6 * 128 * 256 бит = 6 * 16 * 256 байт = 6*4 Кб = 24 Кб (1 байт = 8 бит, 1 Кб = 1024 байт)
2) 5 бит на пиксель, 5 * 128 * 128 бит = 10 Кб
3) 7 бит на пиксель, 7 * 64 * 128 бит = 7 Кб
4) 8 бит на пиксель, 8 * 64 * 256 бит = 16 Кб
5) 7 бит на пиксель, 7 * 32 * 1024 бит = 28 Кб
6) 6 бит на пиксель, 6 * 1024 * 512 бит = 384 Кб
7) 5 бит на пиксель, 80 Кб
8) 4 бита на пиксель, 32 Кб
9) 3 бита на пиксель, 12 Кб
10) 8 бит на пиксель, 16 Кб
11) 24 Кб = 24 * 1024 байт = 24 * 1024 * 8 бит, на 1 пиксель приходится (24 * 1024 * 8) / (128 * 256) = 6 бит. По формуле N = 2^i получаем 2^6 = 64 возможных цветов.
12) 10 Кб = 10 * 1024 * 8 бит, на 1 пиксель (10 * 1024 * 8) / (128 * 128) = 5 бит на пиксель, 2^5 = 32 цвета.
13) 7 бит на пиксель, 128 цветов
14) 8 бит на пиксель, 256 цветов
15) 7 бит на пиксель, 128 цветов
0,0(0 оценок)
Ответ:
Kolla77
08.03.2023 20:00
В формуле I=M*b
I-объем изображения, M-количество пикселей, b- глубина цвета
Количество цветов K определяется по формуле: K=2^b

1)Определим глубину цвета:
b=I/Mb=(7*1024*8)/(64*128)= 7 бит
Количество цветов:K=2^b
K=2^7= 128
ответ: 128 цветов

2)b= I/М= (16*1024*8)/(64*256)= 8 бит
K=2^b=2^8= 256
ответ: 256 цветов

3)b=I/М= (28*1024*8)/(32*1024)= 7 бит
K=2^b=2^7= 128 
ответ: 128 цветов

4)b=I/М= (384*1024*8)/(1024*512)= 6 бит
K=2^b= 2^6= 64
ответ: 64 цвета

5)b=I/М= (80*1024*8)/(512*256)= 5 бит
K=2^b= 2^5= 32
ответ: 32 цвета

6)Определим глубину цвета:
b=㏒₂K= ㏒₂8= 3 бит
I=M*b= (256*128)*3= 98304 бит
98304 бит/8= 12288 байт
12288 байт/1024= 12 Кбайт

ответ:12

7)b=㏒₂K= ㏒₂256 = 8 бит

I=M*b= (128*128)*8= 131072 бит
131072 бит/8= 16384 байт
16384 байт/1024= 16 Кбайт

ответ:16
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота