Чтобы получить зачет по сложному предмету двум студентам нужно в сумме ответить на 20 вопросов. выбор вопросов происходит так: на столе разложено 20 карточек. каждый из студентов по очереди делает свой выбор, причем за один раз можно взять от 1 до 4 карточек. существует примета, что тот, на ком вопросы закончатся, т.е. тот, кто не сможет взять следующую карточку, – тот зачет не сдаст. поэтому кроме того, чтобы выучить сам предмет, студенты разрабатывают выигрышную стратегию: такую последовательность действий, которая гарантированно, не зависимо от действий второго участника, позволит завладеть последним вопросом. возможно ли составить такую стратегию студенту, который выбирает вопросы вторым? напишите алгоритм, ответ

Попытка поиска выигрышной стратегии может быть сделана при метода, получившего название "бэкрекинг" (backtracking - обратное прослеживание). рассматриваем финальную позицию для второго студента. у него должно оставаться от 1 до 4 карточек, чтобы он мог их все забрать и не оставить карточек первому студенту. следовательно, у первого студента должно быть ровно 5 карточек. забрав от 1 до 4 карточек, он оставит второму студенту как раз требуемое количество карточек. чтобы у первого студента осталось 5 карточек, второй студент должен иметь от 6 до 9 карточек, т.е. первый студент для этого должен делать выбор из 10 карточек. и так далее. выигрышная стратегия второго студента состоит в том, чтобы предоставлять первому студенту количество карточек, кратное 5. но исходное количество карточек равно 20; это число кратно 5, следовательно  второй студент всегда выигрывает, применяя описанную стратегию (она же - алгоритм).

1) 1000000 ответ: 1 2)44100*60*2*24=127008000 бит =  15876000 байт =  15503 кб 3)  пусть время х. тогда: 1/3*х * 60 + 2/3*х * 90 = 27000 20х + 60х = 27000 8х=2700 х=337 секунд 4)102 +  108 +1016 =  1226 =  10011001010(2) 6)128*16=2048 пикселей 512/2048 = 1/4 байта/пиксель = 2 бита/пиксель 2^2 = 4 ответ: 4 цвета 7)256 = 2^8 -> 8 бит/пиксель = 1 байт/пиксель 256*512*1=131072 байт = 128 кб 8)128 тбайт = 128 * 1024 * 1024 * 1024 * 1024 * 8 бит =  1125899906842624 бит 10) 1024 = 2^10 10*60*48000*10 =  288000000 бит =  35156 кбайт 11)    16*32*64*16 =  524288 бит =  64 кбайт 12) 44 символа * 1 байт/символ = 44 байта (ничего не подходит под первый символ)