Модераторы: LSD

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> задачки 3й класс, :dash1 
:(
    Опции темы
irinazanuda
Дата 1.6.2011, 12:40 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 911
Регистрация: 23.6.2010




Вы забываете, что есть и другие примеры (а не только первый).... Сл-но нечего тут рассусоливать, не может так быть . и всё

ЗЛОХА!! Говори решение!! Не томи, всю ночь попроще никак

Это сообщение отредактировал(а) irinazanuda - 1.6.2011, 13:56
PM MAIL   Вверх
kemiisto
Дата 1.6.2011, 12:41 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Дикий Кот. =^.^=
****
Награды: 1



Профиль
Группа: Участник Клуба
Сообщений: 3292
Регистрация: 29.7.2007




Цитата(Zloxa @  1.6.2011,  11:14 Найти цитируемый пост)
Однако ж перебор с 1 до 22 и перебор с 4х до 88 с шагом 4 - одинаковое количество иттераций.

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


--------------------
PM MAIL WWW GTalk Jabber   Вверх
Zloxa
Дата 1.6.2011, 12:43 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Чо?
****


Профиль
Группа: Завсегдатай
Сообщений: 3473
Регистрация: 12.9.2008




Цитата(diadiavova @  1.6.2011,  12:33 Найти цитируемый пост)
первое число четное

Это я понял почему - потому что в результате умножения на нечетное и вычитания четного должен стать кратным четерыем, сиречь четным.
Но почему не должен быть кратным четырем?

Добавлено через 4 минуты и 2 секунды
Цитата(kemiisto @  1.6.2011,  12:41 Найти цитируемый пост)
В твоём - каждый раз надо проходить путь до конца. 

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


--------------------
Достоверно известно, что 89% людей доверяют статистике взятой с потолка smile
PM   Вверх
mes
Дата 1.6.2011, 12:54 (ссылка) |    (голосов:2) Загрузка ... Загрузка ... Быстрая цитата Цитата


любитель
****


Профиль
Группа: Участник Клуба
Сообщений: 7954
Регистрация: 14.1.2006




еще чтоб без уравнений, можно так :

у нас естрь два числа отличающихся на 2, 
если меньшее делить на 4, а другое на три, то результат отличается на 8.. 

берем  для пробы 16 и 18  :  
16/4 = 4 
18/3 = 6

видно что разница всего 2, значит увеличиваем в 4 раза ==> 64 и 66 
64/4 = 16
66/3 = 22

22-16 = 6, 
нужно еще примерно на треть увеличить ==> 88 и 90

88/4 = 22
90/3 = 30 , нашли

теперь тоже самое но через умножение, должно быть легче :
есть два числа отличающихся на 8, если к меньшее умножить на 4, то оно будет на два меньше, чем если другое умножить на 3..

пробуем 10 и 18
10*4 = 40 и 18*3 = 48   
8 ==> далековато, берем 20 и 28
20*4 = 80 и 28 *3 = 84 
4 ==> близко, поэтому итерируем пары :
84 и 87, 88 и 90 ! нашли !



Это сообщение отредактировал(а) mes - 1.6.2011, 12:57


--------------------
PM MAIL WWW   Вверх
diadiavova
Дата 1.6.2011, 13:00 (ссылка) |    (голосов:1) Загрузка ... Загрузка ... Быстрая цитата Цитата


Доктор Зло(диагност, настоящий, с лицензией и полномочиями)
****


Профиль
Группа: Модератор
Сообщений: 5821
Регистрация: 14.8.2008
Где: В Коньфпольте




Цитата(Zloxa @  1.6.2011,  13:43 Найти цитируемый пост)
Это я понял почему - потому что в результате умножения на нечетное и вычитания четного должен стать кратным четерыем, сиречь четным.

Это можно понять так же и потому, что за весь цикл есть только одна операция, способная изменить четность(деление на 4), а поскольку пройдя круг, мы должны получить то же число(а стало быть имеющее ту же четность), то таких операций должно быть четное количество(то есть 0 или 2). Это приводит к тому, что все числа в цикле - четные.

С четырьмя немного сложнее: я исходил из того, что последнее число на 4 делится, а поскольку третье отстоит от него на два, то оно не делится. Деление на 3 не влияет на делимость на 4, то же самое можно сказать и о вычитании восьмерки, поскольку она сама кратна четырем.
Цитата(irinazanuda @  1.6.2011,  13:40 Найти цитируемый пост)
Вы забываете, что есть и другие примеры (а не только первый)....

При таком подходе в двух примерах потребуются две итерации, в других двух - по шесть.


--------------------
Хочешь получить мудрый совет - читай подписи участников форумов.
Злой доктор Щасзаболит smile
PM   Вверх
Zloxa
Дата 1.6.2011, 13:01 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Чо?
****


Профиль
Группа: Завсегдатай
Сообщений: 3473
Регистрация: 12.9.2008




mes, smile

таки я туп  smile

Добавлено @ 13:05
diadiavova, да, логику просек... но, боюсь, ребнку не изложу  smile

Добавлено @ 13:10
Кстати остальные задачки в учебнике - не интересны и тривиальны, и, мне кажется не столь задротисты и требуют меньшее количество переборов брутфорсом - не требуют оптимизации.

Вроде: найти квадраты, сумма чисел в которых равна 50, расставить заданные числа так, чтобы выражения оказались истинными.. 

Это сообщение отредактировал(а) Zloxa - 1.6.2011, 13:12


--------------------
Достоверно известно, что 89% людей доверяют статистике взятой с потолка smile
PM   Вверх
diadiavova
Дата 1.6.2011, 13:27 (ссылка) |    (голосов:1) Загрузка ... Загрузка ... Быстрая цитата Цитата


Доктор Зло(диагност, настоящий, с лицензией и полномочиями)
****


Профиль
Группа: Модератор
Сообщений: 5821
Регистрация: 14.8.2008
Где: В Коньфпольте




Цитата(Zloxa @  1.6.2011,  14:01 Найти цитируемый пост)
но, боюсь, ребнку не изложу  

По последнему примеру даже третьекласник поймет, смотри:
Первое число четное(получается умножением на 2), второе получаем умножением четного на 5, стало быть оно будет кратно 10 и заканчивается нулем. Третье мы получаем прибавлением 9, стало быть оно заканчивается девяткой и при этом должно делиться на 11. Двузначные числа кратные одиннадцати все записываются двумя одинаковыми цифрами, а стало быть из двузначных у нас только один вариант для третьего числа - 99. smile 

Это сообщение отредактировал(а) diadiavova - 1.6.2011, 13:32


--------------------
Хочешь получить мудрый совет - читай подписи участников форумов.
Злой доктор Щасзаболит smile
PM   Вверх
kemiisto
  Дата 1.6.2011, 13:28 (ссылка) |    (голосов:2) Загрузка ... Загрузка ... Быстрая цитата Цитата


Дикий Кот. =^.^=
****
Награды: 1



Профиль
Группа: Участник Клуба
Сообщений: 3292
Регистрация: 29.7.2007




Цитата(Zloxa @  1.6.2011,  11:43 Найти цитируемый пост)
Все равно рутинно.

Ну будет повод лишний раз рассказать об истинном предназначении компьютера. smile 

user posted image



--------------------
PM MAIL WWW GTalk Jabber   Вверх
Zloxa
Дата 1.6.2011, 13:36 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Чо?
****


Профиль
Группа: Завсегдатай
Сообщений: 3473
Регистрация: 12.9.2008




diadiavova,  smile 
Zloxa, smile 
kemiisto,  smile 


--------------------
Достоверно известно, что 89% людей доверяют статистике взятой с потолка smile
PM   Вверх
irinazanuda
Дата 1.6.2011, 13:58 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 911
Регистрация: 23.6.2010




Ну, не может быть так в 3 классе (как ДВ), должны быть просто арифметические действия
PM MAIL   Вверх
Страницы: (3) Все 1 2 [3] 
Ответ в темуСоздание новой темы Создание опроса
Правила раздела «Флейм»
Sneg0k

Добро пожаловать в «Флейм».

В разделе не действуют многие правила:

  • Можно оффтопить(умеренно)
  • Можно общаться на темы, не только связанные с программированием.

Строго запрещено:

  • Размещать рекламу
  • Обсуждать политику
  • Оскорблять друг-друга и переходить на личности
  • Наезжать, провоцировать других участников форума
  • Материться
  • Троллить

Напоминаем о существовании волшебной кнопочки "Репорт". Если вы увидели сообщение, несовместимое с жизнью, просьба подвести на нее курсор и клацнуть левой клавишей мышки. Тем самым вы сможете призвать злого, но жутко справедливого джина-модератора, который нашлет порчу на злостного нарушителя. Кстати - счётчик сообщений здесь не растёт.


Глас Винграда:


Глас Философии:


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Sneg0k

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Флейм | Следующая тема »


 




[ Время генерации скрипта: 0.0540 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.