Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Клуб программистов > Свободное общение
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 29.04.2014, 19:32   #1001
Poma][a
Новичок
Джуниор
 
Регистрация: 11.10.2011
Сообщений: 3,882
По умолчанию

Цитата:
Число делится на 9 если сумма его цифр делится на 9
Если число делится на 9, то и сумма его цифр делится на 9
Я именно это и имел ввиду.. а почему такое вылезло - я не знаю..

Хорошо..
Тогда говорим, что N = 10^k*nk+10^(k-1)*n(k-1) + ... + 10*n2+n1
Далее шушуть химии и получаем..
N = 9*(какая разница, что тут..)+(n1+n2+n3+..+nk)
Отсюда и следует признак..

Получаем, что n1+n2+n3+...+nk.. это и есть наш остаток.. а теперь мы возьмем и уберем от туда все целые девятки..
n1+n2+n3+...+nk - (n1+n2+n3+...+nk) div 9 = (n1+n2+n3+...+nk) mod 9

Так?

Местная параноидальная антинакруточная система не дает поставить плюс
Poma][a вне форума Ответить с цитированием
Старый 29.04.2014, 19:42   #1002
Вадим Мошев

Старожил
 
Аватар для Вадим Мошев
 
Регистрация: 12.11.2010
Сообщений: 8,568
По умолчанию

Просто интересный факт. Есть такая страна, как Тунис. Национальная валюта: тунисский динар. Разменная монета: миллим. внезапно, но в одном динаре не 100, а 1000 миллимов. Поэтому на прилавках можно увидеть, например, такой ценник: бутылка воды стоит: 1.200 динар. Устная формулировка может оказаться ещё более мозговыносящей: цена = три пятьсот (подразумевается 3.500 динар).

1 динар равняется примерно 20 рублям или 0.598086 USD

Последний раз редактировалось Вадим Мошев; 29.04.2014 в 19:45.
Вадим Мошев вне форума Ответить с цитированием
Старый 29.04.2014, 20:08   #1003
Аватар
Старожил
 
Аватар для Аватар
 
Регистрация: 17.11.2010
Сообщений: 18,922
По умолчанию

Ромаха, не врубился в твое творение

Смотрим 9k (наш исходный факториал как раз и есть это).
9k делится на 9 -> сумма его цифр делится на 9 -> на начало
Рано или поздно получим 9 - единственное однозначное делящееся на 9

Теперь 9k+p (p=[1..8])
Сумма цифр 9k делится на 9
Как повлияет на эту сумму +p:

9k=10^i*a(i)+10^(i-1)*a(i-1)+...+10^0*a(0)
a(i)+a(i-1)+...+a(0) делится на 9
если a(0)+p<10, то p увеличит сумму на p
если a(0)+p>=10, то p изменит сумму на p-1-9 и +1 в следующем старшем разряде или -9 если он был девяткой +1. Часть кратную 9 в изменении отбрасываем и получаем p. Т.е. полученную сумму опять можно представить в виде 9k+p. В конце и свалимся просто на p

Цитата:
Устная формулировка может оказаться ещё более мозговыносящей
Это для нас, для них наверно привычно. В 95-ом зарплата в 20 миллионов карбованцев меня ни капли не смущала, даже мало было и очень
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию

Последний раз редактировалось Аватар; 29.04.2014 в 20:13.
Аватар вне форума Ответить с цитированием
Старый 30.04.2014, 06:42   #1004
Poma][a
Новичок
Джуниор
 
Регистрация: 11.10.2011
Сообщений: 3,882
По умолчанию

Что-то я как-то не очень фершейн..
Цитата:
исходный факториал
Тут точно не другое слово должно быть?
Цитата:
p=[1..8]
p=[0..8], не?

Цитата:
9k делится на 9 -> сумма его цифр делится на 9 -> на начало
А какое преобразование мы выполняем?

Спасибо!
Poma][a вне форума Ответить с цитированием
Старый 30.04.2014, 07:41   #1005
Аватар
Старожил
 
Аватар для Аватар
 
Регистрация: 17.11.2010
Сообщений: 18,922
По умолчанию

Цитата:
исходный факториал
2013! не?
Цитата:
p=[0..8], не?
9k и есть p=0. Решил, что можно выбросить из рассмотрения. Можно и p=[0..8], ничего не поменяется
Цитата:
А какое преобразование мы выполняем?
Ромаха, я в затруднении классифицировать это
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
Аватар вне форума Ответить с цитированием
Старый 30.04.2014, 07:47   #1006
Poma][a
Новичок
Джуниор
 
Регистрация: 11.10.2011
Сообщений: 3,882
По умолчанию

Цитата:
2013! не?
Кто-то тупит..
Цитата:
9k и есть p=0.
Тоняк..
Цитата:
Ромаха, я в затруднении классифицировать это
Кто-то определенно тупит.. :

Цитата:
9k делится на 9 -> сумма его цифр делится на 9 -> на начало
Ну по сути это вечный цикл, если не химичить с 9k..
Аа.. Начала въезжать (кажется..) мы заменяем 9k на сумму его цифр?
Poma][a вне форума Ответить с цитированием
Старый 30.04.2014, 08:31   #1007
Аватар
Старожил
 
Аватар для Аватар
 
Регистрация: 17.11.2010
Сообщений: 18,922
По умолчанию

Цитата:
9k делится на 9 -> сумма его цифр делится на 9 -> на начало
Сумма цифр опять представима в виде 9k, но это 9k гораздо меньше предыдущего. Где-то по-моему на форуме обсуждалось за сколько шагов придем к однозначному числу. Или приснилось.
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
Аватар вне форума Ответить с цитированием
Старый 14.05.2014, 20:47   #1008
Вадим Мошев

Старожил
 
Аватар для Вадим Мошев
 
Регистрация: 12.11.2010
Сообщений: 8,568
По умолчанию

Некоторое время назад товарищ Arigato выкладывал фотографию со стопкой дисков, которые он подготовил к утилизации.

Выкладываю фотографии кучи и стопки интернет-карт, что накопились у меня во времена диал-апа
Изображения
Тип файла: jpg DSCN1440.jpg (119.2 Кб, 156 просмотров)
Тип файла: jpg Копия DSCN1439.jpg (118.4 Кб, 149 просмотров)
Вадим Мошев вне форума Ответить с цитированием
Старый 15.05.2014, 00:04   #1009
Arigato
Высокая репутация
СуперМодератор
 
Аватар для Arigato
 
Регистрация: 27.07.2008
Сообщений: 15,555
По умолчанию

Цитата:
Сообщение от Вадим Мошев Посмотреть сообщение
Выкладываю фотографии кучи и стопки интернет-карт, что накопились у меня во времена диал-апа
У меня не меньшая стопка. Есть и карты Касперского, тоже такого формата. Но я не выкидываю, дочь подрастет, отдам, может будет интересно с ними играться

Цитата:
Сообщение от Вадим Мошев Посмотреть сообщение
Задача. Сосчитать количество дисков
Вроде порядка 100. Кстати, после того, как данную стопку выкинул, потом еще долго попадались отдельные диски в разных местах, так что стопка не полная была, штук 20 в общей сложности еще понаходил.

P.S. По картинке примерно подсчитал, там больше сотни, сотня где-то чуть дальше середины стопки, дальше лень считать стало, то есть около 200 что ли выходит.

Последний раз редактировалось Arigato; 15.05.2014 в 00:18.
Arigato вне форума Ответить с цитированием
Старый 02.06.2014, 14:49   #1010
Аватар
Старожил
 
Аватар для Аватар
 
Регистрация: 17.11.2010
Сообщений: 18,922
По умолчанию

30-42+12=25-35+10 -> 6*(5-7+2)=5*(5-7+2) -> 6=5 ???
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
Аватар вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
интересные проги kipish Софт 85 18.12.2022 01:03
Текст на картинках SunLight Microsoft Office Word 2 08.08.2007 12:59