А где?

← →
MadAngel © (2005-08-19 13:13) [0]

А куда делись пятничные задачки?

← →
Ega23 © (2005-08-19 13:14) [1]

Доброе утро!

← →
kot andrei © (2005-08-19 13:15) [2]

соскучился?

← →
boriskb © (2005-08-19 13:32) [3]

Не знаю, может это и баян, но я очень часто при работе со школьниками на первом занятии давал такую задачку (еще в 80-90-е годы):
Еще одна оговорка - на решение задачки не более 1 мин. ! Исключительно тестовая задача
Итак:

В турнире по тенису играют по олимпийской системе 173 игрока. Для не посвященных - "олимпийская" система это так:
1 Все игроки делятся на пары. Если число игроков нечетное один (по жребию) переходит в следующий круг без игры
2 Проигравшие отсеиваются. Остольные goto 1

Вопрос: сколько будет сыграно игр пока не выявится победитель?

Еще раз - 1 мин!!. Будте честны сами с собой

← →
Alexander Panov © (2005-08-19 13:42) [4]

← →
Igorek © (2005-08-19 13:43) [5]

> сколько будет сыграно игр пока не выявится победитель?

:^)
172

← →
boriskb © (2005-08-19 13:46) [6]

Igorek © (19.08.05 13:43) [5]

На такой задаче естественно важен не ответ, а метод рассуждения

← →
Alexander Panov © (2005-08-19 13:48) [7]

Ха. Понял свою ошибку.

← →
KilkennyCat © (2005-08-19 13:48) [8]

← →
Sergey13 © (2005-08-19 13:54) [9]

2[6] boriskb © (19.08.05 13:46)
Каждая игра - один проигравший.
Должен остаться один.
(с) Д.МакЛауд

← →
boriskb © (2005-08-19 13:59) [10]

Sergey13 © (19.08.05 13:54) [9]

Я для школьников давал :)))
Наше поколение наверняка эту задачу решало (слышало) сто раз :))
Хвастун :))

← →
Sergey13 © (2005-08-19 14:04) [11]

2 [10] boriskb © (19.08.05 13:59)
Чесслово не знал. Сначала делить/складывать начал. Потом думать начал. В норматив уложился еле-еле. 8-)

← →
boriskb © (2005-08-19 14:06) [12]

Sergey13 © (19.08.05 14:04) [11]

Тогда оставляю тебя на своем факультативе по математике :)))

← →
Sergey13 © (2005-08-19 14:09) [13]

2[12] boriskb © (19.08.05 14:06)
Только если зачки будут школьные. 8-)

← →
boriskb © (2005-08-19 14:17) [14]

Sergey13 © (19.08.05 14:09) [13]
Только если зачки будут школьные. 8-)

Пожалуйста:
Задача еще древней. Существует даже легенда (или быль?) про какого-то известного математика (не напишу сейчас - Эйлер? - Боюсь ошибиться) как он в детсве убил свою учительницу математики решением этой задачи буквально за 5 сек. А она дала задачу в надежде что класс затихнет мин на 20-30.

Найти сумму всех чисел от 1 до 100.

Никаких формул суммы ряда они в силу возраста не знали.
Я помню лет в 10-12 меня поразило то решение, и во многом определило мое увлечение математикой.

← →
Sergey13 © (2005-08-19 14:26) [15]

50 пар чисел которые в сумме дают 100 = 5000.

"Игра в 37. Вот красивая игра-головоломка, которая проста и в то же время чрезвычайно увлекательна. Большинству из вас может показаться, что у обоих игроков равные шансы на выигрыш и кто победит — дело случая. Однако в этой игре есть одна тонкость, зная которую, можно выигрывать с уверенностью.
Положите на стол пять костяшек домино, у которых число очков равно соответственно 1, 2, 3, 4, 5 (см. рисунок). Двое игроков играют по очереди. Первый игрок кладет монету на произвольную костяшку, например на 5, что дает ему 5 очков; затем второй игрок перекладывает монету, скажем, на 3 и, прибавив 3 к 5, получает при этом 8 очков; затем первый игрок кладет монету на 1 и получает сумму очков, равную 9, и т. д. Тот игрок, который наберет 37 или принудит своего противника превзойти эту сумму, выигрывает. Помните, что при каждом ходе вы обязаны класть монету на другую костяшку. "
вот неплохая

MBo © (19.08.05 14:28) [16]
Точно :)
Sergey13 © (19.08.05 14:26) [15]
100+1
99+2
98+3

И после этого еще разводят дискуссию - нужна ли математика программистам?
Математика это метод мышления, а не знание формул.
Хочешь писать программы так:
1+2+3+...100
- не знай и не занимайся математикой
Хочешь догадаться до простого решения - изучай, тренируй мозги.

2[17] default © (19.08.05 14:32)
Есть похожая с 21 (вроде бы) спичкой (или камушками - не важно). Я ее в "Очевидном невероятном" с Капицой в детстве видел. Потом даже программу-игрушку на ГВасике писАл. Щас алгоритма не помню уже. Но суть там вроде на какое то число надо обязательно попасть - потом, по алгоритму надо брать нужное количество и выигрыш практически обеспечен.
Если играешь с тем, кто алгоритма не знает. 8-)

ЗЫ: В той передаче я впервые услышал слово алгоритм. 8-)

> boriskb © (19.08.05 13:46) [6]
> Igorek © (19.08.05 13:43) [5]
>
> На такой задаче естественно важен не ответ, а метод рассуждения

Ок.
Представим турнир в виде бинарного дерева. Участники - листья, внутренние узлы - игры. Всем известно, что в бинарном дереве внутренних узлов на один меньше чем листьев. Соотв. колл. игр равно 173 - 1 = 172.
:)

А где? Найти похожие ветки