КИМ №1 по информатике - Форум


Корейская косметика

КИМ №1 по информатике
  • X
    May 2011 +1 -1 (+10 / -0 )
    Сообщений: 568
    Прибыл: КИМ 1

    inf03-27%2006.jpg
    inf03-27%2007.jpg
    inf03-27%2008.jpg
    inf03-27%2009.jpg
    inf03-27%2010.jpg

    Ответы:
    А8 - 2
    А9 - 3
    А10 - 1
    А12 - 4
    В1 - 248
    В2 - 11
    В8 - 21

    a8-2,a9-3,a10-1,a12-4,b1-248,b2-11,b8-21
  • X
    May 2011 +1 -1 (+2 / -0 )
    Сообщений: 568
    01.jpg
    02.jpg
    03.jpg
    04.jpg
    05.jpg

  • S8nchez
    May 2011 +1 -1
    Сообщений: 22
    я частично вижу что-то, сейчас пытаюсь сопоставить.
    С3 на камушки вариант, кстати.
  • Osnik
    May 2011 +1 -1
    Сообщений: 54
    Да, с качеством плохо. Но совпадение тех, заданий что видны наводит на грустные мысли, что вчерашний вариант с кучей опечаток настоящий.
  • Erichkrause
    May 2011 +1 -1
    Сообщений: 1
    а С4?
  • rogalikrogalik
    May 2011 +1 -1
    Сообщений: 161
    Аааррггхх С4 не видно
  • aste27
    May 2011 +1 -1
    Сообщений: 3
    Б1 как делать?
  • S8nchez
    May 2011 +1 -1
    Сообщений: 22
    В1 по-моему так:
    n=p^i
    n1=2^2, n2=2^3....n5=2^7
    N=n1+...+n5
  • AlexTeos
    May 2011 +1 -1
    Сообщений: 9
    B1 разве не 2^7-2^1=126?
  • fast_
    May 2011 +1 -1
    Сообщений: 3
    B1 120
  • daniel737
    May 2011 +1 -1
    Сообщений: 2
    в1 вроде 248
  • fast_
    May 2011 +1 -1 (+1 / -0 )
    Сообщений: 3
    AlexTeos said:

    B1 разве не 2^7-2^1=126?


    ты хотел написать 2^7-2^3 :)
    Там же не менее 3-х крестиков И ноликов.
  • aste27
    May 2011 +1 -1
    Сообщений: 3
    2^7-2^3= 120
  • zhozef1na
    May 2011 +1 -1
    Сообщений: 3
    daniel737 said:

    в1 вроде 248



    236=)
    2 в степени 3 +2 в степени 7
    8+128=236
  • AlexTeos
    May 2011 +1 -1
    Сообщений: 9
    Показалось что кроме 1, значит ,B1 2^7-(2^1+2^2)=
  • S8nchez
    May 2011 +1 -1
    Сообщений: 22
    так плюс или минус в В1?
  • zhozef1na
    May 2011 +1 -1
    Сообщений: 3
    хотя, вполне вероятно, что
    2 в 3 + 2 в 4 + 2 в 5 ... + 2 в 7
  • fast_
    May 2011 +1 -1 (+1 / -0 )
    Сообщений: 3
    щ
    zhozef1na said:

    daniel737 said:

    в1 вроде 248



    236=)
    2 в степени 3 +2 в степени 7
    8+128=236


    он считал так n=2^3+...+2^7=248
    Скорее всего он прав.
  • inv1z
    May 2011 +1 -1 (+2 / -0 )
    Сообщений: 23
    B1. 2^3 + 2^4 + 2^5 + 2^6 + 2^7 = 8 + 16 + 32 + 64 + 128 = 248.
    Если у нас длина последовательности N, а их количество есть Q(N), то Q(N) = 2^N, так как Q(1) = 2, а Q(N) = Q(N - 1) * 2, так как если мы возьмём последовательность из N - 1 символов, то получить из неё последовательность из N символов мы можем двумя способами: приписав в конец нолик или крестик.
    Такие дела.
  • AlexTeos
    May 2011 +1 -1 (+1 / -0 )
    Сообщений: 9
    inv1z said:

    B1. 2^3 + 2^4 + 2^5 + 2^6 + 2^7 = 8 + 16 + 32 + 64 + 128 = 248.
    Такие дела.


    Вот точно
  • aste27
    May 2011 +1 -1 (+0 / -3 )
    Сообщений: 3
    120 ответ вы че мозги пудрите?!
  • ninam
    May 2011 +1 -1 (+0 / -2 )
    Сообщений: 5
    в1
    2^3 +2^7=136
  • daniel737
    May 2011 +1 -1 (+1 / -0 )
    Сообщений: 2
    точно 248
  • inv1z
    May 2011 +1 -1 (+2 / -0 )
    Сообщений: 23
    aste27 said:

    120 ответ вы че мозги пудрите?!


    Докажи. Я только что привёл строгое доказательство, а ты не можешь. Вот и всё.
  • inv1z
    May 2011 +1 -1 (+1 / -0 )
    Сообщений: 23
    B2. Здесь простой алгоритм Евклида, поэтому ответом будет НОД(55, 77) = 11.
  • S8nchez
    May 2011 +1 -1 (+1 / -0 )
    Сообщений: 22
    согласен с inv1z, все варианты есть сумма отдельных. Вообще не понимаю, как вы получаете все возможные варианты по началу и концу только.
  • Diana_Ch
    May 2011 +1 -1
    Сообщений: 1
    а в А10 будет 1 вариант ответа?
  • AlexTeos
    May 2011 +1 -1
    Сообщений: 9
    Смотри 2^7 это числа например(0,1,10,11,100,101,110,111,1000,1001,1010...)Первые4 неподходят
    Inviz ошибка твоего решения в том что ты число например 1000 считаешь 5 раз
  • KolesnikovKolesnikov
    May 2011 +1 -1
    Сообщений: 9
    суть в том, что те, кто получают ответы складывая или вычитая, не совсем правильно понимают трактовку задания. Здесь нужно понимать что в кодировке 2^3 мы кодируем 8 определенных символов, дальше, в кодировке 2^4 мы кодируем 16 ДРУГИХ символов, и так далее. таким образом ответ получаем их суммы: 2^3+2^4+..+2^7
  • fizfizhir
    May 2011 +1 -1
    Сообщений: 47
    в а10-4 по программе Полякова
  • kvakva13kvakva13
    May 2011 +1 -1
    Сообщений: 266
    Согласен с Б1-248
    AlexTeos said:

    Смотри 2^7 это числа например(0,1,10,11,100,101,110,111,1000,1001,1010...)Первые4 неподходят
    Inviz ошибка твоего решения в том что ты число например 1000 считаешь 5 раз


    там крестики и нолики.

  • J4lo
    May 2011 +1 -1
    Сообщений: 9
    AlexTeos said:

    Смотри 2^7 это числа например(0,1,10,11,100,101,110,111,1000,1001,1010...)Первые4 неподходят
    Inviz ошибка твоего решения в том что ты число например 1000 считаешь 5 раз


    бред написал.
    если первый нолик то потом единичка не как не получится.
    построй дерево и посмотри как будет.
  • GolovolomGolovolom
    May 2011 +1 -1
    Сообщений: 5
    Условие "не более трёх" не несёт на себе особой смысловой нагрузки. Важно,что не более семи. У нас имеется семь ячеек,каждая из которых может принимать два значения,тогда: N=2*2*2*2*2*2*2=2^7=128
    Ведь семь знаков-это не меньше трёх...
  • zhozef1na
    May 2011 +1 -1
    Сообщений: 3
    fast_ said:

    щ

    zhozef1na said:

    daniel737 said:

    в1 вроде 248



    236=)
    2 в степени 3 +2 в степени 7
    8+128=236


    он считал так n=2^3+...+2^7=248
    Скорее всего он прав.


    спасибо, точно =)
    через несколько часов бы так не ошибиться)
  • AlexTeos
    May 2011 +1 -1 (+1 / -0 )
    Сообщений: 9
    Пример решения из учебника

    Азбука Морзе позволяет кодировать символы для радиосвязи, задавая комбинацию точек и тире. Сколько различных символов (цифр, букв, знаков пунктуации и т.д.) можно закодировать, используя код Морзе длиной не менее пяти и не более шести сигналов (точек и тире)?
    1) 80 2) 120 3) 112 4) 96
    Алгоритм решения задачи.
    В азбуке Морзе для кодирования используется только два символа. В алфавите есть символы, длина кода которых равна 5, их количество равно N1=25=32. Часть символов имеет длину кода, равную 6. По формуле Хартли находим N2=26=64. Общее количество символов равно N= N1+ N2 =32+64=96.
  • inv1z
    May 2011 +1 -1 (+2 / -0 )
    Сообщений: 23
    AlexTeos said:

    Смотри 2^7 это числа например(0,1,10,11,100,101,110,111,1000,1001,1010...)


    И сразу ошибка. Не надо забывать про ведущие нули. Последовательность здесь такая: 0000000, 0000001, 0000010, ..., 1111110, 1111111.
  • mad1gmad1g
    May 2011 +1 -1
    Сообщений: 452
    А8.2
    А9.1
    А10.1
    Если правильно условие разглядел
  • Ewynn
    May 2011 +1 -1
    Сообщений: 5
    я вот соглашусь с Golovolom. В конце концов мы имеем один код длиной в [3;7] знаков, следовательно надо двойку возводить в степень наибольшего числа. Разве ответом будет не 128?
  • Osnik
    May 2011 +1 -1
    Сообщений: 54
    Ewynn said:

    я вот соглашусь с Golovolom. В конце концов мы имеем один код длиной в [3;7] знаков, следовательно надо двойку возводить в степень наибольшего числа. Разве ответом будет не 128?


    Длина кода, каждый раз разная. Код может быть длиной 001 и длиной 01. Ну только там крестики и нолики.
  • iln83
    May 2011 +1 -1 (+0 / -1 )
    Сообщений: 0
    да там 128............. это точно.........
  • byaner
    May 2011 +1 -1
    Сообщений: 9
    если не мудрить и составить последовательности в двоичной системе, то можно увидеть , что 3х символьных "знаков" 4, 4х символьных "знаков" 8, 5символьных "знаков" 16 и.т.д ответ
    124
  • inv1z
    May 2011 +1 -1 (+2 / -0 )
    Сообщений: 23
    Ответ на B1 — 248, закрыли тему. Другие решения будут игнорироваться без строгого доказательства.
  • S8nchez
    May 2011 +1 -1
    Сообщений: 22
    Уточняющий вопрос. Если бы использовались числа или символы, тогда надо было смотреть по большему, или вычитать, как и делали?
  • pride
    May 2011 +1 -1 (+1 / -0 )
    Сообщений: 30
    у мя тоже в В1 248 получилось!
  • malyshka253
    May 2011 +1 -1
    Сообщений: 10
    а можете написать условия В1 я не вижу.
  • mad1gmad1g
    May 2011 +1 -1
    Сообщений: 452
    Эксперты вообще присутствуют?
  • inv1z
    May 2011 +1 -1
    Сообщений: 23

    а можете написать условия В1 я не вижу.


    Найти количество последовательностей из ноликов и крестиков таких, что их длина не менее 3 и не более 7.
  • CepbIu
    May 2011 +1 -1
    Сообщений: 12
    В2 сделал кто нибудь?
  • malyshka253
    May 2011 +1 -1
    Сообщений: 10
    inv1z said:

    а можете написать условия В1 я не вижу.


    Найти количество последовательностей из ноликов и крестиков таких, что их длина не менее 3 и не более 7.

    спасибо

  • mephis234
    May 2011 +1 -1
    Сообщений: 8
    блин, больше не будет вариантов?(((
  • white_blood
    May 2011 +1 -1
    Сообщений: 4
    ребят,кто нибудь С2 расшифровал??ничего не видно