Отправляет email-рассылки с помощью сервиса Sendsay

RFpro.ru: Консультации по информатике

Подписаться Бесплатная «Серебряная» новостная рассылка . Подписчиков 294 RSS
←   Январь 2016   →
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31


За последние 60 дней ни разу не выходила


Сайт рассылки: http://rusfaq.ru/issues/8/19/228
Открыта: 17-04-2009

Автор
Калашников О.А.

Статистика

294 подписчиков
0 за неделю
←   Все выпуски   →

RFpro.ru: Консультации по информатике


РАССЫЛКИ ПОРТАЛА RFPRO.RU

Лучшие эксперты по данной тематике

Коцюрбенко Алексей aka Жерар
Статус: Мастер-Эксперт
Рейтинг: 3573
∙ повысить рейтинг » 		CradleA
Статус: Профессионал
Рейтинг: 1027
∙ повысить рейтинг » 		Елена Пышная
Статус: 8-й класс
Рейтинг: 734
∙ повысить рейтинг »

/ НАУКА И ОБРАЗОВАНИЕ / Точные и естественные науки / Информатика

Номер выпуска:291
Дата выхода:21.01.2016, 23:21
Администратор рассылки:Андреенков Владимир (Профессор)
Подписчиков / экспертов:15 / 15
Вопросов / ответов:3 / 3

Консультация # 188652: Здравствуйте! Прошу помощи в следующем вопросе: Иван обнаружил на доске две колонки чисел, и догадался, что в левой колонке записаны числа в десятичной системе счисления, а в правой – в некоторой нетривиальной системе счисления. Помогите Ивану преобразовать число 36 в эту нетривиальную систему счисления. 1 1 2 10 3 100<...
Консультация # 188653: Здравствуйте! Прошу помощи в следующем вопросе: На доске записано число 3. Маша и Дима ходят по очереди, начинает Маша. Маша за ход может написать на доске еще одно число, а Дима может взять два числа, записанных на доске, сложить их или вычесть новое число из старого, после чего стереть с доски оба числа и записать результат операции вместо них...
Консультация # 188654: Уважаемые эксперты! Пожалуйста, ответьте на вопрос: Андрей недавно выучил алгоритм бинарного поиска. Этот алгоритм предназначен для поиска числа в отсортированном массиве чисел. К сожалению, Андрей правильно уловил идею, но не до конца запомнил детали того, как нужно реализовывать этот алгоритм. Реализация Андрея работает следующим образом:<...

Консультация # 188652:

Здравствуйте! Прошу помощи в следующем вопросе:
Иван обнаружил на доске две колонки чисел, и догадался, что в левой колонке записаны числа в десятичной системе счисления, а в правой – в некоторой нетривиальной системе счисления. Помогите Ивану преобразовать число 36 в эту нетривиальную систему счисления.
1 1
2 10
3 100
4 101
5 1000
13 100000
17 100101
27 1001001

Дата отправки: 16.01.2016, 22:47
Вопрос задал: Посетитель - 399097 (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »

Консультирует Гордиенко Андрей Владимирович (Модератор):

Здравствуйте, Посетитель - 399097!

Учитывая представление чисел 1, 2, 3, 5, 13 в заданной нетривиальной системе счисления, можно предположить, что эти числа образуют базис данной системы. По-видимому,
8 10000
21 1000000
34 10000000
Скорее всего, имеется в виду фибоначчиева система счисления. Тогда число 36 можно представить несколькими способами. Например,
36=21+13+2=1*21+1*13+0*8+0*5+0*3+1*2+0*1=1100010f,
36=21+8+5+2=1*21+0*13+1*8+1*5+0*3+1*2+0*1=1011010f,
36=34+2=1*34+0*21+0*13+0*8+0*5+0*3+1*2+0*1=10000010f.

С уважением.

Консультировал: Гордиенко Андрей Владимирович (Модератор)
Дата отправки: 17.01.2016, 08:59
Рейтинг ответа:

НЕ одобряю 0 одобряю!

Консультация # 188653:

Здравствуйте! Прошу помощи в следующем вопросе:
На доске записано число 3. Маша и Дима ходят по очереди, начинает Маша. Маша за ход может написать на доске еще одно число, а Дима может взять два числа, записанных на доске, сложить их или вычесть новое число из старого, после чего стереть с доски оба числа и записать результат операции вместо них.
Известно, что Маша будет дописывать числа [19, 6, 6, 17, 2, 5, 11, 8, 10] (порядок, в котором Маша будет их дописывать, совпадает с тем, в котором они перечислены). Какие операции нужно выполнять на каждом ходе Диме, чтобы получить в итоге число 83?

Пример: если на доске записано число 5, Маша будет дописывать числа [6, 7, 8, 9], и Дима хочет получить число 7, то ответ на задачу – (-+-+).
Уточнение: ответом всегда является последовательность из 9 знаков '+' и '-' без пробелов и каких-либо других символов.

Дата отправки: 16.01.2016, 22:49
Вопрос задал: Посетитель - 399097 (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »

Консультирует Гордиенко Андрей Владимирович (Модератор):

Здравствуйте, Посетитель - 399097!

Сумма чисел, которые может записать Маша, равна 19+6+6+17+2+5+11+8+10=84. Вместе с имеющимся на доске числом 3 получается сумма, равная 87. Чтобы получить вместо числа 87 число 83, нужно число 2 не прибавлять, а вычитать. Тогда ответом будет ++++-++++.

С уважением.

Консультировал: Гордиенко Андрей Владимирович (Модератор)
Дата отправки: 17.01.2016, 09:10
Рейтинг ответа:

НЕ одобряю 0 одобряю!

Консультация # 188654:

Уважаемые эксперты! Пожалуйста, ответьте на вопрос:
Андрей недавно выучил алгоритм бинарного поиска. Этот алгоритм предназначен для поиска числа в отсортированном массиве чисел. К сожалению, Андрей правильно уловил идею, но не до конца запомнил детали того, как нужно реализовывать этот алгоритм.
Реализация Андрея работает следующим образом:
поддерживается отрезок, на котором осуществляется поиск (изначально – весь массив)
следующие действия повторяются до тех пор, пока элемент не будет найден или отрезок не станет иметь нулевую длину:
выбирается элемент, находящийся в середине отрезка
если элемент равен искомому числу, алгоритм завершается
если элемент больше, чем искомое число, от отрезка оставляется только левая часть (та, что левее середины)
если элемент меньше, чем искомое число, от отрезка оставляется только правая часть (та, что правее середины)
Учитель Андрея по информатике заметил, что реализация Андрея может выполнить разное количест во итераций, в зависимости от того, на какой позиции находится искомое число, в то время как правильная реализация всегда работает за одинаковое количество итераций.
Теперь Андрей хочет узнать, сколько итераций сделает его алгоритм в следующих условиях:
массив заполнен 65535 числами от 0 до 65534, каждое число встречается один раз
числа упорядочены по возрастанию
искомое число – 3000

Дата отправки: 16.01.2016, 22:50
Вопрос задал: Посетитель - 399097 (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »

Консультирует Гордиенко Андрей Владимирович (Модератор):

Здравствуйте, Посетитель - 399097!

По условию задания имеем
0<3000<65534 a=0 b=65534
итерация 1: (0+65534)/2=32767>3000 a=0 b=32766
итерация 2: (0+32766)/2=16383>3000 a=0 b=16382
итерация 3: (0+16382)/2=8191>3000 a=0 b=8190
итерация 4: (0+8190)/2=4095>3000 a=0 b=4094
итерация 5: (0+4094)/2=2047<3000 a=2048 b=4094
итерация 6: (2048+4094)/2=3071>3000 a=2048 b=3070
итерация 7: (2048+3070)/2=2559<3000 a=2560 b=3070
итерация 8: (2560+3070)/2=2815<3000 a=2816 b=3070
итерация 9: (2816+3070)/2=2943<3000 a=2944 b=3070
итерация 10: (2944+3070)/2=3007>3000 a=2944 b=3006
итерация 11: (2944+3006)/2=2975<3000 a=2976 b=3006
итерация 12: (2976+3006)/2=2991<3000 a=2992 b=3006
итерация 13: (2992+3006)/2=2999<3000 a=3000 b=3006
итерация 14: (3000+3006)/2=3003>3000 a=3000 b=3002
итерация 15: (3000+3002)/2=3001>3000 a=3000 b=3000
итерация 16: (3000+3000)/2=3000 искомое число найдено
Значит, алгоритм, предложенный Андреем, выполнит 16 итераций.

С уважением.

Консультировал: Гордиенко Андрей Владимирович (Модератор)
Дата отправки: 17.01.2016, 14:13
Рейтинг ответа:

НЕ одобряю 0 одобряю!

Оценить выпуск | Задать вопрос экспертам

главная страница  |  стать участником  |  получить консультацию
техническая поддержка  |  восстановить логин/пароль

Дорогой читатель!
Команда портала RFPRO.RU благодарит Вас за то, что Вы пользуетесь нашими услугами. Вы только что прочли очередной выпуск рассылки. Мы старались. Пожалуйста, оцените его. Если совет помог Вам, если Вам понравился ответ, Вы можете поблагодарить автора - для этого в каждом ответе есть специальные ссылки. Вы можете оставить отзыв о работе портале. Нам очень важно знать Ваше мнение. Вы можете поближе познакомиться с жизнью портала, посетив наш форум, почитав журнал, который издают наши эксперты. Если у Вас есть желание помочь людям, поделиться своими знаниями, Вы можете зарегистрироваться экспертом. Заходите - у нас интересно!
МЫ РАБОТАЕМ ДЛЯ ВАС!
В избранное