Страница 1 из 212»
Модератор форума: Екатерина_Пашкова 
Форум учителей об образовании в России и мире » Форум педагогов по предметам, разделам » Форум учителей информатики » C3 информатика
C3 информатика
DARK2850Дата: Суббота, 25.02.2012, 22:04 | Сообщение # 1

DARK DARK
Ранг: Дошколенок (?)
Группа: Зарегистрированные
Великобритания
Langold

Сообщений:
9
Награды: 0
Статус: Offline
Здравствуйте!
Кто-нибудь может помочь объяснить как делается данное задание, с двумя командами выходит такой тип заданий а с 3ему не получается, должно получится 96?

У исполнителя Калькулятор три команды, которым присвоены номера:
1.прибавь 1
2. умножь на 2
3. умножь на 3
Сколько есть программ, которые число 1 преобразуют в число 18 Ответ обоснуйте.

Спасибо!

ps кто-нибудь знает сколько команд будет в ЕГЭ 2012 по условию? facepalm
Спасибо
AYuDДата: Воскресенье, 26.02.2012, 11:56 | Сообщение # 2

Андрей Юрьевич Долгов
Ранг: Магистр (?)
Группа: Пользователи
Российская Федерация
Москва

Должность: информатика, математика
Сообщений:
352
Награды: 4
Статус: Offline
У вас вопрос не связан с условием. Правильно, видимо, "Сколько есть программ для этого исполнителя, которые число 1 преобразуют в число 18". "Тщательнее надо", это вам информатика, а не посиделки с девочками.
Общей формулы здесь, естественно, нет - придётся тупенько написать все программы и сосчитать их. Я не думаю, что здесь найдётся кто-то, кто захочет это сделать за вас.
Ёлыпалывнатуреблин, какое отношение такие задания имеют к информатике? Мозолистая задница здесь нужна, а не знание информатики.
Спасибо
DARK2850Дата: Воскресенье, 26.02.2012, 12:25 | Сообщение # 3

DARK DARK
Ранг: Дошколенок (?)
Группа: Зарегистрированные
Великобритания
Langold

Сообщений:
9
Награды: 0
Статус: Offline
Quote (AYuD)
У вас вопрос не связан с условием. Правильно, видимо, "Сколько есть программ для этого исполнителя, которые число 1 преобразуют в число 18". "Тщательнее надо", это вам информатика, а не посиделки с девочками.

Ну условие брал из списка типовых заданий, там именно так как у меня написанно.

Quote (AYuD)
Общей формулы здесь, естественно, нет - придётся тупенько написать все программы и сосчитать их. Я не думаю, что здесь найдётся кто-то, кто захочет это сделать за вас.

Конечно я знаю можно сделать типа
1.1+1+1+1+1....
2.1+1*3+1+1...
3.3*1+1*3+1...
итд
Но это очень долго. Есть способ проще, но как я говорил умею только на 2 команды делать типа(+1 *2):
1 +1 1
2 +1*2 1+1=2
3 +1 2
4 +1*2 2+1=3
5 +1 3
6 +1*2 3+2=5
7 +1 5
8 +1*2 5+2=7
9 +1 7
10 +1*2 7+3=10
11 +1 10
12 +1*2 10+3=13
13 +1 13
14 +1*2 13+5=18
15 +1 18
16 +1*2 18+5=23
17 +1 23
18 +1*2 23+7=30
В данном случае есть 30 программ. Я имею теорию как делается с 2умя командами.
А вот с 3емя не могу никак сопоставить, чтобы прийти к правильному ответу.
Quote (AYuD)
Ёлыпалывнатуреблин, какое отношение такие задания имеют к информатике? Мозолистая задница здесь нужна, а не знание информатики.

Согласен, лучше бы программу написать какую-нибудь было бы задание, но я всего лишь готовлюсь к ЕГЭ и там такое задание.
Спасибо
AntikДата: Воскресенье, 26.02.2012, 12:40 | Сообщение # 4

Андрей Нуруллин
Ранг: Дошколенок (?)
Группа: Я - учитель
Должность: информатика
Сообщений:
15
Награды: 0
Статус: Offline
Quote (DARK2850)
У исполнителя Калькулятор три команды, которым присвоены номера:
1.прибавь 1
2. умножь на 2
3. умножь на 3
Сколько есть программ, которые число 1 преобразуют в число 18 Ответ обоснуйте.


Насчитал 58 способов. Хотя, не уверен в правильности ответа. Нужно очень кропотливо сидеть и составлять дерево вариантов.

Красненькие маленькие цифры означают количество способов которыми из данного числа можно получить 18

Добавлено (26.02.2012, 12:40)
---------------------------------------------

Quote (DARK2850)
Согласен, лучше бы программу написать какую-нибудь было бы задание, но я всего лишь готовлюсь к ЕГЭ и там такое задание.

Все подобные задания решаются построением деревьев. Никаких программ писать не надо.
Спасибо
DARK2850Дата: Воскресенье, 26.02.2012, 13:00 | Сообщение # 5

DARK DARK
Ранг: Дошколенок (?)
Группа: Зарегистрированные
Великобритания
Langold

Сообщений:
9
Награды: 0
Статус: Offline
Ну должно получится 96
Спасибо
AntikДата: Воскресенье, 26.02.2012, 13:17 | Сообщение # 6

Андрей Нуруллин
Ранг: Дошколенок (?)
Группа: Я - учитель
Должность: информатика
Сообщений:
15
Награды: 0
Статус: Offline
Quote (DARK2850)
Ну должно получится 96


Все верно, я в самом начале не подрисовал к 1 еще один вариант получения 2-ки. Т.е. подумал что если 1+1=2 и 1*1=2 то это одна и та же программа, но видимо нет. Таким образом к 58 способам прибавляем еще 38 способов получения из 2-ки 18 и получаем в сумме 96 способов. Аллилуйя.

Добавлено (26.02.2012, 13:17)
---------------------------------------------
Давайте еще одно подобное задание с 3-мя командами решим, для закрепления smile

Спасибо
PotДата: Воскресенье, 26.02.2012, 13:25 | Сообщение # 7

Ирина Потёмкина
Ранг: Дошколенок (?)
Группа: Пользователи
Российская Федерация
Тында

Сообщений:
3
Награды: 0
Статус: Offline
Зайдите на сайт К. Полякова http://kpolyakov.narod.ru/. Рекомендую. Там есть разбор подобных задач. Вообще замечательный сайт для подготовки к ЕГЭ.
Спасибо
DARK2850Дата: Воскресенье, 26.02.2012, 13:34 | Сообщение # 8

DARK DARK
Ранг: Дошколенок (?)
Группа: Зарегистрированные
Великобритания
Langold

Сообщений:
9
Награды: 0
Статус: Offline
Quote (Pot)
Зайдите на сайт К. Полякова http://kpolyakov.narod.ru/. Рекомендую. Там есть разбор подобных задач. Вообще замечательный сайт для подготовки к ЕГЭ.

Ну я оттуда и взял задание это, дело в том что в теоретической части там разбор идет по 2ум командам и это я понял. А с 3емя пробывал и не получается, и не где посмотрерть как решается такие задания.

Вот еще типа такой есть с 3емя командами:
У исполнителя Калькулятор три команды, которым присвоены номера:
1. прибавь 1
2. прибавь 3
3. умножь на 4
Сколько есть программ, которые число 1 преобразуют в число 18? Ответ обоснуйте.
Спасибо
AntikДата: Воскресенье, 26.02.2012, 13:58 | Сообщение # 9

Андрей Нуруллин
Ранг: Дошколенок (?)
Группа: Я - учитель
Должность: информатика
Сообщений:
15
Награды: 0
Статус: Offline
Quote (DARK2850)
У исполнителя Калькулятор три команды, которым присвоены номера:
1. прибавь 1
2. прибавь 3
3. умножь на 4
Сколько есть программ, которые число 1 преобразуют в число 18? Ответ обоснуйте.


572 ответ, жутко много получается, из-за команда прибавь 3
Спасибо
DARK2850Дата: Воскресенье, 26.02.2012, 14:00 | Сообщение # 10

DARK DARK
Ранг: Дошколенок (?)
Группа: Зарегистрированные
Великобритания
Langold

Сообщений:
9
Награды: 0
Статус: Offline
да, верно! happy
А где можно получше узнать как строятся эти деревья, а то так смотрю не совсем понимаю.
Спасибо
AntikДата: Воскресенье, 26.02.2012, 14:20 | Сообщение # 11

Андрей Нуруллин
Ранг: Дошколенок (?)
Группа: Я - учитель
Должность: информатика
Сообщений:
15
Награды: 0
Статус: Offline


Добавлено (26.02.2012, 14:09)
---------------------------------------------
Quote (DARK2850)
А где можно получше узнать как строятся эти деревья, а то так смотрю не совсем понимаю.


Где узнать - понятия не имею.. Могу еще подробнее рассказать, мне не трудно smile щас сформулирую

Добавлено (26.02.2012, 14:20)
---------------------------------------------
Quote (DARK2850)
У исполнителя Калькулятор три команды, которым присвоены номера:
1. прибавь 1
2. прибавь 3
3. умножь на 4
Сколько есть программ, которые число 1 преобразуют в число 18? Ответ обоснуйте.


Начинаем построение дерева с единицы. Я начинаю с построения основной ветки, когда тупо всегда прибавляем единицу. А потом каждую вершину дерева рассматриваю уже.


Основная ветка это уже 1 способ, т.е. когда всегда 1 прибавляется.
У вершины 15 начинается ветвление, т.к. из числа 15 уже 2 способа получения 18 есть, когда всегда 1 прибавляем и когда сразу 3 прибавляем. Получается что к вершине пририсовываем красненькую 2-ку, т.е. 2 способа получения из пятнадцати восемнадцать.

Из вершины 14, та же ситуация, можно прибавить единицу, тогда получим 15, а из 15-ти в свою очередь 2 способа. И можно к 14 прибавить 3, получим 17, а затем то же самое что из вершины 17. Т.е. из 14-ти уже 3 способа есть. И так далее.. понятнее стало или еще подробнее?


Сообщение отредактировал Antik - Воскресенье, 26.02.2012, 14:22
Спасибо
DARK2850Дата: Воскресенье, 26.02.2012, 14:27 | Сообщение # 12

DARK DARK
Ранг: Дошколенок (?)
Группа: Зарегистрированные
Великобритания
Langold

Сообщений:
9
Награды: 0
Статус: Offline
да, спасибо понятнее. smile
Спасибо
AntikДата: Воскресенье, 26.02.2012, 16:15 | Сообщение # 13

Андрей Нуруллин
Ранг: Дошколенок (?)
Группа: Я - учитель
Должность: информатика
Сообщений:
15
Награды: 0
Статус: Offline
Еще раз напишу задачу, которая до сих пор у меня вызывает затруднения. Откликнитесь уже, кто может ее решить?

Трое друзей - Илья, Костя и Сережа. Илья сказал: "Это я победил, а не Костя или Сережа". Костя сказал "Это Сережа победил, а Илья всегда лжет". Сережа сказал: "Победил не Костя, а Илья всегда говорит правду". Учительница знает, что один из ребят всегда говорит правду, другой - всегда лжет, а третий - говорит через раз то ложь, то правду, но не знает, кто из них правдив, а кто - нет. Учительница догадалась, кто из них победил. Напишите первую букву имени победителя.


Сообщение отредактировал Antik - Воскресенье, 26.02.2012, 16:16
Спасибо
DARK2850Дата: Воскресенье, 26.02.2012, 16:44 | Сообщение # 14

DARK DARK
Ранг: Дошколенок (?)
Группа: Зарегистрированные
Великобритания
Langold

Сообщений:
9
Награды: 0
Статус: Offline
Выйграл Сережа. Еслинадо могу попытаться объяснить.
Спасибо
AntikДата: Воскресенье, 26.02.2012, 17:13 | Сообщение # 15

Андрей Нуруллин
Ранг: Дошколенок (?)
Группа: Я - учитель
Должность: информатика
Сообщений:
15
Награды: 0
Статус: Offline
Quote (DARK2850)
Выйграл Сережа. Еслинадо могу попытаться объяснить.

Объясни, полажуйста, у меня просто мозг кипит когда я пытаюсь это решить
Спасибо
Форум учителей об образовании в России и мире » Форум педагогов по предметам, разделам » Форум учителей информатики » C3 информатика
Страница 1 из 212»
Поиск:



Спорная ситуация с родителями или администрацией? Ищете выход из проблемы на уроке или с учеником?
Не знаете, как что-то сделать на компьютере?


Вы можете задать анонимный вопрос
х
Подробно изложите суть вашего вопроса.
Обратите внимание, что вопросы публикуются в открытом доступе не сайте, поэтому не указывайте персональные данные ваши или иных лиц. Однако стоит указать свой РЕГИОН, т.к. законодательство в разных регионах разное.
Отправить