Самая оптимальная стратегия угадывания - дихотомия, то есть деление отрезка пополам и задавание вопроса больше? (или меньше?)
Например, загадано 50
Последовательность
32 64/2 больше
48 (32+64)/2 больше
56 (48+64)/2 меньше
52 (48+56)/2 меньше
50 (48+52)/2 попал
Теперь о задаче. Вопрос очень некорректный, если бы он звучал, как сколько попыток нужно сделать, чтобы угадать? , то решение простое
64 = 2^6, поэтому нужно 6 попыток 6 = 110b, значит 3 бит достаточно, чтобы в них разместить это количество попыток.
НО в задаче вопрос-то другой! Потому что в процессе отгадывания на каждом шаге нужно знать 1. Концы отрезка, 2. ответ
Концы это 6 бит и 6 бит +ответ 1 бит, итого 13 бит на шаг *6 = 78 бит. Можно ещё сократить немного, так как в последующем вопросе используется информация из предыдущего(один из концов интервала).
Уточни, что имеется в виду под фразой "какое количество информации", иначе задача неопределена и допускает многочисленные толкования.
Var a,b,c: integer; begin write('введите первую сторону треугольника '); readln(a); write('введите вторую сторону треугольника '); readln(b); write('введите третью сторону треугольника '); readln(c); if (a<0) or (a<0) or (b<0) then write('такого треугольника не существует ') else if (a<>b) and (b<>c) then write('треугольник разносторонний') else if (a=b) and (b=c) then write('треугольник равносторонний') else if (a=b) or (a=c) or (b=c) then write('треугольник равнобедренный'); writeln; end.
Переносные, компактные и весьма емкие по памяти, по-сравнению с дискетами, мобильные носители информации, в народе называемые просто флешками, получили очень широкой распространение. В настоящее время флеш-носители используются в коммуникаторах, в фотоаппаратах, в некоторых моделях сотовых телефонах и просто как устройство, предназначенное для хранения и переноса информации. Вслед за широким применением флеш-устройств участились и случаи потери информации на них. Связано это либо с поломкой самого устройства, либо с нарушением файловой структуры, либо по вине самого пользователя. Вне зависимости от типа (формата) устройства: CompactFlash, SD, MMC, MemoryStick, USB-Flash для их производства используются микросхемы памяти, построенные по NAND-технологии (форм-фактор TSOP, WSOP, BGA), что позволяет конструктивно работать непосредственно с самой микросхемой памяти через специальное устройства с дальнейшей расшифровкой полученных результатов. Таким образом, необходимое и достаточное условие для восстановления информации с флеш-носителей – сохранение целостности самой микросхемы памяти и её содержимого.
Самая оптимальная стратегия угадывания - дихотомия, то есть деление отрезка пополам и задавание вопроса больше? (или меньше?)
Например, загадано 50
Последовательность
32 64/2 больше
48 (32+64)/2 больше
56 (48+64)/2 меньше
52 (48+56)/2 меньше
50 (48+52)/2 попал
Теперь о задаче. Вопрос очень некорректный, если бы он звучал, как сколько попыток нужно сделать, чтобы угадать? , то решение простое
64 = 2^6, поэтому нужно 6 попыток 6 = 110b, значит 3 бит достаточно, чтобы в них разместить это количество попыток.
НО в задаче вопрос-то другой! Потому что в процессе отгадывания на каждом шаге нужно знать 1. Концы отрезка, 2. ответ
Концы это 6 бит и 6 бит +ответ 1 бит, итого 13 бит на шаг *6 = 78 бит. Можно ещё сократить немного, так как в последующем вопросе используется информация из предыдущего(один из концов интервала).
Уточни, что имеется в виду под фразой "какое количество информации", иначе задача неопределена и допускает многочисленные толкования.