Автор Тема: Различные задачи для тренировки разума.  (Прочитано 139144 раз)

Оффлайн Marksman

  • V.I.P.
  • *
  • Сообщений: 2735
  • Репутация: 214
Re: Различные задачи для тренировки разума.
« Ответ #240 : 21 Сентября 2012, 12:45:31 »
Что как бы намекает...
что на время проведения процедуры дележа нужен ещё один верблюд.
Страна должна знать не только своих героев, но и своих петриков
(c) Simm, участник форума на exler.ru

Оффлайн Onkel

  • Гл. модератор
  • *
  • Сообщений: 5322
  • Репутация: 200
  • Был-бы лох, а МЛМ ему найдётся!
    • полюбите МЛМ
Re: Различные задачи для тренировки разума.
« Ответ #241 : 21 Сентября 2012, 14:20:25 »
В воздухе запахло матаном...
"Ваши деньги не пропали, нет! Они теперь просто у других людей." - закон сохранения в МЛМ работает.

Мой канал на Йутупе: https://goo.gl/sTj4Uu

Оффлайн Shik

  • Пользователь
  • *
  • Сообщений: 152
  • Репутация: 15
Re: Различные задачи для тренировки разума.
« Ответ #242 : 21 Сентября 2012, 19:37:54 »
Marksman,  Чур меня  :o.

Не, числа самые обычные, бытовые. Действительные, то есть.
Я не против сект и МЛМ. Я против сектантов и МЛМ - щиков.

Оффлайн metallgiver

  • Гл. модератор
  • *
  • Сообщений: 2313
  • Репутация: 139
  • Кто зигует, тот без газа зимует.
Re: Различные задачи для тренировки разума.
« Ответ #243 : 22 Сентября 2012, 01:25:35 »
Найти два числа так, чтобы их умножение, деление и сложение давали один и тот же результат.

ну найти 2 числа умножение и сложение которых дают один результат нетрудно. 6 и 1,2 например. но как быть с делением.
« Последнее редактирование: 22 Сентября 2012, 01:34:02 от metallgiver »
Украине нужен новый супергерой. Человек-расстрел.
--
C-400: "Предметы тяжелее воздуха без нашего разрешения летать не могут"
--
Бог создал людей сильными и слабыми. Полковник Кольт уравнял их. Калашников дал русским некоторое преимущество.
--
Je Suis Sudoplatov

Оффлайн Shik

  • Пользователь
  • *
  • Сообщений: 152
  • Репутация: 15
Re: Различные задачи для тренировки разума.
« Ответ #244 : 22 Сентября 2012, 01:37:32 »
А что, неужели никто не пытался решить тупо в лоб, простейшим уравнением xy=x/y??
Я не против сект и МЛМ. Я против сектантов и МЛМ - щиков.

Оффлайн _Zeb_

  • V.I.P.
  • *
  • Сообщений: 1590
  • Репутация: 157
Re: Различные задачи для тренировки разума.
« Ответ #245 : 22 Сентября 2012, 04:51:31 »
Shik,
я пытался. Нашел ноль, плюнул, и решил, что я - гуманитарий!  :)
Незнание закона не освобождает от ответственности. А знание - освобождает!

TANSTAAFL !!! - There Ain't No Such Thing As A Free Lunch

Оффлайн Marksman

  • V.I.P.
  • *
  • Сообщений: 2735
  • Репутация: 214
Re: Различные задачи для тренировки разума.
« Ответ #246 : 23 Сентября 2012, 09:37:02 »
А что, неужели никто не пытался решить тупо в лоб, простейшим уравнением xy=x/y??
Именно так и пытался.
Пусть эти числа X и Y.
По условию задачи
X*Y=X+Y=X/Y
Так как первые два действия коммутативны, то записать условие в таком виде вполне можно.
Теперь к каждой части выражения добавляем, например -(X+Y)
Получаем систему из двух уравнений с двумя неизвестными
X*Y-X-Y=0 и
X/Y-X-Y=0
Преобразуем первое уравнение
X(Y-1)-Y=0 -> X=Y/(Y-1)
Подставляем во второе уравнение
Y/((Y-1)*Y) - Y/(Y-1) - Y=0
Приводим к общему знаменателю.
(Y - Y*Y - Y*Y*(Y-1))/Y(Y-1)=0
Или иначе:
(Y-Y2-Y2(Y-1))/Y(Y-1)=0
Рассматриваем это уравнение.
Очевидно, что Y#0 и Y#1, иначе знаменатель становится равным нулю.
Наше условие выполняется, если нулю равен числитель. Гут. Переписываем:
Y-Y2-Y2(Y-1)=0
Выносим Y за скобки
Y(1-Y-Y*(Y-1))=0
Выше показано, что Y#0, следовательно
1-Y-Y(Y-1)=0 или 1-Y-Y2+Y=0 сокращаем, получаем 1-Y2=0

О вот моя ошибка. На бумажке неправильно написал. Дятел. Посыпаю голову пеплом.  |:(
Y2=1
Значит Y=+-SQRT(1) имеем два решения
Y=1 и Y=-1
Первое нам не подходит (смотрим выше).
Значит Y=-1, соответственно, x=(-1)/(-1-1)=1/2
Проверяем
-1+1/2=-1/2
-1*(1/2)=-1/2
(1/2)/(-1)=-1/2

Сошлось!!!!




« Последнее редактирование: 23 Сентября 2012, 09:39:31 от Marksman »
Страна должна знать не только своих героев, но и своих петриков
(c) Simm, участник форума на exler.ru

Оффлайн Shik

  • Пользователь
  • *
  • Сообщений: 152
  • Репутация: 15
Re: Различные задачи для тренировки разума.
« Ответ #247 : 23 Сентября 2012, 17:06:00 »
Marksman,  Правильно!
Я не против сект и МЛМ. Я против сектантов и МЛМ - щиков.

Оффлайн Marksman

  • V.I.P.
  • *
  • Сообщений: 2735
  • Репутация: 214
Re: Различные задачи для тренировки разума.
« Ответ #248 : 27 Сентября 2012, 08:43:09 »
Случайно набрёл на интересный сайт с архивами задач для спортивного программирования. Задач там немерянное количество.
В задачки для студентов даже не полез. Взял первую из попавшихся для школьников из раздела "задачи для начинающих" (!!!). Долго тупил.
Только когда попытался пересказать условие приятелю, понял, как она решается.
Итак условие:
Цитировать
Злоумышленники варварски вбили в ни в чем не повинную плоскую поверхность N гвоздей, да так, что только шляпки остались. Мало того, они в своих подлых целях вбили все гвозди в вершины выпуклого многоугольника. После этого они… страшно сказать… они натянули ниточку вокруг всех гвоздей, так, что поверхности стало совсем больно! Кртинка:

Ваша задача — определить длину этой ниточки.

Исходные данные:
В первой строке входа к этой задаче находятся два числа — количество гвоздей N, 1 ≤ N ≤ 100, и вещественное число R — радиус шляпок гвоздей. Все шляпки имеют одинаковый радиус. Далее на входе располагаются еще N строк, в каждой из которых записана через пробел пара вещественных координат центра очередного гвоздя; координаты не превосходят по абсолютной величине числа 100. Описания гвоздей приводятся в порядке обхода вершин многоугольника (либо по часовой стрелке, либо против часовой стрелки), начиная с произвольного. Шляпки разных гвоздей не соприкасаются.
Результат
Выведите вещественное число, округлённое до двух знаков после запятой — длину ниточки, натянутой вокруг всех гвоздей.

Автор задачи: Александр Петров & Никита Шамгунов
Источник задачи: Второе командное соревнование школьников Свердловской области по программированию, 7 октября 2000
Там ещё вводятся ограничения на длительность вычислений и объём памяти, занимаемой программой.

Предупреждаю сразу. Ответов на сайте нет!

Вот ещё прикольная задачка:
Цитировать
Your program is to output a sequence of 1 000 000 lowercase Latin letters. This sequence should satisfy the following restrictions:
Every letter occurs not more than 40 000 times in the sequence;
Every possible subsequence with two letters length occurs not more than 2 000 times;
Every possible subsequence with three letters length occurs not more than 100 times;
Исходные данные
For this problem no input is provided.
Результат
In a single line of the output write some sequence, which satisfies the properties described above.
« Последнее редактирование: 27 Сентября 2012, 08:53:49 от Marksman »
Страна должна знать не только своих героев, но и своих петриков
(c) Simm, участник форума на exler.ru

Оффлайн Onkel

  • Гл. модератор
  • *
  • Сообщений: 5322
  • Репутация: 200
  • Был-бы лох, а МЛМ ему найдётся!
    • полюбите МЛМ
Re: Различные задачи для тренировки разума.
« Ответ #249 : 27 Сентября 2012, 11:08:32 »
Ваша задача — определить длину этой ниточки.
Изверги, ей Богу...
Последняя моя олимпиада - это где-то в классе восьмом по физике. Я её успешно профейлил - решил одну задачку, которую решили мало кто, но не решил ничего более.  |:(
"Ваши деньги не пропали, нет! Они теперь просто у других людей." - закон сохранения в МЛМ работает.

Мой канал на Йутупе: https://goo.gl/sTj4Uu

Оффлайн Marksman

  • V.I.P.
  • *
  • Сообщений: 2735
  • Репутация: 214
Re: Различные задачи для тренировки разума.
« Ответ #250 : 28 Сентября 2012, 06:51:35 »
Onkel, задачка про ниточку решается в пять строк из которых три - считывание данных и вывод результата.

У меня есть племянник - вундеркинд. Он лет пять назад занял первое место в области по спортивному программированию.
Когда я его попросил рассказать, что это такое... он просто дал мне текст задания.
10 задач. 6 часов на решение.
Решение должно состоять в работающей программе, написанной на одном из языков, например С++, Pascal... Естественно, надо уложиться в ограничения по ресурсам.
Вот глядя на эти задачи я понял, что я уже старый. Из десятка задач я только для двух придумал, с какого конца за них взяться.

Кстати, этому племяннику я задал задачку, которая есть в этой ветке  - про делёж денег "по-ковбойски" и стоимость ножа.
Он задумался примерно на 2-3 секунды, посмотрел на потолок и сказал ответ. Вот жеш.
Одно слово - вундеркинд. Он, блин, читать научился раньше чем говорить, а в 4 года шахматные задачи решал.
У него есть ещё одно увлечение - MTG. Это специфическая настольная (карточная) игра. Так вот их команда заняла 2-е место на Российском турнире и в прошлом году они съездили на мировой турнир в Японии. Там, правда, никакого места не заняли.
Страна должна знать не только своих героев, но и своих петриков
(c) Simm, участник форума на exler.ru

Оффлайн _Zeb_

  • V.I.P.
  • *
  • Сообщений: 1590
  • Репутация: 157
Re: Различные задачи для тренировки разума.
« Ответ #251 : 28 Сентября 2012, 08:39:15 »
Marksman,
От жеж ))) А я сам старый любитель МТG... Правда именно что любитель, до профессионального уровня мне расти и расти , но частенько поигрывал одно время, был тут клуб любителей.
кроме того я профессиональное отношение к играм не понимаю - для меня игра прежде всего способ отдохнуть и славно провести время, для самоутверждения у меня несколько другие направления. Поэтому я очень редко играю с людьми в онлайне в компьютерные игры. Даже в свои любимые самолетики. Хотя интересно, конечно, иногда пиписками померятся с другими
Правда в наших палестинах трудно было карты находить новые, постепенно забросил. Но вот буквально на днях обнаружил в продаже программу компутерную MTG 2013 - загрузил - ммммм... какая прелесть. Играю, вот за три дня в рейтинге поднялся до 69000 (из 140000 народу) - значит не самый слабый игрок все же, тренируюсь пока с компом - некоторые правила изменились слегка, новые карты то ладно, но новые абилки, да прочая фигня... Опять же, я играл раньше исключительно 1х1, а вот играть втроем, вчетвером или 2х2 я и не пробовал даже. Учусь сейчас. Потом попробую может и в сетевой вариант
Незнание закона не освобождает от ответственности. А знание - освобождает!

TANSTAAFL !!! - There Ain't No Such Thing As A Free Lunch

Оффлайн Marksman

  • V.I.P.
  • *
  • Сообщений: 2735
  • Репутация: 214
Re: Различные задачи для тренировки разума.
« Ответ #252 : 28 Сентября 2012, 09:03:19 »
Правда именно что любитель, до профессионального уровня мне расти и расти
Так и у моего племянника это, типа, небольшое хобби.
После победы на областной олимпиаде по программированию (он тогда курсе на втором учился) его пригласили работать в обе компании которые эту олимпиаду организовали. Он пошёл в одну из них по моей рекомендации. Проработал до конца института. Зарабатывал (правильнее сказать,  подрабатывал) весьма приличные деньги. 2-3 килобакса в месяц для студента - вполне неплохая подработка.   ;)
Потом он от них ушёл учиться в аспирантуру. Сейчас заканчивает. Преподаёт. Лет ему сейчас 25.
Кстати, он сделал себе прикольный подарок на 25-летие. Слетал в Москву на концерт Элиса Купера.
Вот такая интересная молодёжь бывает.
Страна должна знать не только своих героев, но и своих петриков
(c) Simm, участник форума на exler.ru

Оффлайн _Zeb_

  • V.I.P.
  • *
  • Сообщений: 1590
  • Репутация: 157
Re: Различные задачи для тренировки разума.
« Ответ #253 : 28 Сентября 2012, 09:44:08 »
Так печально читать про племянника-неудачника  :'(
РАБотает на дядю, заРАБатывает жалкие копейки.

А ведь пошел бы вовремя в МЛМ... Не на концерт какого-то там купера бы летал в одного, а ездил бы в уютной плацкарте с хорошими коллегами на WES. Имел бы МЕЧТУ!!! О пассивном доходе, домике у моря и АВТОМОБИЛЕ!!! Где то, похоже, оступился парень, и по кривой дорожке пошел... А как вот при таком дяде то иначе  ;)

Будем надеяться, что НПА и прочие МЛМщики в эту рубрику почти не заглядывают. Засмеют ведь пацана  :(
Незнание закона не освобождает от ответственности. А знание - освобождает!

TANSTAAFL !!! - There Ain't No Such Thing As A Free Lunch

Оффлайн Marksman

  • V.I.P.
  • *
  • Сообщений: 2735
  • Репутация: 214
Re: Различные задачи для тренировки разума.
« Ответ #254 : 28 Сентября 2012, 15:17:30 »
Не на концерт какого-то там купера
Ты эта... не ёрничай!
Под Купера, в том числе, моя юность прошла.
No More Mr. Nice Guy...
Страна должна знать не только своих героев, но и своих петриков
(c) Simm, участник форума на exler.ru

Оффлайн Shik

  • Пользователь
  • *
  • Сообщений: 152
  • Репутация: 15
Re: Различные задачи для тренировки разума.
« Ответ #255 : 09 Октября 2012, 22:35:49 »
Может кто нибудь помочь в следующем вопросе.
В процессе решения одной задачи вылезла необходимость доказать следующее:
"Если взять любое простое число больше 3, возвести в квадрат и вычесть 1, результат будет всегда делится на 24."

Проверял, действительно так и есть. 5*5-1=24, 7*7-1=48, 11*11-1=120 и т.д.
Как это математически обосновать??
Я не против сект и МЛМ. Я против сектантов и МЛМ - щиков.

Оффлайн Marksman

  • V.I.P.
  • *
  • Сообщений: 2735
  • Репутация: 214
Re: Различные задачи для тренировки разума.
« Ответ #256 : 10 Октября 2012, 08:54:36 »
Страна должна знать не только своих героев, но и своих петриков
(c) Simm, участник форума на exler.ru

Оффлайн Shik

  • Пользователь
  • *
  • Сообщений: 152
  • Репутация: 15
Re: Различные задачи для тренировки разума.
« Ответ #257 : 10 Октября 2012, 22:47:32 »
О, спасибо, как све просто оказывается...
Я не против сект и МЛМ. Я против сектантов и МЛМ - щиков.

Оффлайн Marksman

  • V.I.P.
  • *
  • Сообщений: 2735
  • Репутация: 214
Re: Различные задачи для тренировки разума.
« Ответ #258 : 11 Октября 2012, 06:42:32 »
Shik, стесняюсь спросить...
А каков Ваш род деятельности, что приходится решать всяческие задачки?

Добавлено: [time]11 Октября 2012, 10:21:05[/time]
Вспомнилась задачка с первого курса по радиоэлектронике. Точную постановку не помню, поэтому пришлось придумывать её заново.
Имеется схема из пяти сопротивлений источника питания и вольтметра.
Найти показания вольтметра при напряжении, поданном на вход  U=12V.
http://mlm.marksman.su/task_resize.gif

Добавлено: 11 Октября 2012, 08:22:06
Блин, не получилось вставить картину, а редактировать сообщение движок не даёт.
Вставляю картинку снова:
« Последнее редактирование: 11 Октября 2012, 08:22:06 от Marksman »
Страна должна знать не только своих героев, но и своих петриков
(c) Simm, участник форума на exler.ru

Оффлайн Shik

  • Пользователь
  • *
  • Сообщений: 152
  • Репутация: 15
Re: Различные задачи для тренировки разума.
« Ответ #259 : 11 Октября 2012, 11:29:59 »
Marksman,
Решение задач - просто хобби с малых лет. А так я инженер-системотехник в ГСМ-реализующей компании, занимаюсь электроникой от компьютеров до ТРК

У меня получилось примерно 6,8В.
Я не против сект и МЛМ. Я против сектантов и МЛМ - щиков.

Оффлайн Marksman

  • V.I.P.
  • *
  • Сообщений: 2735
  • Репутация: 214
Re: Различные задачи для тренировки разума.
« Ответ #260 : 11 Октября 2012, 11:59:15 »
Shik, ответ мог бы быть правильным, но...
Эта задачка с подколкой.
Страна должна знать не только своих героев, но и своих петриков
(c) Simm, участник форума на exler.ru

Оффлайн Shik

  • Пользователь
  • *
  • Сообщений: 152
  • Репутация: 15
Re: Различные задачи для тренировки разума.
« Ответ #261 : 11 Октября 2012, 12:13:22 »
Marksman,

Ну, можно докопаться до резистора R3. Расчет показывает, что на нем будет рассеиваться около 0,1Вт мощности, а судя по схеме, он расчитан на 0,05Вт. Так что он просто сгорит (хотя не обязательно, может просто сильно греться, бывает такое).
Тут подколка?
Я не против сект и МЛМ. Я против сектантов и МЛМ - щиков.

Оффлайн Marksman

  • V.I.P.
  • *
  • Сообщений: 2735
  • Репутация: 214
Re: Различные задачи для тренировки разума.
« Ответ #262 : 11 Октября 2012, 12:20:33 »
Shik, да.

Когда на 1-м курсе мы пришли на первую лекцию по электронике, наш препод был в командировке и лекцию читал аспирант.
Этот аспирант куда-то торопился, поэтому предложил, что он быстренько расскажет про обозначения типовых электронных элементов и отпустит нас.
Так и произошло.
На следующую лекцию уже пришёл наш штатный препод (вот такой мужик  O0) и спросил, что было на прошлой лекции.
Мы сказали, что какая-то фигня, типа, обозначения элементов, которые мы и так знаем.
Он сказал, - гуд, тогда маленькая разминка и идём дальше. И нарисовал на доске подобную схемку.
Пара-тройка человек ответила одинаково. Неправильно.
Я встал и почти наугад ляпнул ответ. Он говорит, - О! Давай к доске!
Честно, я ответ сказал наугад, решение пришло в голову пока к доске шёл  ;D
Страна должна знать не только своих героев, но и своих петриков
(c) Simm, участник форума на exler.ru

Оффлайн Shik

  • Пользователь
  • *
  • Сообщений: 152
  • Репутация: 15
Re: Различные задачи для тренировки разума.
« Ответ #263 : 11 Октября 2012, 12:29:41 »
Marksman,
Хорошая залача, подкину в понедельник стажеру  O0.

У нас тоже препод по электронике любил на первой лекции остудить пыл некоторых студентов  такой задачей. Сейчас то она вызывает улыбку, а вот тогда....

Сопротивление каждого 1 коМ. Найти общее сопротивление участка цепи.
Я не против сект и МЛМ. Я против сектантов и МЛМ - щиков.

Оффлайн Marksman

  • V.I.P.
  • *
  • Сообщений: 2735
  • Репутация: 214
Re: Различные задачи для тренировки разума.
« Ответ #264 : 12 Октября 2012, 09:38:14 »
Shik, 1/3кОм   :) Прикольно.
Страна должна знать не только своих героев, но и своих петриков
(c) Simm, участник форума на exler.ru

Оффлайн Shik

  • Пользователь
  • *
  • Сообщений: 152
  • Репутация: 15
Re: Различные задачи для тренировки разума.
« Ответ #265 : 12 Октября 2012, 12:46:12 »
Marksman,  Ага, все три параллельно.
Я не против сект и МЛМ. Я против сектантов и МЛМ - щиков.

Оффлайн Наташа

  • V.I.P.
  • *
  • Сообщений: 805
  • Репутация: 64
Re: Различные задачи для тренировки разума.
« Ответ #266 : 27 Октября 2012, 13:31:04 »
Навскидку кто скажет (по опыту, по наблюдению), сколько времени паук пьет муху? Тут пришлось наблюдать перед самым  носом.

Оффлайн Onkel

  • Гл. модератор
  • *
  • Сообщений: 5322
  • Репутация: 200
  • Был-бы лох, а МЛМ ему найдётся!
    • полюбите МЛМ
Re: Различные задачи для тренировки разума.
« Ответ #267 : 27 Октября 2012, 13:45:32 »
Наташа, паук под мухой...
Зависит от паука и мухи... соотношения размеров.
Лично не наблюдал. Тоже буду рад узнать.
"Ваши деньги не пропали, нет! Они теперь просто у других людей." - закон сохранения в МЛМ работает.

Мой канал на Йутупе: https://goo.gl/sTj4Uu

Оффлайн _Zeb_

  • V.I.P.
  • *
  • Сообщений: 1590
  • Репутация: 157
Re: Различные задачи для тренировки разума.
« Ответ #268 : 27 Октября 2012, 15:20:27 »
Чето из голопопго детства помнится, как он ее за минуту где-то, а то и быстрей обматывал в паутину, а потом где то за минуту же выедал нафиг.
Но, замечу в скобках, это у нас таки задача для тренировки разума, или просто дружеский трёп?
Незнание закона не освобождает от ответственности. А знание - освобождает!

TANSTAAFL !!! - There Ain't No Such Thing As A Free Lunch

Оффлайн Наташа

  • V.I.P.
  • *
  • Сообщений: 805
  • Репутация: 64
Re: Различные задачи для тренировки разума.
« Ответ #269 : 27 Октября 2012, 15:31:06 »
В общем, он скрутил ее и впился в 16.00, а отбросил в 23.00, может, чуть раньше. Я была поражена.
_Zeb_, натуральный мир преподносит больше загадок и тайн...Но это не значит, что надо продолжать в том же духе. Я просто не могла не поделиться.  ???