Посоветуйте литературу по решению подобных задач.

← →
УАув (2007-09-10 18:04) [0]

Уважаемые мастера, помогите ответить на следующие вопросы:
1) На какую цифру заканчивается число 2^(3^47)
2) На сколько нулей заканчивается произведение четных чисел от 2 до 154
3) Сколько существует последовательностей из 8 бит, в которых 3 соседних бита не равны 0 одновременно.

Нужны даже не сами ответы, а объяснение, как делаются подобные задания. Посоветуйте, пожалуйста, подходящую литературу и ссылки в интернете. Очень нужно!! Пожалуйста. Просто на экзамене будут подобные вопросы!
Заранее благодарен!

← →
Игорь Шевченко © (2007-09-10 18:07) [1]

Математические досуги Мартина Гарднера ?

← →
Azize © (2007-09-10 18:07) [2]

данные ответы чисто на логику и знание математики

← →
Azize © (2007-09-10 18:08) [3]

> 2) На сколько нулей заканчивается произведение четных чисел
> от 2 до 154

15

← →
Azize © (2007-09-10 18:10) [4]

> 3) Сколько существует последовательностей из 8 бит, в которых
> 3 соседних бита не равны 0 одновременно.

256-21=235

← →
УАув (2007-09-10 18:11) [5]

> Azize

А как вы это подсчитали? Какие книжки читали, чтобы научиться это делать, скажите, пожалуйста!

← →
Azize © (2007-09-10 18:14) [6]

> УАув (10.09.07 18:11) [5]

никакие, просто логика

> На сколько нулей заканчивается произведение четных чисел
> от 2 до 154

сколько чисел с нулевым показателем в этом интервале?

> Сколько существует последовательностей из 8 бит, в которых
> 3 соседних бита не равны 0 одновременно.

Вычитаешь те варианты где равны а их подсчитать не сложно

← →
tesseract © (2007-09-10 18:15) [7]

> подходящую литературу и ссылки в интернете.

Методички по алгоритмике или основам цифровой схемотехники.

← →
Azize © (2007-09-10 18:16) [8]

> 1) На какую цифру заканчивается число 2^(3^47)

по-моему 2 но могу ошибаться

← →
Azize © (2007-09-10 18:20) [9]

> по-моему 2 но могу ошибаться

не точно 2
2^(3^47)=2^141-каждые двадцать степеней идёт цикл последней цифры

← →
Azize © (2007-09-10 18:24) [10]

Гоню каждые 4 степени но ответ от этого не меняется

← →
Azize © (2007-09-10 18:28) [11]

тут просо немного головой подумать надо, слишком сложными вопросами вас грузить никто не будет просто попугают.
Кстати других вопросов нет, а то мне аж интересно стало соображалку потренировать, хоть и с температурой 39

← →
Zeqfreed © (2007-09-10 18:53) [12]

> Azize © (10.09.07 18:20) [9]

А разве 2^(3^47) не равно 2^26588814358957503287787?

← →
Azize © (2007-09-10 18:54) [13]

нет тут просто проблема с записью
2^(3^47)= 2^(3*47)=2^141

← →
Denis_ © (2007-09-10 18:58) [14]

> 2^(3^47)= 2^(3*47)

а по-моему не равно.
а цифра в конце-8.

← →
Zeqfreed © (2007-09-10 18:58) [15]

> Azize © (10.09.07 18:54) [13]

Может быть как раз проблемы с записью нет? :)

← →
oldman © (2007-09-10 19:02) [16]

> УАув (10.09.07 18:04)
> Нужны даже не сами ответы, а объяснение, как делаются подобные
> задания.

Подобные задания делаются очень тупо - писанием программы проверки цикла примитивным перебором.
Это если надо знать ответ.
А если надо знать систему - начинай с арифметики за 5 класс...

← →
Azize © (2007-09-10 19:03) [17]

Это здачи для устного решения
ты сможешь устно и быстро решить 3^47
двойное возведение даёт произведение
а там дальше как по нотам

← →
Azize © (2007-09-10 19:05) [18]

> Подобные задания делаются очень тупо - писанием программы
> проверки цикла примитивным перебором.

Вас никто не просил помочь написать програму а просили ответить на вопросы, это две разные вещи

← →
Denis_ © (2007-09-10 19:06) [19]

> 2^(3^47)= 2^(3*47)

хотелось бы понять, почему?

← →
Azize © (2007-09-10 19:08) [20]

> Denis_ © (10.09.07 19:06) [19]

потому что в пятом классе надо было математику учить а не за компьютером сидеть)))

← →
УАув (2007-09-10 19:09) [21]

> Denis_

Школьная программа за 9 класс. Действия со степенями.

← →
Zeqfreed © (2007-09-10 19:11) [22]

> Azize © (10.09.07 19:03) [17]

Ну допустим я с трудом устно решу и 3^4, только тут это не при чем. Если Вам автор по секретным каналам сообщил, что в условии в записи действительно ошибка и имелось в виду 2^(3*47), то так и надо говорить. А если нет, то вопрос остается открытым.

← →
Denis_ © (2007-09-10 19:13) [23]

> потому что в пятом классе надо было математику учить а не
> за компьютером сидеть)))

нет, не правы вы. (2^3)^47=2^(3*47) вообще-то.а2^(3^47)= 2^(3*47)- не правильно.Для тупых: 3^47 <> 3*47!!!

← →
Azize © (2007-09-10 19:13) [24]

> Zeqfreed © (10.09.07 19:11) [22]

никто мне ничего не собщал просто невозможно написать в данный момент надстрочный символ

← →
Denis_ © (2007-09-10 19:15) [25]

> что в условии в записи действительно ошибка и имелось в
> виду 2^(3*47), то так и надо говорить

они хотели сказать, что а2^(3^47)= 2^(3*47).

← →
Denis_ © (2007-09-10 19:16) [26]

> Школьная программа за 9 класс.

Очевидно, Вы на этом уровне и остались?

← →
Azize © (2007-09-10 19:16) [27]

> Denis_ © (10.09.07 19:16) [26]

очевидно вы до этого даже не доросли

← →
Zeqfreed © (2007-09-10 19:18) [28]

> Azize © (10.09.07 19:13) [24]

Причем здесь надстрочный символ?
Во-первых, скобки явно задают приоритет операций. Во-вторых, знака умножения там в принципе нигде нет.

2^3^47 = 8^47
2^(3^47) = 2^26588814358957503287787

Или я какое-то занятие в школе проспал, где объясняли, что при действиях со степенями применяются какие-то другие правила?

> Azize © (10.09.07 19:05) [18]
> Вас никто не просил помочь написать програму а просили ответить
> на вопросы

Да ну?
Перечитай сабж.

← →
УАув (2007-09-10 19:18) [30]

> 2^(3^47)

Именно так и требовалось!

До 2^(3^47)= 2^(3*47).?! БУГАГА!!! Это я перерос.
оффтоп "вы" пишется, когда обращаются к нескольким людям.Я один.Надо было писать "Вы".

> УАув (10.09.07 19:18) [30]
>
> > 2^(3^47)
>
>
> Именно так и требовалось!

Тоды надо было подумать над ответом Azize © (10.09.07 18:54) [13] .
Возможно это было сказано не подумав.

← →
УАув (2007-09-10 19:25) [33]

> УАув

Простите! Я не верно выразился!
Эти задачи решаются устно. Программу написать на экзамене не получится!

всё равно будет 8 последняя цифра.
2^3=8
2^9=512
2^27=134217728
нечётные на 8 кончаются.

← →
УАув (2007-09-10 19:30) [35]

> А разве 2^(3^47) не равно 2^26588814358957503287787?

Так и нужно!
2^26588814358957503287787 на какую цифру заканчивается?

> 2^3=8
> 2^9=512
> 2^27=134217728
> нечётные на 8 кончаются.

47- нечётная степень?тоды на 8.

> Zeqfreed © (10.09.07 19:40) [38]

> oldman © (10.09.07 19:43) [39]

Вы меня не поняли.Моя ошибка.Нечётные в смысле когда 3^х, а х - нечётное.47 - нечётное.
Вот.Путанно объяснил, но если не лезть в бутылку, то понять можно.

Посоветуйте литературу по решению подобных задач. Найти похожие ветки