:: Курилка
Срочно ищу
Naomi
Автор

Сообщений: 1796
Дата регистрации: 09.10.2003
Добрый день!

Помню, что видела такую задачу:

Задумали 2 числа в пределах от 1 до 100. Одному математику А сообщили их произведение, другому В - их сумму. И т.п.
Кто может мне дать ссылку в Инете на обсуждение и решение (на англ.)?

Также срочно нужны задачки такого плана, которые могут задать на интервью.

=======================================================================
А это мне прислал такую простенькую задачу (я, честно говоря, решила просто перебором, хотя надо бы научно).

Two MIT math graduates bump into each other at Fairway on the upper west side. They hadn't seen each other in over 20 years.
The first grad says to the second: "how have you been?"
Second: "Great! I got married and I have three daughters now"
First: "Really? how old are they?"
Second: "Well, the product of their ages is 72, and the sum of their ages is the same as the number on that building over there.."
First: "Right, ok.. oh wait.. hmmmm.., I still don't know"
second: "Oh sorry, the oldest one just started to play the piano"
First: "Wonderful! my oldest is the same age!"
How old are the daughters?
Ratings: 0 negative/0 positive
Re: Срочно ищу
Syberex

Сообщений: 1432
Откуда: Кострома
Дата регистрации: 19.01.2004
надо все же учитывать что мы тут не англоязычные




------------------
Ratings: 0 negative/0 positive
Re: Срочно ищу
Naomi
Автор

Сообщений: 1796
Дата регистрации: 09.10.2003
Все можно легко найти by google mathforum.org



[i][small][color=Gray]Отредактировано (21.10.04 07:08)


------------------
Ratings: 0 negative/0 positive
Re: Срочно ищу
Igor Korolyov

Сообщений: 34580
Дата регистрации: 28.05.2002
Hi, Nadya!

Цитата:
Помню, что видела такую задачу:
Задумали 2 числа в пределах от 1 до 100. Одному математику А сообщили их
произведение, другому В - их сумму. И т.п.
А разве не ты сама задавала эту задачку
forum.foxclub.tu
Тока никто правильного решения и ответа так и не предложил. (Лариса дала
неверный ответ)
Я как-то её случайно нашёл и решил (кстати там на самом деле 3 правильных
ответа - 3 пары чисел), но тоже перебором (прога на фоксе естественно не
руками же считать). Уж не знаю надо ли оно кому, интересно ли
Цитата:
Также срочно нужны задачки такого плана, которые могут задать на
интервью.
При поступлении в MIT
Или где ж это такие задачки задают? Если на работу какую, то IMHO главное -
результат, а не теория - т.е. и решение перебором вполне сгодится, тем более
что не так то и просто даже его нарисовать А главное - надо логически
мыслить - как я понимаю в этом то и суть этих задач

Цитата:
А это мне прислал такую простенькую задачу (я, честно говоря, решила
просто перебором, хотя надо бы научно).
А как это так научно? Тут вроде бы не решается научно Тока перебором
(благо вариантов всего 6) ответ 3, 3 и 8 - из всех остальных вариантов,
сумма возрастов позволяет однозначно узнать возраст. Только между {3, 3, 8}
и {2, 6, 6} есть конфликт, потому и нужно указание на то, что имеется только
1 старшая дочь.
Кстати ты не смотрела ещё на ту задачу о раскрое?
Мне на неделе некогда, а вот на следующих выходных, если получится, сделаю
программульку Там однозначно полным перебором умаешься решать




------------------
WBR, Igor
Ratings: 0 negative/0 positive
Re: Срочно ищу
Naomi
Автор

Сообщений: 1796
Дата регистрации: 09.10.2003
Hi Igor,

У меня ссылка не открылась. Да, вполне возможно, что я и задавала эту задачу. Склероз уже старческий начинается На самом деле, я помню, на каком форуме я ее исходно взяла. Но тот форум давно закрылся, а на новом раздел есть, а архива нет. Я вчера туда сунулась, нашла несколько интересных задач, но той не было.

Интервью у меня было сегодня по телефону в фирму в New Jersey. Отвечала не самым блестящим образом, на вопрос о том, какая функция устанавливает буфферизацию, наизусть не смогла назвать (и, как нарочно, фоксовское окно не получалось активизировать - есть такой "глюк" у фокса на XP). Посмотрим, как дальше события развиваться будут.

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

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

Решение той задачи неплохо бы опубликовать в разделе нестандартных задач. Туда же можно и задачу о раскрое. Юрий раздел реанимировал

Всех благ,

Надя
Ratings: 0 negative/0 positive
Re: Срочно ищу
Joys

Сообщений: 3509
Откуда: Старая Русса
Дата регистрации: 25.06.2000
Nadya_N писал(а):
Цитата:
Решение той задачи неплохо бы опубликовать в разделе нестандартных задач. Туда же можно и задачу о раскрое. Юрий раздел реанимировал
Если найдется ведущий раздела, то реанимирую
Ratings: 0 negative/0 positive
Re: Срочно ищу
Naomi
Автор

Сообщений: 1796
Дата регистрации: 09.10.2003
Хе-хе, предлагаю Игоря Королева. А какие функции у ведущего?
Ratings: 0 negative/0 positive
Re: Срочно ищу
Joys

Сообщений: 3509
Откуда: Старая Русса
Дата регистрации: 25.06.2000
поддерживать раздел живым
Ratings: 0 negative/0 positive
Re: Срочно ищу
Igor Korolyov

Сообщений: 34580
Дата регистрации: 28.05.2002
Hi, Nadya!

Цитата:
У меня ссылка не открылась
Я из Offline форума взял, напильноком подрыхтовал URL
Да, вот счас только увидел, что в буковке описАлся - не .tu а .ru конечно
Но там тока само условие и 1 неправильный ответ
Цитата:
Интервью у меня было сегодня по телефону в фирму в New Jersey
Ага, значит всё-таки нужны ещё кой где в штатах фоксовики Не всё ещё
NETизировалось
Цитата:
Отвечала не самым блестящим образом, на вопрос о том, какая функция
устанавливает буфферизацию, наизусть не смогла назвать
Бывает Я когда первый раз на Brainbench сдавал, то сильно удивился
вопросу о SYS(2015) - тогда ещё подумал - разве может нормальный человек,
никуда не подглядывая, вспомнить имя функции генерирующей случайное "имя" -
даже с учётом наличия 4-х вариантов выбора. Но вот сегодня думаю что вполне
может
Цитата:
(и, как нарочно, фоксовское окно не получалось активизировать - есть
такой "глюк" у фокса на XP)
Это в смысле когда оно "не всплывает" наверх - как будто стало
AlwaysOnBottom? У меня такое наблюдалось лишь при работе совместно с
некоторыми другими программами - Toad Prof 7 (но он вообще в плане UI глючит
по страшному), Outlook Express 6 (когда открыто несколько сообщений
одновременно). В других случаях вроде не проявлялось Помогает тока если
все прочие окна свернуть (благо в XP это можно по хоткею сделать).
Цитата:
Посмотрим, как дальше события развиваться будут.
Удачи
Цитата:
А задачку он мне прислал на мой вопрос о том, какого рода вопросы
будут на интервью
Хехе, юморист
Цитата:
Про раскрой я пока, если честно, и думать забыла
Аналогично. Тут мерзость одна всплыла тоже мучаюсь
Цитата:
Решение той задачи неплохо бы опубликовать в разделе нестандартных
задач.
Ок. Как тока разберусь с текучкой
Цитата:
Туда же можно и задачу о раскрое
Почему?IMHO это то как раз вполне стандартная задача. Мы такие в
университете на практике решали.

P.S. От должности ведущего этого раздела я прошу принять самоотвод IMHO
тут нужен человек который мог бы находить/изобретать интересные задачи (их
решение это уже не ведущего забота), а я увы на это не способен




------------------
WBR, Igor
Ratings: 0 negative/0 positive
Re: Срочно ищу
Naomi
Автор

Сообщений: 1796
Дата регистрации: 09.10.2003
Кстати, а почему Лариса была неправа? Как раз наоборот, если верить приведенной мной ссылке, она дала единственно верный ответ.
Ratings: 0 negative/0 positive
Re: Срочно ищу
Joys

Сообщений: 3509
Откуда: Старая Русса
Дата регистрации: 25.06.2000
кстати, наибольшую пользу принесла бы реанимация вот этого раздела
www.foxclub.ru даже кто-то вопросы обещал прислать. но уже не помню кто.
Ratings: 0 negative/0 positive
Re: Срочно ищу
Igor Korolyov

Сообщений: 34580
Дата регистрации: 28.05.2002
Hi, Joys!

Согласен Тока кто бы взялся... Я готов по мере возможности проверять
вопросы на "приемлемость", ну и корректность.




------------------
WBR, Igor
Ratings: 0 negative/0 positive
Re: Срочно ищу
Igor Korolyov

Сообщений: 34580
Дата регистрации: 28.05.2002
Hi, Nadya!

Ты давала другое условие - что математик 1 не мог сначала опрделить "эти
числа" - а не "их сумму" ну и соответственно 2-й должен был тоже определять
сами числа, а не "их произведение" - это совершенно разные задачи С
суммой/произведением оно даже должно быть проще чем с "самими числами"
Я могу показать почему её ответ неправильный - но именно применительно к
тому условию, а не новому - по указанной ссылке.




------------------
WBR, Igor
Ratings: 0 negative/0 positive
Re: Срочно ищу
Joys

Сообщений: 3509
Откуда: Старая Русса
Дата регистрации: 25.06.2000
ОК.
В принципе все есть, чтоб люди могли добавлять вопросы и варианты ответов и есть интерфейс для администрирования (т.е. правки вопросов, ответов и их удаление).
Надо ли слать тебе оповещение о добавлении новых вопросов по мылу или просто периодически будешь посещать админ страницу?
Ratings: 0 negative/0 positive
Re: Срочно ищу
Igor Korolyov

Сообщений: 34580
Дата регистрации: 28.05.2002
Hi, Nadya!

Предварительно покажу тут решение этих задач.

1) По условию с сайта:
Цитата:
Были выбраны два целых числа m и n, каждое в диапазоне от 2 до 100
включительно.
Их произведение (m*n) было сказано математику X, а их сумма (m+n) -
математику Y.
Между ними произошёл следующий диалог:

X: Я не имею ни малейшего представления, какова сумма этих чисел, известная
тебе.

Y: Это отлично мне известно. Я уже ЗАРАНЕЕ ЗНАЛ что ты не можешь этого
знать.

X: А, ну тогда я ЗНАЮ ТЕПРЬ какова же их сумма!

Y: Ну а я тогда знаю каково их произведение!

Найдите числа m и n.

Решение:
* Начальный домен (числа от 2 до 100 включительно)
CREATE CURSOR Num (nX I)
LOCAL ln1
FOR ln1 = 2 TO 100
INSERT INTO Num (nX) VALUES (m.ln1)
ENDFOR
* Все возможные варианты выбора 2-х чисел из начального домена
* без учёта порядка их следования т.е. {2,3} и {3,2} для нас равноценны
* потому и учитываются всего 1 раз
SELECT c1.nX, ;
c2.nX AS nY, ;
c1.nX * c2.nX AS nMul, ;
c1.nX + c2.nX AS nSum ;
FROM Num c1, ;
Num c2 ;
WHERE c1.nX <= c2.nX ;
INTO CURSOR st1
* Все возможные варианты для "суммы"
* которые не может угадать первый математик
* зная лишь произведение
* Иначе говоря те варианты, где одному произведению
* соответствует более 1-й суммы (в частности не имеем
* вариант с 2-мя простыми числами, или настолько большими, что
* произведение раскладыватся лишь в 1 вариант
SELECT DISTINCT nSum ;
FROM st1 ;
WHERE nmul IN ;
(SELECT nMul ;
FROM st1 ;
GROUP BY nMul ;
HAVING COUNT(DISTINCT nSum) > 1) ;
INTO CURSOR st2
* Все возможные варианты для "суммы",
* такие, что математик 2 не может "уверенно"
* заявлять, что "Я ЗАРАНЕЕ ЗНАЛ, что ты не можешь узнать сумму"
* Иначе говоря, это варианты для которых НЕТ такого произведения
* зная которое математик 1 смог бы сразу узнать сумму
* Пускай вас не смущает внешняя похожесть запроса
* суть его как раз точно соответствует высказыванию #2
SELECT DISTINCT nSum ;
FROM st1 ;
WHERE nMul IN ;
(SELECT nMul ;
FROM st1 ;
GROUP BY nMul ;
HAVING COUNT(DISTINCT nSum) = 1) ;
INTO CURSOR st3
* Поскольку после реплики #2 первый математик заявляет,
* что он теперь знает сумму - то мы и находим те варианты,
* которые остаются после того как математик 1 применил
* информацию из высказывания #2
* Иначе говоря мы отсеиваем те варианты, которые НЕ позволили бы
* математику 1 угадать сумму
* На этом этапе мы имеем все возможные суммы
* которые соответствуют загаданным числам
* и которые теперь известны обоим математикам
* Т.е. МЫ пока точно не знаем сумму, но знаем что она одна из этих
SELECT nSum ;
FROM st2 ;
WHERE nSum NOT IN ;
(SELECT nSum ;
FROM st3) ;
INTO CURSOR st4
* После всех реплик мы можем построить таблицу возможых вариантов
* произведения загаданных чисел
* Это то что можем предположить МЫ САМИ - 3-е лицо в задаче
* потому и выбираем из всех возможных вариантов -
* но с учётом того, что математик 2 смог в конце узнать произведение
* т.е. каждое произведение соответствует лишь одной сумме
* (из известного нам ряда) иначе он не смог бы его однозначно найти
SELECT nMul ;
FROM st1 ;
WHERE nSum IN ;
(SELECT nSum ;
FROM st4) ;
GROUP BY nMul ;
HAVING COUNT(DISTINCT nSum) = 1 ;
INTO CURSOR st5
* Теперь, исходя из реплики #4 мы можем найти ту самую сумму,
* которая и стала известна обоим математикам
SELECT nSum ;
FROM st1 ;
WHERE nMul IN ;
(SELECT nMul ;
FROM st5) ;
AND nSum IN ;
(SELECT nSum ;
FROM st4) ;
GROUP BY nSum ;
HAVING COUNT(*) = 1 ;
INTO CURSOR st6
* Последний шаг - определяем какие же варианты чисел
* соответствуют всем известным ограничениям
SELECT * ;
FROM st1 ;
WHERE nSum IN ;
(SELECT nSum ;
FROM st6) ;
AND nMul IN ;
(SELECT nMul ;
FROM st5) ;
INTO CURSOR csrRes
BROWSE

2) А теперь то что тогда спрашивала ты:
Цитата:
Задумали 2 числа от 2 до 99 включительно. Одному математику сообщили
произведение (этот математик обозначается 1), другому - сумму. Состоялся
следующий диалог.
1. Я не могу определить эти числа.
2. Я тоже не могу определить эти числа.
1. Тогда я могу их определить.
2. Тогда и я могу их определить.
Найти эти числа.

Ну и решение:
* Начальный домен (числа от 2 до 99 включительно)
CREATE CURSOR Num (nX I)
LOCAL ln1
FOR ln1 = 2 TO 99
INSERT INTO Num (nX) VALUES (m.ln1)
ENDFOR
* Все возможные варианты выбора 2-х чисел из начального домена
* без учёта порядка их следования т.е. {2,3} и {3,2} для нас равноценны
* потому и учитываются всего 1 раз
SELECT c1.nX, ;
c2.nX AS nY, ;
c1.nX * c2.nX AS nMul, ;
c1.nX + c2.nX AS nSum ;
FROM Num c1, ;
Num c2 ;
WHERE c1.nX <= c2.nX ;
INTO CURSOR st1
* Реплика #1 исключает часть вариантов
* убираем те варианты, где по произведению нельзя сразу назвать числа
SELECT * ;
FROM st1 ;
WHERE nMul IN ;
(SELECT nMul ;
FROM st1 ;
GROUP BY nMul ;
HAVING COUNT(*) > 1) ;
INTO CURSOR st2
* Реплика #2 тоже исключает часть вариантов -
* убираем те варианты, где по сумме нельзя сразу назвать числа,
* учитывая, что математик 2 уже услышал реплику #1,
* и, как и мы, мог исключить часть вариантов
SELECT * ;
FROM st2 ;
WHERE nSum IN ;
(SELECT nSum ;
FROM st2 ;
GROUP BY nSum ;
HAVING COUNT(*) > 1) ;
INTO CURSOR st3
* Реплика #3 позволяет из всех вариантов выбрать те,
* которые могли дать математику 1 однозначное решение задачи
SELECT * ;
FROM st3 ;
WHERE nMul IN ;
(SELECT nMul ;
FROM st3 ;
GROUP BY nMul ;
HAVING COUNT(*) = 1) ;
INTO CURSOR st4
* Реплика #4 опять же позволяет из всех вариантов выбрать те,
* которые могли дать уже математику 2 однозначное решение задачи
SELECT * ;
FROM st4 ;
WHERE nSum IN ;
(SELECT nSum ;
FROM st4 ;
GROUP BY nSum ;
HAVING COUNT(*) = 1) ;
INTO CURSOR csrRes
BROWSE

Вот такая вот логика предикатов панимаэш




------------------
WBR, Igor
Ratings: 0 negative/0 positive
Re: Срочно ищу
Igor Korolyov

Сообщений: 34580
Дата регистрации: 28.05.2002
Hi, Joys!

Оповещения не помешают Если возможно, то со всей инфой - т.е. и вопрос и
варианты ответов (с помеченным правильным конечно).




------------------
WBR, Igor
Ratings: 0 negative/0 positive
Re: Срочно ищу
Naomi
Автор

Сообщений: 1796
Дата регистрации: 09.10.2003
Игорь,

Спасибо огромное. Теперь буду знать, как решать подобные задачи. Очень красиво!
Ratings: 0 negative/0 positive
Re: Срочно ищу
Serg_piter
Посмотрите www.cmdays.ru
А задачку насчет двух чисел от 2 до 99 на собеседовании при приеме на работу не дадут. Это уже уровень международной олимпиады ( если решать без перебора компьютером), так что в стране, где люди дроби складывать не умеют, это исключено. По-видимому, вам попался русскоязычный товарищ с глубоким чувством юмора. А судя по тому , как лихо вы расправились с программкой SelfPrint. с логикой у вас полный порядок и волноваться не о чем.
Ratings: 0 negative/0 positive
Re: Срочно ищу
Naomi
Автор

Сообщений: 1796
Дата регистрации: 09.10.2003
Нет, просто он мне прислал простую задачку (см. в первом письме), а я сразу стала вспоминать подобные...
Что касается self print, то 5 лет назад я решала ее для C++, так что она не была совсем для меня новой А ее действительно задали кому-то на собеседовании, хотя это и зверство

Собеседование по тел. уже было, в-основном, я рассказывала о моей пред. работе, но было 2 тех. вопроса. Первый - как в multi-user приложении отслеживать изменения в записи; 2-й - какая функция устанавливает буфферизацию (тут я, к моему большому стыду, сходу стала называть getdbprop вместо нужной, а фокс не удавалось активизировать). Послала свою библиотеку и документацию к двум проектам. Пока молчание... Поскольку позиция в другом штате, шансы достаточно малы...
Ratings: 0 negative/0 positive
Re: Срочно ищу
Naomi
Автор

Сообщений: 1796
Дата регистрации: 09.10.2003
mmonline.ru
Ratings: 0 negative/0 positive


Извините, только зарегистрированные пользователи могут оставлять сообщения в этом форуме.

On-line: 22 tata  (Гостей: 21)

© 2000-2024 Fox Club 
Яндекс.Метрика