Перейти до вмісту

Цікаві задачі


Повідомлень в темі: 16

#1 tolkien

    Чайник

  • Користувачі
  • Pip
  • 7 повідомлень
  • Стать:Чоловік
  • Місто:Львів

Відправлено 06.11.2010 – 00:05

  • 16
Пропоную в цій темі постити задачі в більшій чи меншій мірі пов'язані з програмуванням.

Перша задача: маємо 1000 пробірок з однаковою по кольору і запаху рідиною, але відомо, що в одній з них знаходиться отрута, яка проявляє свою дію протягом доби.
Також маємо 10 піддослідних щурів. Запитання: за який найкоротший час можна визначити в якій з пробірок отрута?

#2 Пластун

    хрєновенький генерал

  • Користувачі
  • PipPipPipPipPipPipPipPipPipPip
  • 1990 повідомлень
  • Стать:Чоловік
  • Місто:Волинь

Відправлено 06.11.2010 – 00:23

За добу.
  • 0

#3 Гетьман

    I am forsaken (c) Sylvanas

  • Користувачі
  • PipPipPipPipPipPipPipPipPipPip
  • 2480 повідомлень
  • Стать:Чоловік
  • Місто:Leopolis novus

Відправлено 06.11.2010 – 00:33

Перегляд дописуtolkien (6.11.2010 01:05) писав:

Пропоную в цій темі постити задачі в більшій чи меншій мірі пов'язані з програмуванням.

Перша задача: маємо 1000 пробірок з однаковою по кольору і запаху рідиною, але відомо, що в одній з них знаходиться отрута, яка проявляє свою дію протягом доби.
Також маємо 10 піддослідних щурів. Запитання: за який найкоротший час можна визначити в якій з пробірок отрута?
Беруся визначити де отрута за 10-разове споювання щурів.

Поміркував, зрозумів, що це можливо зробити за добу.
  • 0

#4 tolkien

    Чайник

  • Користувачі
  • Pip
  • 7 повідомлень
  • Стать:Чоловік
  • Місто:Львів

Відправлено 06.11.2010 – 00:42

А можете пояснити як саме, бо думаю не кожному стане зрозуміло чому саме за добу?

Відповідь, звичайно, вірна.

Повідомлення відредагував tolkien: 06.11.2010 – 00:42

  • 0

#5 Гетьман

    I am forsaken (c) Sylvanas

  • Користувачі
  • PipPipPipPipPipPipPipPipPipPip
  • 2480 повідомлень
  • Стать:Чоловік
  • Місто:Leopolis novus

Відправлено 06.11.2010 – 00:55

Перегляд дописуtolkien (6.11.2010 01:42) писав:

А можете пояснити як саме, бо думаю не кожному стане зрозуміло чому саме за добу?

Відповідь, звичайно, вірна.
Можу, але, думаю, іншим також буде цікаво подумати.
  • 0

#6 tolkien

    Чайник

  • Користувачі
  • Pip
  • 7 повідомлень
  • Стать:Чоловік
  • Місто:Львів

Відправлено 06.11.2010 – 01:07

Ну так можна пояснення під спойлер сховати. Та й з відповіддю варто зробити це саме, якщо впевнений що вона правильна.
  • 0

#7 Пластун

    хрєновенький генерал

  • Користувачі
  • PipPipPipPipPipPipPipPipPipPip
  • 1990 повідомлень
  • Стать:Чоловік
  • Місто:Волинь

Відправлено 06.11.2010 – 09:53

» Натисніть, щоб показати спойлер - натисніть ще раз, щоб приховати... «
Даємо десяти щурам попити з 10 випадкових пробірок. Якщо сильно пощастить то за добу дія проявиться)

  • 0

#8 tolkien

    Чайник

  • Користувачі
  • Pip
  • 7 повідомлень
  • Стать:Чоловік
  • Місто:Львів

Відправлено 06.11.2010 – 11:27

А якщо не пощастить, то за 100 діб :happy1:.

Я трохи неправильно задав питання. Має бути так: за який найкоротший час можна ГАРАНТОВАНО визначити в якій з пробірок отрута?
  • 0

#9 Пластун

    хрєновенький генерал

  • Користувачі
  • PipPipPipPipPipPipPipPipPipPip
  • 1990 повідомлень
  • Стать:Чоловік
  • Місто:Волинь

Відправлено 06.11.2010 – 11:36

Нууууууууу....
Це зовсім міняє ситуацію. Слово "гарантовано" тут ключове.
Ще питання - то щурі дохнуть від тієї отрути чи просто вона "проявляє дію"?
  • 0

#10 tolkien

    Чайник

  • Користувачі
  • Pip
  • 7 повідомлень
  • Стать:Чоловік
  • Місто:Львів

Відправлено 06.11.2010 – 12:06

Це, в принципі, не має значення. Хіба що вам щура шкода :happy1:.
Нехай буде так - щур дохне, але якщо треба його можна замінити новим.
  • 0

#11 Lactarius

    Генеральний писар

  • Користувачі
  • PipPipPipPipPipPipPipPipPip
  • 976 повідомлень
  • Стать:Чоловік
  • Місто:Львів

Відправлено 20.12.2010 – 23:46

Прихований текст
Треба кожного щура споїти за одну добу з 10ти пробірок, просто якщо все гарно оформити....

  • 0

#12 tolkien

    Чайник

  • Користувачі
  • Pip
  • 7 повідомлень
  • Стать:Чоловік
  • Місто:Львів

Відправлено 31.12.2010 – 20:47

Перегляд дописуLactarius (20.12.2010 23:46) писав:

Прихований текст
Треба кожного щура споїти за одну добу з 10ти пробірок, просто якщо все гарно оформити....

10 щурів споїти з 10 пробірок. Хоча я й не зрозумів як іменно ви їх збираєтеся споювати, але все одно буде тільки 10*10=100, а пробірок є 1000.
  • 0

#13 Sergunik

    Частий гість

  • Користувачі
  • PipPipPip
  • 34 повідомлень
  • Стать:Чоловік
  • Місто:Львів

Відправлено 22.02.2011 – 18:16

в таких задачах є один цікавий момент:
рамки
тобто така штука яка обмежує якийсь об'єкт.

В даній задачі, кожен учасник (той хто розгадує задачу) собі встановив рамку: 1 пробірка - 1 щур.

А хто заборонив змішувати пробірки? ніхто.

Змішавши рідину з різних пробірок ми можемо пожертвувавши кількома щурами - звузити коло підозрюваних пробірок.

Це була лише підказка :-) далі думайте самі.
  • 0

#14 jekanazarov

    Частий гість

  • Користувачі
  • PipPipPip
  • 37 повідомлень
  • Стать:Чоловік
  • Місто:Донецьк

Відправлено 01.03.2011 – 17:48

Кожному щуру даємо по 100 пробірок. який вмирає, значит в тих 100 пробірках є яд.
потім, 8 щурам даєм по 11 і одному 12.
і так далі) :)
  • 0

#15 jekanazarov

    Частий гість

  • Користувачі
  • PipPipPip
  • 37 повідомлень
  • Стать:Чоловік
  • Місто:Донецьк

Відправлено 07.03.2011 – 19:01

Наприклад цього є ще одна стара задача)
Є 10 мішків с монетами. В одному мішку монети фальшиві. І ми знаємо, що фальшиві монети відрізняються на 1 грамм від реальних.
Як за допомогою 1 взвежування вирішити задачу?)))))
:ggggg: :)
  • 0

#16 netsh

    Чайник

  • Користувачі
  • Pip
  • 1 повідомлень

Відправлено 26.04.2011 – 11:42

Гм ..
Ствимо по одному мішку на обидва боги терез .. і так поступово доставляємо аж поки один з боків не підніметься вгору. З того боку й буде мішок з фальшивими монетами!
  • 0

#17 Михайло_Anubys

    Чайник

  • Користувачі
  • Pip
  • 2 повідомлень

Відправлено 14.05.2011 – 21:18

Таку от нам задачку задали:
Ввести кількість дисків з клавіатури, і виконати сортування в зворотньому порядку користуючись принципом Ханойських веж
  • 0



Кількість користувачів, що читають цю тему: 1

0 користувачів, 1 гостей, 0 анонімних


Магазин кубиков Рубика Cubes.in.ua