In lecture we discussed Milgram’s 1967 experiment; he picked 300 people at random in Nebraska and asked them to send a letter to a stockbroker in Boston, by way of relaying the letter through a chain of people. The rule is that every person has to know the next person they are sending the 1 letter to on a first name basis. He found that on average each letter went through the hands of 6.4 people before reaching the stockbroker. This is where the expression ”six degrees of separation” comes from. When you tell your friend Dirk about this experiment he says he is not surprised. Dirk says that often, when he tells something to a friend, a couple of days later he hears back the same information from someone else! You decide to test whether the six degrees of separation principle can also be applied to oneself. Let’s imagine that “friendships” on Facebook are a good representation of Milgram’s rule for being on first-name terms with somebody. Assume you are given access to all of the friendship links on Facebook as a graph (where nodes are accounts, and links are “friends”). Design an algorithm to determine if there is a chain of at most 7 friends (because the average number in Milgram’s experiment was 6.4) such that Dirk is friends with both the first and the last person. You may assume that the graph is undirected. For full credit your algorithm should run in time O(m + n) (where n and m are the number of nodes and edges, respectively).
Hint: MODIFY/ USE BFS please helP!
In: Computer Science
You probably regard your university education as an investment. You spend your valuable time, effort, and tuition fees and in return you obtain a degree. The provincial and federal governements also regard their funding of universities to be an investment. But is the investment equally effective in producing graduates across all provinces? The data bellow indicates the number of graduates at the bachelors, masters and doctorate levels and funding from four sources: Investment of university endowment funds, provincial funding, federal funding, tuition fees. Can we estimate the number of graduates from the level of these sources of funding? Does population size impact the equation? What other factors could influence results?
|
Population size |
Bachelors |
Masters |
Doctorate |
Investment Income |
Federal |
Provincial |
Tuition |
||
|
1 |
Alberta |
4,067,176 |
15720 |
3297 |
579 |
126680000 |
311184000 |
2110750000 |
798612000 |
|
2 |
British Columbia |
4,631,000 |
16980 |
4488 |
393 |
136505000 |
352119000 |
2052199000 |
1021043000 |
|
3 |
Manitoba |
1,282,000 |
5835 |
708 |
96 |
23152000 |
82805000 |
496334000 |
190402000 |
|
4 |
New Brunswick |
753,915 |
4344 |
504 |
45 |
24377000 |
54219000 |
200677000 |
132086000 |
|
5 |
Newfoundland and Labrador |
528,449 |
2760 |
531 |
51 |
3757000 |
61676000 |
292731000 |
72502000 |
|
6 |
Nova Scotia |
942,927 |
7959 |
1716 |
111 |
32551000 |
98062000 |
359035000 |
318869000 |
|
7 |
Ontario |
13,600,000 |
84714 |
13095 |
2049 |
438746000 |
1132905000 |
5010652000 |
3334466000 |
|
8 |
Prince Edward Island |
146,284 |
660 |
48 |
9 |
2134000 |
17553000 |
63118000 |
35506000 |
|
9 |
Quebec |
8,215,000 |
33438 |
9972 |
1428 |
136634000 |
745905000 |
4307043000 |
700697000 |
|
10 |
Saskatchewan |
1,130,000 |
2979 |
435 |
63 |
45108000 |
108851000 |
589425000 |
176926000 |
In: Math
A = [4, 5, 9]
B = [-4, 5, -7]
C = [2, -7, -8, 5]
D = [1, -9, 5, -3]
E = [3, 3, -1]
Uz = 1/|z| ^z
d(X,Y) = (Rθ) d = diameter R = Radius θ = Theta
Find
a. Uc
b. d (D, C)
c. Let P = B + 3E, UP =
d. A x B
e. 3B x E
f. C x D
In: Advanced Math
A consumer preference study compares the effects of three different bottle designs (A, B, and C) on sales of a popular fabric softener. A completely randomized design is employed. Specifically, 15 supermarkets of equal sales potential are selected, and 5 of these supermarkets are randomly assigned to each bottle design. The number of bottles sold in 24 hours at each supermarket is recorded. The data obtained are displayed in the following table.
| Bottle Design Study Data | ||||||||
| A | B | C | ||||||
| 19 | 29 | 24 | ||||||
| 18 | 33 | 23 | ||||||
| 16 | 32 | 26 | ||||||
| 17 | 33 | 23 | ||||||
| 18 | 32 | 24 | ||||||
| SUMMARY | ||||
| Groups | Count | Sum | Average | Variance |
| Design A | 5 | 88 | 17.6 | 1.3 |
| Design B | 5 | 159 | 31.8 | 2.7 |
| Design C | 5 | 120 | 24.0 | 1.5 |
| ANOVA | ||||||
| Source of Variation | SS | df | MS | F | P-Value | F crit |
| Between Groups | 505.7333 | 2 | 252.8667 | 137.93 | 5.25E-09 | 3.88529 |
| Within Groups | 22.0 | 12.0 | 1.8330 | |||
| Total | 527.7333 | 14 | ||||
(a) Test the null hypothesis that μA, μB, and μC are equal by setting α = .05. Based on this test, can we conclude that bottle designs A, B, and C have different effects on mean daily sales? (Round your answers to 2 decimal places.)
F=______ ; P-Value = ______; (reject/do not reject) H0: bottle design (Does/Does not) have an impact on sales.
(b) Consider the pairwise differences
μB – μA,
μC – μA ,
and μC –
μB. Find a point estimate of and a
Tukey simultaneous 95 percent confidence interval for each pairwise
difference. Interpret the results in practical terms. Which bottle
design maximizes mean daily sales? (Round your answers to 2
decimal places. Negative amounts should be
indicated by a minus sign.)
| Ub-Ua: | (confidence interval) | [ | ] |
| Uc-Ua | [ | ] | |
| Uc-Ub | [ | ] |
(c) Find a 95 percent confidence interval for each of the treatment means μA, μB, and μC. Interpret these intervals. (Round your answers to 2 decimal places. Negative amounts should be indicated by a minus sign.)
| Ua:[ | ||
| Ub:[ | ||
| Uc:[ |
In: Statistics and Probability
In: Accounting
You have three plants that produce a certain type of boats. The capacity for next month is 38 in San Diego, 45 in Santa
Ana, and 58 in San Jose. Production cost per boat is $1,065 in San Diego, $1,005 in Santa Ana, and $975 in San Jose.
Demand for next month is 42 in Newport Beach, 33 in Long Beach, 14 in Ventura, 10 in San Luis Obispo, and 22 in San
Francisco. The shipping costs per boat are summarized in the following table:
| Shipping | Cost | to: | |||
| From | NB | LB | VEN | SLO | SF |
| SD | $200 | $220 | $280 | $350 | $400 |
| SA | $125 | $125 | $280 | $350 | $400 |
| SJ | $390 | $365 | $300 | $250 | $100 |
Develop a production and shipping schedule that minimizes the total cost of production and shipping while satisfying all
the demand.
In: Operations Management
Exp 7. Preparation of Copper (I) Chloride Name ________________________ Experiment replacement assignment. The process of preparing copper (I) chloride, CuCl, from metallic copper consists of the reactions listed below:
Rxn 1. Cu (s) + 4H+ (aq) + 2NO3 – (aq) --> Cu2+ (aq) + 2NO2 (g) + 2H2O(l)
Rxn 2. omitted, as it does not involve copper
Rxn 3. Cu2+ (aq) + CO3 2- (aq) ---> CuCO3 (s)
Rxn.4 CuCO3 (s) + 2H+ (aq) + 4Cl– (aq) ---> CuCl4 2- (aq) + CO2 (g) + H2O (l)
Rxn 5. CuCl4 2- (aq) + Cu (s) + 4Cl– (aq) ---> 2 CuCl4 3- (aq) additional copper
Rxn 6. CuCl4 3- (aq) --> CuCl (s) + 3Cl - (aq)
1. Analyze all reactions and “follow” the initial cupper as it changes into different forms until the final product, CuCl, is made. List all of these forms, in the proper order; include the physical states.
2. Metallic copper used in Rxn1 is the limiting reactant in this process. All other reactants in all steps are available in sufficient amounts. If 2.00 g of copper is used as the starting material, how many grams of the final product, CuCl, can be made?
3. If the yield of this overall process is 75.0%, what mass, in grams, of CuCl amount is produced when from 2.00 g of the initial Cu?
4. Nitrogen dioxide is the toxic product of Rxn 1. Calculate what volume, in L, of NO2 is produced by complete reaction of 2.00g of copper if the gas is collected at the pressure of 745.0 mm Hg and temperature of 22.0 o C.
5. Another way to write a balanced equation for reaction 1 is: Cu (s) + 4 HNO3 (aq) --> Cu(NO3)2 (aq) + 2 NO2 (g) + 2 H2O (l) If 55.0 mL of the 3.0 M nitric acid, HNO3, and 2.00 g of Cu were used, which reactant remained after the reaction was complete?
In: Chemistry
hemistry 1215, Experiment #12; Determination of the Atomic Weight of an Unknown Metal, Post-lab Name ____________________________________ 1. A student who was measuring the atomic weight of a metal failed to thoroughly clean her metal ribbon leaving an oxide coat on the metal. Will the volume of hydrogen gas generated be lower or higher than the true value? 2. What volume will 5.00 g of helium gas occupy at 0.800 atmospheres and 25 o C? 3. Use Dalton’s law of partial pressures to calculate the pressure of hydrogen gas collected over water if the ambient pressure is 710 mm Hg and the temperature is 25o C. 4. A student didn’t equalize the water levels inside the eudiometer tube with that of his water bath. The water level inside the tube was 10 cm higher than the water level outside the tube. He ignored the difference and proceeded with his calculations. What effect will this error have on his calculated atomic mass? Explain your rationale.
In: Chemistry
Let T : V → V be a linear map. A vector v ∈ V is called a fixed point of T if Tv = v. For example, 0 is a fixed point for every linear map T. Show that 1 is an eigenvalue of T if and only if T has nonzero fixed points, and that these nonzero fixed points are the eigenvectors of T corresponding to eigenvalue 1
In: Advanced Math
The urgent care manager must resubmit her budget based on 2018 projected visits. The 2018 budget should be based on actual expenses and visits incurred during the first seven months of 2017. Cost standards (2017) and budget standards (2018) must be prepared for all variable costs (indicated by a V behind the object code description). All fixed costs (F) should be projected using the incremental budgeting methodology. Projected visits is 2018 is 52,560. Salary and fringe benefit (object codes 4000-4199) increases for all personnel should be estimated at 4.0% except for health insurance (4120) which is expected to increase by 8%. Input price increases for supplies and other costs (4200-4960) should be increased by 3% except for medications, 5% increase and profession insurance, 10%. All increases are effective January 1, 2015. The budget report, BudgetCh06, Problem 6.1 tab, shows the urgent care centers expenses for 2016 and the actual and budgeted expenses for the first seven months of 2017. The CEO has requested all department heads submit their 2015 operating budget by Wednesday, March 21, 2014. The 2018 fiscal year begins January 1, 2018.
|
Total Visits |
51,986 |
30,331 |
30,672 |
52,560 |
|
|
Obj.Code |
Description |
2016 |
Actual 2017 |
Budget 2017 |
Budget 2018 |
|
4010 |
Physician salaries – V |
$960,000 |
$585,306 |
$576,800 |
________ |
|
4020 |
Nursing staff salaries – V |
1,380,000 |
857,157 |
829,150 |
________ |
|
4030 |
Management & clerical salaries – F |
780,000 |
466,971 |
468,650 |
________ |
|
4110 |
FICA – F |
238,680 |
143,397 |
143,407 |
________ |
|
4120 |
Health Insurance – F |
390,000 |
238,760 |
234,325 |
________ |
|
4130 |
Retirement – F |
124,800 |
76,763 |
74,984 |
________ |
|
4140 |
Unemployment – F |
31,200 |
18,323 |
18,746 |
________ |
|
4211 |
Medications – V |
148,152 |
91,687 |
89,015 |
________ |
|
4212 |
Medical instruments - V |
102,792 |
64,287 |
61,761 |
________ |
|
4214 |
Bandages, gauze… - V |
57,468 |
34,140 |
34,529 |
________ |
|
4216 |
Latex gloves, gowns… - V |
40,416 |
24,476 |
24,283 |
________ |
|
4216 |
Sterile wipes – V |
26,820 |
15,780 |
16,114 |
________ |
|
4250 |
Office supplies – V |
115,200 |
69,388 |
69,216 |
________ |
|
4280 |
Cleaning supplies – V |
39,048 |
23,103 |
23,461 |
________ |
|
4310 |
Rent – F |
144,000 |
89,251 |
86,520 |
________ |
|
4350 |
Maintenance – F |
13,764 |
11,245 |
8,270 |
________ |
|
4410 |
Electricity – F |
10,788 |
6,684 |
6,482 |
________ |
|
4420 |
Gas – F |
18,504 |
11,215 |
11,118 |
________ |
|
4430 |
Water and Sewage – F |
6,756 |
4,225 |
4,059 |
________ |
|
4440 |
Telephone – F |
3,228 |
2,004 |
1,939 |
________ |
|
4930 |
Housekeeping – F |
36,000 |
21,694 |
21,630 |
________ |
|
4940 |
Travel/professional meetings/meals – F |
7,908 |
4,744 |
4,751 |
________ |
|
4945 |
Professional Insurance – F |
22,380 |
15,669 |
13,447 |
________ |
|
4950 |
CME – F |
29,856 |
17,994 |
17,938 |
________ |
|
4960 |
Other expenses - F |
57,732 |
35,955 |
34,687 |
________ |
|
$4,785,492 |
$2,930,217 |
$2,875,283 |
________ |
||
B. Compare and contrast the incremental budget (prepared in homework 4) and the flexible budget.
C. Assume 2015 has been completed and actual output is 53,011, restate (or flex) the budget, what is the final budget the manager will be accountable to?
D. Assume 2015 has been completed and actual output is 51,543, restate the budget what is the final budget the manager will be accountable to?
In: Accounting